CSES - E4590 2020 0 - Results
Submission details
Task:3-sum
Sender:Atreya Ray
Submission time:2020-09-10 17:30:59 +0300
Language:Python3 (CPython3)
Status:READY
Result:
Test results
testverdicttime
#10.02 sdetails
#20.02 sdetails
#30.02 sdetails
#40.02 sdetails
#50.02 sdetails
#60.02 sdetails
#70.03 sdetails
#80.02 sdetails
#90.02 sdetails
#100.02 sdetails
#110.02 sdetails
#120.02 sdetails
#130.02 sdetails
#140.02 sdetails
#150.02 sdetails
#160.02 sdetails
#170.02 sdetails
#180.02 sdetails
#190.02 sdetails
#200.02 sdetails
#210.02 sdetails
#220.02 sdetails
#230.02 sdetails
#240.02 sdetails
#250.02 sdetails
#260.02 sdetails
#270.02 sdetails
#280.02 sdetails

Code

def three_highest(k,a) :
    for i in range(k) : 
        flag = a[i]
        j = i
        while( j > 0 and a[j-1] > flag) :
            a[j] = a[j-1]
            j -= 1
        a[j] = flag    
    return a[-3:]


def main(): 
    k = int(input(''))
    arr = input('').split(' ')
    list = [int(x) for x in arr]
    print(three_highest(k,list))


if __name__ == "__main__":
    main()

Test details

Test 1

Verdict:

input
3
-702 391 288

correct output
-702 391 288

user output
[-702, 288, 391]

Test 2

Verdict:

input
3
-609 886 -448

correct output
-609 886 -448

user output
[-609, -448, 886]

Test 3

Verdict:

input
3
484 -459 605

correct output
484 -459 605

user output
[-459, 484, 605]

Test 4

Verdict:

input
10
491 934 -395 -873 -822 447 -90...

correct output
491 934 447

user output
[447, 491, 934]

Test 5

Verdict:

input
10
-293 853 267 -762 -647 843 35 ...

correct output
853 843 744

user output
[744, 843, 853]

Test 6

Verdict:

input
10
-389 -908 441 187 993 -68 -593...

correct output
441 187 993

user output
[187, 441, 993]

Test 7

Verdict:

input
4
-195 251 -11 423

correct output
251 -11 423

user output
[-11, 251, 423]

Test 8

Verdict:

input
4
-522 -222 -909 294

correct output
-522 -222 294

user output
[-522, -222, 294]

Test 9

Verdict:

input
4
141 764 -262 3

correct output
141 764 3

user output
[3, 141, 764]

Test 10

Verdict:

input
5
669 -567 -224 160 194

correct output
669 160 194

user output
[160, 194, 669]

Test 11

Verdict:

input
5
294 783 -60 -637 126

correct output
294 783 126

user output
[126, 294, 783]

Test 12

Verdict:

input
5
-941 391 -339 -982 808

correct output
391 -339 808

user output
[-339, 391, 808]

Test 13

Verdict:

input
11
726 997 -588 -186 465 472 -865...

correct output
726 997 472

user output
[472, 726, 997]

Test 14

Verdict:

input
11
-346 950 -522 106 278 265 531 ...

correct output
950 531 678

user output
[531, 678, 950]

Test 15

Verdict:

input
11
633 -52 -771 449 409 684 -516 ...

correct output
633 449 684

user output
[449, 633, 684]

Test 16

Verdict:

input
57
714 -738 -127 -549 613 11 263 ...

correct output
880 887 947

user output
[880, 887, 947]

Test 17

Verdict:

input
57
-599 -338 -960 581 -979 -85 -1...

correct output
830 988 852

user output
[830, 852, 988]

Test 18

Verdict:

input
57
-346 -990 -893 -109 876 438 -5...

correct output
876 910 885

user output
[876, 885, 910]

Test 19

Verdict:

input
99
621 189 655 890 -48 -440 276 6...

correct output
945 962 994

user output
[945, 962, 994]

Test 20

Verdict:

input
99
-617 799 -960 436 725 -177 -30...

correct output
976 930 968

user output
[930, 968, 976]

Test 21

Verdict:

input
99
-34 722 -880 -572 -241 415 -28...

correct output
944 893 930

user output
[893, 930, 944]

Test 22

Verdict:

input
100
-992 368 517 -516 -307 -813 -3...

correct output
987 983 978

user output
[978, 983, 987]

Test 23

Verdict:

input
100
-410 683 -411 -720 -559 -997 4...

correct output
996 997 1000

user output
[996, 997, 1000]

Test 24

Verdict:

input
100
42 -652 -295 -94 -213 -974 658...

correct output
960 997 933

user output
[933, 960, 997]

Test 25

Verdict:

input
100
230 16 1000 314 599 242 -921 4...

correct output
1000 999 998

user output
[998, 999, 1000]

Test 26

Verdict:

input
100
-557 -203 -490 -20 -187 -727 -...

correct output
-20 -12 -6

user output
[-20, -12, -6]

Test 27

Verdict:

input
100
-857 -525 -888 -592 -468 -378 ...

correct output
-1 -16 -34

user output
[-34, -16, -1]

Test 28

Verdict:

input
100
-985 -939 -972 -976 -936 -971 ...

correct output
-900 -901 -902

user output
[-902, -901, -900]