110982024-07-06 23:00:03probaSzámjegycserepython3Futási hiba 0/10018ms3320 KiB
# 50, 00, 25, 75
lista = [int(input()) for i in range(int(input()))]
#lista = [157, 1001, 152, 7500, 7005, 2253, 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[-1] == '5' and s[-2]=='0') 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
1Futási hiba17ms3044 KiB
subtask20/21
2Futási hiba17ms3044 KiB
subtask30/23
3Futási hiba17ms3044 KiB
4Futási hiba17ms3068 KiB
5Futási hiba17ms3064 KiB
6Futási hiba17ms2844 KiB
7Futási hiba17ms3044 KiB
8Futási hiba17ms3044 KiB
9Futási hiba17ms2952 KiB
10Futási hiba17ms3056 KiB
11Futási hiba17ms3044 KiB
12Futási hiba17ms2972 KiB
13Futási hiba17ms3044 KiB
14Futási hiba17ms3192 KiB
15Futási hiba17ms3044 KiB
16Futási hiba17ms3048 KiB
17Futási hiba17ms3044 KiB
18Futási hiba17ms3192 KiB
19Futási hiba17ms2972 KiB
20Futási hiba17ms2888 KiB
21Futási hiba17ms2944 KiB
22Futási hiba17ms3172 KiB
23Futási hiba17ms2936 KiB
subtask40/41
24Futási hiba18ms3044 KiB
25Futási hiba17ms2988 KiB
26Futási hiba18ms2900 KiB
27Futási hiba17ms3088 KiB
28Futási hiba17ms3088 KiB
29Futási hiba17ms3044 KiB
30Futási hiba17ms2880 KiB
31Futási hiba17ms3048 KiB
32Futási hiba17ms2904 KiB
33Futási hiba17ms2976 KiB
34Futási hiba17ms3088 KiB
35Futási hiba17ms3172 KiB
36Futási hiba17ms2860 KiB
37Futási hiba17ms2944 KiB
38Futási hiba17ms3228 KiB
39Futási hiba17ms3064 KiB
40Futási hiba18ms2960 KiB
41Futási hiba17ms3044 KiB
42Futási hiba17ms3040 KiB
43Futási hiba17ms3172 KiB
44Futási hiba18ms2916 KiB
45Futási hiba17ms2916 KiB
46Futási hiba17ms3228 KiB
47Futási hiba17ms3044 KiB
subtask50/15
48Futási hiba18ms2896 KiB
49Futási hiba17ms3080 KiB
50Futási hiba18ms2916 KiB
51Futási hiba17ms2952 KiB
52Futási hiba17ms2992 KiB
53Futási hiba17ms3044 KiB
54Futási hiba17ms3088 KiB
55Futási hiba17ms3184 KiB
56Futási hiba18ms3320 KiB
57Futási hiba18ms2900 KiB
58Futási hiba17ms3064 KiB
59Futási hiba17ms2928 KiB
60Futási hiba17ms2972 KiB
61Futási hiba17ms2876 KiB
62Futási hiba17ms3064 KiB
63Futási hiba17ms2972 KiB
64Futási hiba17ms2972 KiB
65Futási hiba17ms3044 KiB
66Futási hiba17ms2936 KiB