Submission #14,437

2025-01-10 18:58:18

python3

Accepted 100/100

575ms

3580 KiB

N = int(input())
M = -1
for i in range(N):
    K = input()
    if len(K) >= 2:
        if K[-2:] in ['00','25','50','75']:
            M = 0
        elif K[-2:] in ['52','05','57']:
            M = 1
        elif K[-1] == '5' and ('2' in K or '7' in K[:-1]):
            M = 1
        elif K[-1] == '0' and ('5' in K or '0' in K[:-1]):
            M = 1
        elif K[-2] == '2' and  ('5' in K ):
            M = 1
        elif K[-2] == '5' and ('0' in K ):
            M = 1
        elif K[-2] == '7' and ('5' in K):
            M = 1
        elif K[-2] == '0' and K.count('0')>= 2:
            M = 1
        elif '2' in K and '5' in K:
            M = 2
        elif '5' in K and '7' in K:
            M = 2
        elif K.count('0') > 1:
            M = 2
        elif '5' in K and '0' in K:
            M = 2
        else:
            M = -1
    else:
        M = -1

    print(M)

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
subtask1	0/0	1	Accepted	16ms	3128 KiB
subtask2	21/21
subtask2	21/21	2	Accepted	175ms	3196 KiB
subtask3	23/23
		3	Accepted	575ms	3368 KiB
		4	Accepted	554ms	3280 KiB
		5	Accepted	545ms	3224 KiB
		6	Accepted	560ms	3428 KiB
		7	Accepted	547ms	3380 KiB
		8	Accepted	545ms	3272 KiB
		9	Accepted	546ms	3380 KiB
		10	Accepted	552ms	3476 KiB
		11	Accepted	547ms	3248 KiB
		12	Accepted	549ms	3468 KiB
		13	Accepted	542ms	3460 KiB
		14	Accepted	556ms	3252 KiB
		15	Accepted	546ms	3384 KiB
		16	Accepted	523ms	3392 KiB
		17	Accepted	538ms	3364 KiB
		18	Accepted	550ms	3448 KiB
		19	Accepted	545ms	3384 KiB
		20	Accepted	555ms	3292 KiB
		21	Accepted	537ms	3460 KiB
		22	Accepted	537ms	3464 KiB
		23	Accepted	518ms	3380 KiB
subtask4	41/41
		24	Accepted	17ms	3124 KiB
		25	Accepted	16ms	3132 KiB
		26	Accepted	17ms	3324 KiB
		27	Accepted	16ms	3136 KiB
		28	Accepted	17ms	3124 KiB
		29	Accepted	16ms	3148 KiB
		30	Accepted	17ms	3132 KiB
		31	Accepted	16ms	3312 KiB
		32	Accepted	17ms	3196 KiB
		33	Accepted	16ms	2996 KiB
		34	Accepted	14ms	3200 KiB
		35	Accepted	16ms	3208 KiB
		36	Accepted	21ms	3124 KiB
		37	Accepted	54ms	3200 KiB
		38	Accepted	16ms	3212 KiB
		39	Accepted	17ms	3200 KiB
		40	Accepted	17ms	2968 KiB
		41	Accepted	17ms	3092 KiB
		42	Accepted	20ms	3068 KiB
		43	Accepted	21ms	3132 KiB
		44	Accepted	20ms	3132 KiB
		45	Accepted	20ms	3200 KiB
		46	Accepted	16ms	2984 KiB
		47	Accepted	21ms	3072 KiB
subtask5	15/15
		48	Accepted	23ms	3380 KiB
		49	Accepted	17ms	3580 KiB
		50	Accepted	532ms	3416 KiB
		51	Accepted	17ms	3132 KiB
		52	Accepted	126ms	3152 KiB
		53	Accepted	18ms	3032 KiB
		54	Accepted	23ms	3124 KiB
		55	Accepted	74ms	3140 KiB
		56	Accepted	569ms	3328 KiB
		57	Accepted	17ms	3580 KiB
		58	Accepted	18ms	3560 KiB
		59	Accepted	17ms	3452 KiB
		60	Accepted	24ms	3156 KiB
		61	Accepted	25ms	3124 KiB
		62	Accepted	24ms	3132 KiB
		63	Accepted	25ms	3120 KiB
		64	Accepted	556ms	3388 KiB
		65	Accepted	558ms	3380 KiB
		66	Accepted	564ms	3476 KiB