— Dark mode

Aalto Competitive Programming 2026 - wk2 - Mon

Establish equality

  • Start: 2026-09-07 16:20:00
  • End: 2026-09-07 17:50:00
Submission details
Task:Establish equality
Sender:aalto26bm_035
Submission time:2026-09-07 17:40:41 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.06 sdetails
#20.06 sdetails
#30.06 sdetails
#40.06 sdetails
#50.06 sdetails
#60.06 sdetails
#70.06 sdetails
#80.06 sdetails
#90.06 sdetails
#100.06 sdetails
#110.06 sdetails
#120.06 sdetails
#130.06 sdetails
#140.06 sdetails
#150.06 sdetails
#160.06 sdetails
#170.06 sdetails
#180.06 sdetails
#190.06 sdetails
#200.06 sdetails
#210.06 sdetails
#220.06 sdetails
#230.06 sdetails
#240.06 sdetails
#250.06 sdetails
#260.06 sdetails
#270.06 sdetails
#280.06 sdetails
#290.06 sdetails
#300.06 sdetails
#310.06 sdetails
#320.06 sdetails
#330.06 sdetails
#340.06 sdetails
#350.06 sdetails
#360.06 sdetails
#370.06 sdetails
#380.06 sdetails
#390.06 sdetails
#400.06 sdetails
#410.06 sdetails
#420.06 sdetails
#430.07 sdetails
#440.07 sdetails
#450.07 sdetails
#460.07 sdetails
#470.07 sdetails
#480.07 sdetails
#490.07 sdetails
#500.08 sdetails
#510.10 sdetails
#520.10 sdetails
#530.10 sdetails
#540.10 sdetails
#550.10 sdetails

Code

import sys

def main():
    
    n = int(sys.stdin.read().split()[0])
    b = [int(x) for x in sys.stdin.read().split()[1:n+1]]
    
    low = 0
    high = max(b)
    sol = 0
    
    while low <= high:
        mid = (low + high) // 2
        falta = 0
        sobra = 0
        
        for x in b:
            if x > mid:
                sobra += (x - mid) // 2
            else:
                falta += mid - x
                
        if sobra >=falta:
            sol = mid
            low = mid + 1
        else:
            high = mid - 1
            
    print(sol)

main()

Test details

Test 1

Verdict:

input
1
4 
view save

correct output
4
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 2

Verdict:

input
2
4 2 
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 3

Verdict:

input
2
6 0 
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 4

Verdict:

input
3
10 9 6 
view save

correct output
7
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 5

Verdict:

input
6
2 0 9 9 2 4 
view save

correct output
3
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 6

Verdict:

input
10
4 10 7 10 0 1 3 10 1 2 
view save

correct output
3
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 7

Verdict:

input
10
4 2 0 10 6 10 4 5 4 3 
view save

correct output
4
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 8

Verdict:

input
10
6 0 7 9 3 1 5 6 9 4 
view save

correct output
3
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 9

Verdict:

input
10
10 9 6 1 10 9 7 6 7 6 
view save

correct output
6
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 10

Verdict:

input
10
2 0 9 9 2 4 10 10 5 0 
view save

correct output
3
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 11

Verdict:

input
10
1 0 0 7 5 2 7 10 4 1 
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 12

Verdict:

input
10
1 4 8 9 2 0 5 7 0 3 
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 13

Verdict:

input
10
8 6 2 9 9 9 10 1 10 8 
view save

correct output
6
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 14

Verdict:

input
10
5 10 8 7 9 4 0 1 3 2 
view save

correct output
3
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 15

Verdict:

input
10
9 8 1 6 0 1 3 9 3 10 
view save

correct output
3
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 16

Verdict:

input
100
417 998 721 933 0 128 302 1000...
view save

correct output
402
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 17

Verdict:

input
100
436 185 25 932 550 948 435 485...
view save

correct output
402
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 18

Verdict:

input
100
551 70 708 840 291 121 511 569...
view save

correct output
391
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 19

Verdict:

input
100
967 901 547 172 973 856 715 60...
view save

correct output
395
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 20

Verdict:

input
100
222 55 871 832 206 364 919 980...
view save

correct output
418
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 21

Verdict:

input
100
180 68 19 665 463 194 725 927 ...
view save

correct output
401
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 22

Verdict:

input
100
154 446 740 874 263 86 534 724...
view save

correct output
409
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 23

Verdict:

input
100
778 607 237 860 825 893 966 17...
view save

correct output
419
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 24

Verdict:

input
100
514 922 773 659 871 366 8 149 ...
view save

correct output
410
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 25

Verdict:

input
100
849 814 179 591 54 111 361 819...
view save

correct output
381
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 26

Verdict:

input
100
48 800 289 680 721 36 21 952 2...
view save

correct output
446
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 27

Verdict:

input
100
208 702 482 731 420 638 860 78...
view save

correct output
431
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 28

Verdict:

input
100
517 669 947 185 766 782 282 57...
view save

correct output
417
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 29

Verdict:

input
100
960 294 700 52 1000 317 220 98...
view save

correct output
483
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 30

Verdict:

input
100
870 696 582 433 279 98 186 181...
view save

correct output
433
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 31

Verdict:

input
1000
549 593 715 845 603 858 545 84...
view save

correct output
417
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 32

Verdict:

input
1000
417 998 721 933 0 128 302 1000...
view save

correct output
409
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 33

Verdict:

input
1000
436 185 25 932 550 948 435 485...
view save

correct output
409
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 34

Verdict:

input
1000
551 70 708 840 291 121 511 569...
view save

correct output
416
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 35

Verdict:

input
1000
967 901 547 172 973 856 715 60...
view save

correct output
420
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 36

Verdict:

input
2000
238363352 59249203 934941691 8...
view save

correct output
408637955
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 37

Verdict:

input
2000
958701282 356460600 224848373 ...
view save

correct output
419252506
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 38

Verdict:

input
2000
81935403 244103473 837431430 3...
view save

correct output
416082617
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 39

Verdict:

input
2000
937837680 11934037 257096282 9...
view save

correct output
417515719
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 40

Verdict:

input
2000
11139167 391337047 538883743 5...
view save

correct output
409258945
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 41

Verdict:

input
10000
589284011 636562059 767928733 ...
view save

correct output
413957321
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 42

Verdict:

input
20000
447773961 773442531 122815 137...
view save

correct output
414852078
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 43

Verdict:

input
30000
468145962 198730371 27838075 5...
view save

correct output
410179075
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 44

Verdict:

input
40000
591414746 75940262 760367934 9...
view save

correct output
414505355
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 45

Verdict:

input
50000
967034923 587586157 185430193 ...
view save

correct output
412022071
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 46

Verdict:

input
60000
238363352 59249203 934941691 8...
view save

correct output
414871380
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 47

Verdict:

input
70000
958701282 356460600 224848373 ...
view save

correct output
413955399
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 48

Verdict:

input
80000
81935403 244103473 837431430 3...
view save

correct output
414719178
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 49

Verdict:

input
90000
937837680 11934037 257096282 9...
view save

correct output
412407588
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 50

Verdict:

input
100000
11139167 391337047 538883743 5...
view save

correct output
413339299
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 51

Verdict:

input
200000
589284011 636562059 767928733 ...
view save

correct output
414309243
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 52

Verdict:

input
200000
447773961 773442531 122815 137...
view save

correct output
413259631
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 53

Verdict:

input
200000
468145962 198730371 27838075 5...
view save

correct output
413293056
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 54

Verdict:

input
200000
591414746 75940262 760367934 9...
view save

correct output
414827553
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Test 55

Verdict:

input
200000
967034923 587586157 185430193 ...
view save

correct output
412998578
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    main()
  File "/box/input/code.py", line 9, in main
    high = max(b)
ValueError: arg is an empty sequence

Tasks

A Building TeamsB Establish equalityC Abandoned warehouseD Snake mall

Submissions (aalto26bm_035)

2026-09-07 17:44:15 2026-09-07 17:43:46 2026-09-07 17:40:41 2026-09-07 17:39:49