Submission details
Task:Maalaus
Sender:Attack_Heli
Submission time:2025-10-29 23:09:44 +0200
Language:Python3 (CPython3)
Status:READY
Result:16
Feedback
groupverdictscore
#10
#2ACCEPTED16
#30
#40
Test results
testverdicttimegroup
#10.02 s1, 3, 4details
#20.02 s3, 4details
#30.02 s1, 3, 4details
#4ACCEPTED0.61 s2, 4details
#5ACCEPTED0.53 s2, 4details
#60.03 s3, 4details
#70.03 s3, 4details
#80.74 s4details
#90.64 s4details
#100.02 s1, 3, 4details
#110.02 s1, 3, 4details
#12ACCEPTED0.47 s2, 4details
#13ACCEPTED0.47 s2, 4details
#140.61 s4details
#150.55 s4details
#160.63 s4details
#170.56 s4details

Code

(n,m,k,q),*inp=[tuple(map(lambda x: int(x) if x.isdigit() else x,l.split())) for l in open(0)]
seen=set()
inp2=[]
for r,i,c in inp[::-1]:
    x=i*(2*(r=="R")-1)
    if x not in seen:
        seen.add(x)
        inp2.append((x,c))
solution=[0]*k
painted_rows=painted_columns=0
i=len(inp2)-1
while i>-1:
    if inp2[i][0]>0:
        c=m-painted_columns
        painted_rows+=1
    else:
        c=n-painted_rows
        painted_columns+=1
    solution[inp2[i][1]-1]+= c
    i-=1

print(*solution)

Test details

Test 1 (public)

Group: 1, 3, 4

Verdict:

input
3 4 4 4
R 1 1
C 3 4
R 2 2
R 1 1

correct output
4 4 0 1

user output
3 3 0 3

Feedback: Incorrect character on line 1 col 1: expected "4", got "3"

Test 2 (public)

Group: 3, 4

Verdict:

input
1000000000 1000000000 5 10
C 70724881 4
C 290904744 1
C 569311326 5
R 896293092 1
...

correct output
3999999991 1999999998 19999999...

user output
3999999991 1999999992 19999999...

Feedback: Incorrect character on line 1 col 21: expected "1999999998", got "1999999992"

Test 3

Group: 1, 3, 4

Verdict:

input
10 10 10 10
R 10 8
C 1 2
R 10 2
R 1 4
...

correct output
0 13 0 8 7 20 0 0 10 7

user output
0 19 0 9 8 14 0 0 7 8

Feedback: Incorrect character on line 1 col 4: expected "13", got "19"

Test 4

Group: 2, 4

Verdict: ACCEPTED

input
1000000000 1000000000 1 200000
R 185082082 1
C 549662476 1
R 484749097 1
R 330334821 1
...

correct output
199984000629575

user output
199984000629575

Test 5

Group: 2, 4

Verdict: ACCEPTED

input
1000000000 1000000000 1 200000
C 354072394 1
C 221236382 1
C 63527838 1
C 538599654 1
...

correct output
126261014543986

user output
126261014543986

Test 6

Group: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

correct output
999999400 2999997760 999999118...

user output
999999583 2999999257 999999899...

Feedback: Incorrect character on line 1 col 7: expected "999999400", got "999999583"

Test 7

Group: 3, 4

Verdict:

input
1000000000 1000000000 2000 200...

correct output
999999481 0 999999445 0 0 0 0 ...

user output
999999882 0 999999918 0 0 0 0 ...

Feedback: Incorrect character on line 1 col 7: expected "999999481", got "999999882"

Test 8

Group: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
0 0 999997829 0 1999872519 199...

user output
0 0 999902287 0 1999927492 199...

Feedback: Incorrect character on line 1 col 9: expected "999997829", got "999902287"

Test 9

Group: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
999986843 0 0 999966411 999971...

user output
999949952 0 0 999970384 999965...

Feedback: Incorrect character on line 1 col 5: expected "999986843", got "999949952"

Test 10

Group: 1, 3, 4

Verdict:

input
1 10 10 10
C 1 10
R 1 4
C 9 3
R 1 7
...

correct output
1 0 0 0 0 0 0 9 0 0

user output
0 0 1 0 0 0 0 8 0 1

Feedback: Incorrect character on line 1 col 1: expected "1", got "0"

Test 11

Group: 1, 3, 4

Verdict:

input
10 1 10 10
R 4 6
R 5 1
R 4 2
R 3 9
...

correct output
0 0 0 0 0 0 0 10 0 0

user output
0 2 1 2 0 0 0 4 1 0

Feedback: Incorrect character on line 1 col 3: expected "0", got "2"

Test 12

Group: 2, 4

Verdict: ACCEPTED

input
1 1000000000 1 200000
C 298761159 1
R 1 1
C 831911362 1
C 25171734 1
...

correct output
1000000000

user output
1000000000

Test 13

Group: 2, 4

Verdict: ACCEPTED

input
1000000000 1 1 200000
R 68306849 1
C 1 1
C 1 1
R 485427101 1
...

correct output
1000000000

user output
1000000000

Test 14

Group: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
2003899199298 2016897879262 20...

user output
2003900412880 2016900433504 20...

Feedback: Incorrect character on line 1 col 5: expected "2003899199298", got "2003900412880"

Test 15

Group: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
1267960483393 1326958437362 12...

user output
1267959345128 1326957662596 12...

Feedback: Incorrect character on line 1 col 6: expected "1267960483393", got "1267959345128"

Test 16

Group: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
26998778013 13999380552 239989...

user output
26998520283 13999219539 239986...

Feedback: Incorrect character on line 1 col 6: expected "26998778013", got "26998520283"

Test 17

Group: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
7999699356 8999760379 12999665...

user output
7999794228 8999669978 12999511...

Feedback: Incorrect character on line 1 col 5: expected "7999699356", got "7999794228"