CSES - Datatähti 2022 loppu - Results
Submission details
Task:Pallo
Sender:EeliH
Submission time:2022-01-22 15:17:13 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.04 s1, 2, 3details
#20.09 s2, 3details
#30.09 s3details

Code

import math

t = int(input())

for q in range(t):
    n, m, k = [int(x) for x in input().split()]
    maara = math.floor(k / (n-1)) + math.floor(k/(m-1))
    s = max(n - 1, m - 1)
    p = min(n - 1, m - 1)
    if s % p == 0:
        kerroin = s
    else:
        kerroin = s * p
    maara -= math.floor(k / kerroin)
    print(maara)

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
100
10 5 76
9 8 78
8 6 49
3 3 94
...

correct output
25
19
15
47
8
...

user output
25
19
15
47
8
...
Truncated

Test 2

Group: 2, 3

Verdict:

input
1000
7 5 99033171167123849
6 8 472883555390027162
9 10 258937093512465880
10 6 691774305483997493
...

correct output
33011057055707949
148620545979722822
57541576336103529
199845910473154830
52151060432923288
...

user output
37137439187671445
148620545979722828
57541576336103530
199845910473154830
5215106043292328
...
Truncated

Test 3

Group: 3

Verdict:

input
1000
816332614 86098803 33572721929...

correct output
4310587870
45982113074
1550250683
717639357
3282221941
...

user output
4310587870
45982113074
1550250727
717639358
3282221944
...
Truncated