111022024-07-06 23:16:56probaSzámjegycserepython3Futási hiba 85/100388ms7792 KiB
# 50, 00, 25, 75
lista = [int(input()) for i in range(int(input()))]
#lista = [157, 1001, 152, 7500, 7005, 200253, 52, 22, 10011, 55, 505]

for i in lista:
    # osztható 25-tel    
    if i % 25 == 0:
        print(0)
    
    else:
        s = str(i)
        m1, m2, m3 = 0, 0, 0
       
        # van benne 5-ös továbbá 2 vagy 7-es
        if '5' in s and ('2' in s or '7' in s):
            if s[-1]=='5' or s[-2:]=='57' or s[-2:]=='52' or s[-2]=='7' or s[-2]=='2':
                m1 = 1
            else:
                m1 = 2
                
            
        # van benne 5-ös és 0
        if '0' in s and '5' in s:
            if s[-2:] == '05' or s[-1]=='0' or s[-2]=='5':
                m2 = 1
            else:
                m2 = 2
                
            
        # ha van benne 2 nulla
        if s.count('0')>1:
            if s[-1]=='0' or s[-2]=='0':
                m3 = 1
            else:
                m3 = 2
                
            
        if m1+m2+m3 == 0:
            print(-1)
        else:
            x = [m1, m2, m3]
            while 0 in x:
                x.remove(0)
            print(min(x))
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3044 KiB
subtask221/21
2Elfogadva141ms4948 KiB
subtask323/23
3Elfogadva305ms7620 KiB
4Elfogadva314ms7620 KiB
5Elfogadva321ms7664 KiB
6Elfogadva308ms7684 KiB
7Elfogadva305ms7684 KiB
8Elfogadva388ms7656 KiB
9Elfogadva312ms7792 KiB
10Elfogadva324ms7768 KiB
11Elfogadva307ms7620 KiB
12Elfogadva312ms7620 KiB
13Elfogadva347ms7624 KiB
14Elfogadva323ms7628 KiB
15Elfogadva307ms7688 KiB
16Elfogadva381ms7624 KiB
17Elfogadva324ms7756 KiB
18Elfogadva324ms7624 KiB
19Elfogadva351ms7624 KiB
20Elfogadva345ms7624 KiB
21Elfogadva328ms7708 KiB
22Elfogadva314ms7756 KiB
23Elfogadva314ms7772 KiB
subtask441/41
24Elfogadva18ms3192 KiB
25Elfogadva18ms3044 KiB
26Elfogadva17ms3044 KiB
27Elfogadva18ms3044 KiB
28Elfogadva18ms3096 KiB
29Elfogadva17ms3216 KiB
30Elfogadva18ms3180 KiB
31Elfogadva18ms3172 KiB
32Elfogadva18ms3108 KiB
33Elfogadva18ms3224 KiB
34Elfogadva18ms3172 KiB
35Elfogadva17ms3044 KiB
36Elfogadva20ms3172 KiB
37Elfogadva41ms3304 KiB
38Elfogadva17ms3044 KiB
39Elfogadva17ms3064 KiB
40Elfogadva18ms3192 KiB
41Elfogadva17ms2904 KiB
42Elfogadva20ms3248 KiB
43Elfogadva21ms3188 KiB
44Elfogadva20ms3100 KiB
45Elfogadva19ms3172 KiB
46Elfogadva17ms3044 KiB
47Elfogadva20ms3120 KiB
subtask50/15
48Elfogadva59ms3668 KiB
49Futási hiba18ms3300 KiB
50Elfogadva386ms7528 KiB
51Futási hiba18ms3192 KiB
52Elfogadva114ms4800 KiB
53Futási hiba17ms3088 KiB
54Elfogadva56ms3628 KiB
55Elfogadva54ms4196 KiB
56Elfogadva275ms7540 KiB
57Futási hiba18ms3320 KiB
58Futási hiba17ms3304 KiB
59Futási hiba18ms3188 KiB
60Elfogadva56ms3684 KiB
61Elfogadva57ms3832 KiB
62Elfogadva57ms3688 KiB
63Elfogadva57ms3556 KiB
64Elfogadva273ms7632 KiB
65Elfogadva273ms7632 KiB
66Elfogadva273ms7764 KiB