CSES - KILO 2016 2/5

Submission details
Task:	Food
Sender:	PyPy > Assembly
Submission time:	2016-09-13 18:24:22 +0300
Language:	Python3
Status:	READY
Result:	TIME LIMIT EXCEEDED

Test results
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 ...` view save

correct output
`42147058766965` view save

user output
(empty)

Test 2

Verdict: TIME LIMIT EXCEEDED

input
`100000 359160035 411697972 968780718 734301045 453848409 688724883 164253927 734806101 ...` view save

correct output
`47222273083201` view save

user output
(empty)

Test 3

Verdict: TIME LIMIT EXCEEDED

input
`44480 362933728 933793117 891136996 323613975 94635258 248274880 6815710 724743065 ...` view save

correct output
`20844945142934` view save

user output
(empty)

Test 4

Verdict: TIME LIMIT EXCEEDED

input
`100000 793185233 288183591 37963413 618955541 431443272 198177617 496048961 69352054 ...` view save

correct output
`47102072350982` view save

user output
(empty)

Test 5

Verdict: TIME LIMIT EXCEEDED

input
`3155 618827474 60542179 527933441 114537664 70733156 243416943 969550074 152211461 ...` view save

correct output
`1500343496945` view save

user output
(empty)

Test 6

Verdict: TIME LIMIT EXCEEDED

input
`100000 910963441 143294384 713266793 860151529 993281319 41804445 373567075 274241561 ...` view save

correct output
`46887883327574` view save

user output
(empty)

Test 7

Verdict: TIME LIMIT EXCEEDED

input
`28162 134919079 814389249 462178596 518815506 129524528 476439372 293505853 399662455 ...` view save

correct output
`13252390774552` view save

user output
(empty)

Test 8

Verdict: TIME LIMIT EXCEEDED

input
`100000 116238406 23950922 192719099 161355170 791155851 144252659 968021758 429552179 ...` view save

correct output
`47099509771247` view save

user output
(empty)

Test 9

Verdict: TIME LIMIT EXCEEDED

input
`80676 955479656 607661572 406105372 205043535 439059576 504415953 198026879 574037487 ...` view save

correct output
`38150726947166` view save

user output
(empty)

Test 10

Verdict: TIME LIMIT EXCEEDED

input
`100000 719589006 144908765 816296155 975791631 306585999 463857005 111974616 31151282 ...` view save

correct output
`46986601423372` view save

user output
(empty)

Test 11

Verdict: TIME LIMIT EXCEEDED

input
`52870 94072776 697217561 312414108 163547056 525050122 874742904 811284897 582428307 ...` view save

correct output
`24949625769940` view save

user output
(empty)

Test 12

Verdict: TIME LIMIT EXCEEDED

input
`100000 24951805 862725068 133221224 988570326 917319027 475953991 221262630 524912601 ...` view save

correct output
`46925181986472` view save

user output
(empty)

Test 13

Verdict: TIME LIMIT EXCEEDED

input
`4111 957981573 241070686 651592347 758396414 832226666 596050875 292541224 25929816 ...` view save

correct output
`1926884537566` view save

user output
(empty)

Test 14

Verdict: TIME LIMIT EXCEEDED

input
`100000 251725245 77171349 90577136 473745863 167654421 354782932 923594762 650005823 ...` view save

correct output
`46941247798964` view save

user output
(empty)

Test 15

Verdict: TIME LIMIT EXCEEDED

input
`35135 858577961 405718020 798186777 119257724 864602943 904466622 864409840 555139510 ...` view save

correct output
`16520298783731` view save

user output
(empty)

Test 16

Verdict: TIME LIMIT EXCEEDED

input
`100000 188509002 200018574 287247908 822624098 101701451 283835672 457476331 88054113 ...` view save

correct output
`46970995271443` view save

user output
(empty)

Test 17

Verdict: TIME LIMIT EXCEEDED

input
`99800 631858331 746120730 76109035 639667425 514304658 612831726 479354598 268768336 ...` view save

correct output
`46996558109334` view save

user output
(empty)

Test 18

Verdict: TIME LIMIT EXCEEDED

input
`100000 86697323 903699564 672895479 975551966 949280629 265984694 298793170 921622295 ...` view save

correct output
`47061738332320` view save

user output
(empty)

Test 19

Verdict: TIME LIMIT EXCEEDED

input
`89912 220922738 763777725 516271940 238232413 34685422 248167527 465168443 70301610 ...` view save

correct output
`42258460387706` view save

user output
(empty)

Test 20

Verdict: TIME LIMIT EXCEEDED

input
`100000 383409812 499086892 931098608 115082744 52074979 597961407 31693436 492333918 ...` view save

correct output
`47022483606892` view save

user output
(empty)

KILO 2016 2/5

Food

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Tasks

Submissions (PyPy > Assembly)