Submission #13,395

2025-01-07 19:15:43

python3

Accepted 100/100

561ms

4496 KiB

M = int(input())
for i in range(M):
    N = input()

    s = -1
    nullas = N.count('0')
    if len(N) >= 2:
        if N[-2:] in ['00','25', '50', '75']:
            s = 0
        elif N[-2:] in ['52', '05', '57']:
            s = 1
        elif N[-1] == '5' and (('2' in N) or ('7' in N)):
            s = 1
        elif N[-1] == '0' and (('5' in N) or nullas >= 2):
            s = 1
        elif N[-2] in '72' and '5' in N:
            s = 1
        elif N[-2] == '5' and '0' in N:
            s = 1
        elif N[-2] == '0' and nullas >= 2:
            s = 1
        elif ('5' in N) and (('2' in N) or ('7' in N) or ('0' in N)):
            s = 2
        elif  nullas >= 2:
            s = 2
    print(s)

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
subtask1	0/0	1	Accepted	14ms	3124 KiB
subtask2	21/21
subtask2	21/21	2	Accepted	178ms	3124 KiB
subtask3	23/23
		3	Accepted	542ms	3376 KiB
		4	Accepted	550ms	3380 KiB
		5	Accepted	546ms	3384 KiB
		6	Accepted	546ms	3380 KiB
		7	Accepted	558ms	3380 KiB
		8	Accepted	545ms	3380 KiB
		9	Accepted	542ms	3380 KiB
		10	Accepted	544ms	3448 KiB
		11	Accepted	535ms	3380 KiB
		12	Accepted	551ms	3380 KiB
		13	Accepted	542ms	3188 KiB
		14	Accepted	538ms	3408 KiB
		15	Accepted	550ms	3380 KiB
		16	Accepted	550ms	3296 KiB
		17	Accepted	561ms	3380 KiB
		18	Accepted	536ms	3356 KiB
		19	Accepted	518ms	3380 KiB
		20	Accepted	549ms	3380 KiB
		21	Accepted	545ms	3456 KiB
		22	Accepted	551ms	3448 KiB
		23	Accepted	515ms	3380 KiB
subtask4	41/41
		24	Accepted	16ms	3312 KiB
		25	Accepted	16ms	3124 KiB
		26	Accepted	16ms	3124 KiB
		27	Accepted	14ms	3324 KiB
		28	Accepted	16ms	3156 KiB
		29	Accepted	16ms	2956 KiB
		30	Accepted	16ms	3120 KiB
		31	Accepted	16ms	3124 KiB
		32	Accepted	16ms	3124 KiB
		33	Accepted	16ms	3148 KiB
		34	Accepted	16ms	3320 KiB
		35	Accepted	17ms	3140 KiB
		36	Accepted	21ms	3124 KiB
		37	Accepted	57ms	3124 KiB
		38	Accepted	16ms	3124 KiB
		39	Accepted	16ms	3048 KiB
		40	Accepted	17ms	3164 KiB
		41	Accepted	17ms	2984 KiB
		42	Accepted	20ms	3176 KiB
		43	Accepted	20ms	3196 KiB
		44	Accepted	20ms	3124 KiB
		45	Accepted	20ms	2952 KiB
		46	Accepted	16ms	3124 KiB
		47	Accepted	20ms	2976 KiB
subtask5	15/15
		48	Accepted	25ms	3172 KiB
		49	Accepted	19ms	4496 KiB
		50	Accepted	538ms	3380 KiB
		51	Accepted	20ms	4144 KiB
		52	Accepted	125ms	4024 KiB
		53	Accepted	19ms	4076 KiB
		54	Accepted	23ms	3124 KiB
		55	Accepted	71ms	3124 KiB
		56	Accepted	558ms	3460 KiB
		57	Accepted	19ms	4068 KiB
		58	Accepted	17ms	4264 KiB
		59	Accepted	19ms	4248 KiB
		60	Accepted	23ms	3056 KiB
		61	Accepted	24ms	3124 KiB
		62	Accepted	23ms	3136 KiB
		63	Accepted	23ms	3136 KiB
		64	Accepted	551ms	3352 KiB
		65	Accepted	558ms	3392 KiB
		66	Accepted	541ms	3392 KiB