CSES - Datatähti 2022 loppu

CSES - Datatähti 2022 loppu - Results

Submission details
Task:	Pallo
Sender:	Kirill_Akimov
Submission time:	2022-01-22 14:50:06 +0200
Language:	PyPy3
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	10
#2	ACCEPTED	35
#3	ACCEPTED	55

Test results
test	verdict	time	group
#1	ACCEPTED	0.04 s	1, 2, 3	details
#2	ACCEPTED	0.09 s	2, 3	details
#3	ACCEPTED	0.09 s	3	details

Code

from math import gcd
for _ in range(int(input())):
    n, m, k = [int(e) for e in input().split()]
    
    lcm = int(((m-1)*(n-1))/gcd((m-1), (n-1)))
    if k == 0:
        print(0)
    else:
        print(k//(n-1) + k//(m-1) - k//lcm)

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
`25 19 15 47 8 ...` view save

user output
`25 19 15 47 8 ...` view save

Test 2

Group: 2, 3

Verdict: ACCEPTED

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

correct output
`33011057055707949 148620545979722822 57541576336103529 199845910473154830 52151060432923288 ...` view save

user output
`33011057055707949 148620545979722822 57541576336103529 199845910473154830 52151060432923288 ...` view save

Test 3

Group: 3

Verdict: ACCEPTED

input
`1000 816332614 86098803 33572721929...` view save

correct output
`4310587870 45982113074 1550250683 717639357 3282221941 ...` view save

user output
`4310587870 45982113074 1550250683 717639357 3282221941 ...` view save

Datatähti 2022 loppu

Pallo

Code

Test details

Test 1

Test 2

Test 3

Tasks

Submissions (Kirill_Akimov)