Task: | Food |
Sender: | PyPy > Assembly |
Submission time: | 2016-09-13 18:24:22 +0300 |
Language: | Python3 |
Status: | READY |
Result: | TIME LIMIT EXCEEDED |
test | verdict | time | |
---|---|---|---|
#1 | TIME LIMIT EXCEEDED | -- | details |
#2 | TIME LIMIT EXCEEDED | -- | details |
#3 | TIME LIMIT EXCEEDED | -- | details |
#4 | TIME LIMIT EXCEEDED | -- | details |
#5 | TIME LIMIT EXCEEDED | -- | details |
#6 | TIME LIMIT EXCEEDED | -- | details |
#7 | TIME LIMIT EXCEEDED | -- | details |
#8 | TIME LIMIT EXCEEDED | -- | details |
#9 | TIME LIMIT EXCEEDED | -- | details |
#10 | TIME LIMIT EXCEEDED | -- | details |
#11 | TIME LIMIT EXCEEDED | -- | details |
#12 | TIME LIMIT EXCEEDED | -- | details |
#13 | TIME LIMIT EXCEEDED | -- | details |
#14 | TIME LIMIT EXCEEDED | -- | details |
#15 | TIME LIMIT EXCEEDED | -- | details |
#16 | TIME LIMIT EXCEEDED | -- | details |
#17 | TIME LIMIT EXCEEDED | -- | details |
#18 | TIME LIMIT EXCEEDED | -- | details |
#19 | TIME LIMIT EXCEEDED | -- | details |
#20 | TIME LIMIT EXCEEDED | -- | details |
Code
from sys import stdin from itertools import permutations def total_time(it): out = it[0][0] + it[0][1] end_order = it[0][0] for k in it[1:]: t = end_order + k[1] if t > out: out = t else: end_order += k[0] return out xs = int(stdin.readline()) x = [] for i in range(xs): x.append(tuple(map(int, stdin.readline().split()))) x = sorted(x, key=lambda k: sum(k), reverse=True) mi = x[0][0] + x[0][1] for i in permutations(x): a = total_time(i) if a < mi: mi = a print(a)
Test details
Test 1
Verdict: TIME LIMIT EXCEEDED
input |
---|
89384 681692778 846930887 957747794 714636916 719885387 424238336 596516650 649760493 ... |
correct output |
---|
42147058766965 |
user output |
---|
(empty) |
Test 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 359160035 411697972 968780718 734301045 453848409 688724883 164253927 734806101 ... |
correct output |
---|
47222273083201 |
user output |
---|
(empty) |
Test 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
44480 362933728 933793117 891136996 323613975 94635258 248274880 6815710 724743065 ... |
correct output |
---|
20844945142934 |
user output |
---|
(empty) |
Test 4
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 793185233 288183591 37963413 618955541 431443272 198177617 496048961 69352054 ... |
correct output |
---|
47102072350982 |
user output |
---|
(empty) |
Test 5
Verdict: TIME LIMIT EXCEEDED
input |
---|
3155 618827474 60542179 527933441 114537664 70733156 243416943 969550074 152211461 ... |
correct output |
---|
1500343496945 |
user output |
---|
(empty) |
Test 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 910963441 143294384 713266793 860151529 993281319 41804445 373567075 274241561 ... |
correct output |
---|
46887883327574 |
user output |
---|
(empty) |
Test 7
Verdict: TIME LIMIT EXCEEDED
input |
---|
28162 134919079 814389249 462178596 518815506 129524528 476439372 293505853 399662455 ... |
correct output |
---|
13252390774552 |
user output |
---|
(empty) |
Test 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 116238406 23950922 192719099 161355170 791155851 144252659 968021758 429552179 ... |
correct output |
---|
47099509771247 |
user output |
---|
(empty) |
Test 9
Verdict: TIME LIMIT EXCEEDED
input |
---|
80676 955479656 607661572 406105372 205043535 439059576 504415953 198026879 574037487 ... |
correct output |
---|
38150726947166 |
user output |
---|
(empty) |
Test 10
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 719589006 144908765 816296155 975791631 306585999 463857005 111974616 31151282 ... |
correct output |
---|
46986601423372 |
user output |
---|
(empty) |
Test 11
Verdict: TIME LIMIT EXCEEDED
input |
---|
52870 94072776 697217561 312414108 163547056 525050122 874742904 811284897 582428307 ... |
correct output |
---|
24949625769940 |
user output |
---|
(empty) |
Test 12
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 24951805 862725068 133221224 988570326 917319027 475953991 221262630 524912601 ... |
correct output |
---|
46925181986472 |
user output |
---|
(empty) |
Test 13
Verdict: TIME LIMIT EXCEEDED
input |
---|
4111 957981573 241070686 651592347 758396414 832226666 596050875 292541224 25929816 ... |
correct output |
---|
1926884537566 |
user output |
---|
(empty) |
Test 14
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 251725245 77171349 90577136 473745863 167654421 354782932 923594762 650005823 ... |
correct output |
---|
46941247798964 |
user output |
---|
(empty) |
Test 15
Verdict: TIME LIMIT EXCEEDED
input |
---|
35135 858577961 405718020 798186777 119257724 864602943 904466622 864409840 555139510 ... |
correct output |
---|
16520298783731 |
user output |
---|
(empty) |
Test 16
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 188509002 200018574 287247908 822624098 101701451 283835672 457476331 88054113 ... |
correct output |
---|
46970995271443 |
user output |
---|
(empty) |
Test 17
Verdict: TIME LIMIT EXCEEDED
input |
---|
99800 631858331 746120730 76109035 639667425 514304658 612831726 479354598 268768336 ... |
correct output |
---|
46996558109334 |
user output |
---|
(empty) |
Test 18
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 86697323 903699564 672895479 975551966 949280629 265984694 298793170 921622295 ... |
correct output |
---|
47061738332320 |
user output |
---|
(empty) |
Test 19
Verdict: TIME LIMIT EXCEEDED
input |
---|
89912 220922738 763777725 516271940 238232413 34685422 248167527 465168443 70301610 ... |
correct output |
---|
42258460387706 |
user output |
---|
(empty) |
Test 20
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 383409812 499086892 931098608 115082744 52074979 597961407 31693436 492333918 ... |
correct output |
---|
47022483606892 |
user output |
---|
(empty) |