— Dark mode

Aalto Competitive Programming 2024 - wk2 - Mon

Establish equality

  • Start: 2024-09-09 16:20:00
  • End: 2024-09-09 17:50:00
CSES - Aalto Competitive Programming 2024 - wk2 - Mon - Results
Submission details
Task:Establish equality
Sender:ZDHKLV
Submission time:2024-09-11 14:58:55 +0300
Language:PyPy3
Status:READY
Result:
Test results
testverdicttime
#10.07 sdetails
#20.06 sdetails
#30.07 sdetails
#40.06 sdetails
#50.06 sdetails
#60.06 sdetails
#70.06 sdetails
#80.07 sdetails
#90.06 sdetails
#100.06 sdetails
#110.06 sdetails
#120.06 sdetails
#130.06 sdetails
#140.07 sdetails
#150.06 sdetails
#160.06 sdetails
#170.07 sdetails
#180.06 sdetails
#190.06 sdetails
#200.06 sdetails
#210.07 sdetails
#220.06 sdetails
#230.06 sdetails
#240.07 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.07 sdetails
#370.07 sdetails
#380.06 sdetails
#390.06 sdetails
#400.06 sdetails
#410.06 sdetails
#420.06 sdetails
#430.07 sdetails
#440.06 sdetails
#450.07 sdetails
#460.06 sdetails
#470.07 sdetails
#480.06 sdetails
#490.06 sdetails
#500.06 sdetails
#510.07 sdetails
#520.06 sdetails
#530.06 sdetails
#540.06 sdetails
#550.06 sdetails

Code

def process(values: list[int], r: int) -> tuple[list[int], int]:

    n = len(values)
    m = sum(values) // len(values)
    output = [None] * n

    for i in range(n):
        v = values[i]
        delta = abs(v - m) // 2
        if delta == 0:
            output[i] = v
        else:
            if v > m:
                output[i] = v - 2*delta
                r += delta
            else:
                output[i] = v + delta
                r -= delta

    return output, r

def main(values: list[int], n: int) -> int:

    values.sort()

    r = 0

    before = values
    after, r = process(before, r)

    while before != after:
        before, (after, r) = after, process(after, r)

    return (sum(after) + r) // n

if __name__ == "__main__":
    n = int(input(""))
    values = [int(x) for x in input("").split(" ")]
    output = main(values, n)
    print(output)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 2

Verdict:

input
2
4 2 
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 3

Verdict:

input
2
6 0 
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

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 "input/code.py", line 1, in <module>
    def process(values: list[int], r: int) -> tuple[list[int], int]:
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Tasks

A Building TeamsB Establish equalityC Abandoned warehouseD Snake mall

Submissions (ZDHKLV)

2024-09-11 15:06:41 2024-09-11 14:58:55 2024-09-11 14:58:32 2024-09-11 14:56:17 2024-09-09 17:45:46