a/usaco-guide
Archived
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity

+ python

Browse source
This commit is contained in:
Benjamin Qi 2020-07-03 21:05:26 -04:00
parent 5935881a8d
commit 319216f9e8
1 changed files with 22 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

23
content/2_General/IO_Speed.mdx
View file

@ -9,7 +9,7 @@ Generally, input and output speed isn't an issue. However, some platinum tasks h
## Fast Input
The largest USACO input file I know of is test case 11 of [robotic cow herd](http://www.usaco.org/index.php?page=viewproblem2&cpid=674), which is 10.3 megabytes! The answer to this test case is $10^{18}$ (with $N=K=10^5$ and all microcontrollers costing $10^8$).
The largest USACO input file I know of is test case 11 of [USACO Platinum - Robotic Cow Herd](http://www.usaco.org/index.php?page=viewproblem2&cpid=674), which is 10.3 megabytes! The answer to this test case is $10^{18}$ (with $N=K=10^5$ and all microcontrollers costing $10^8$).
### C++
@ -124,6 +124,27 @@ int main() {
(streamtokenizer instead of stringtokenizer? see http://www.usaco.org/current/data/sol_threesum_gold_jan20.html)
### Python
Faster than the first C++ method! Significantly less if $P$ does not need to be stored.
<spoiler title="853ms">
```py
fin = open("roboherd.in","r")
fout = open("roboherd.out","w")
N,K = map(int,fin.readline().split())
P = [[] for i in range(N)]
for i in range(N):
P[i] = map(int,fin.readline().split())
if N == 3:
fout.write(str(61))
else:
fout.write(str(1000000000000000000))
```
</spoiler>
## Fast Output