120382024-11-26 12:17:02markmaster78Számjegycserepython3Elfogadva 100/100337ms10880 KiB
# 50, 00, 25, 75
lista = [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
    s = str(i)
    if '00' in s[-2:] or '25' in s[-2:] or '50' in s[-2:] or '75' in s[-2:]:
        print(0)
    
    else:
        
        m1 = 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':
                m1 = 1
            else:
                if m1 == 0:
                    m1 = 2
                
            
        # ha van benne 2 nulla
        if s.count('0')>1:
            if s[-1]=='0' or s[-2]=='0':
                m1 = 1
            else:
                if m1 == 0:
                    m1 = 2
                
            
        if m1 == 0:
            print(-1)
        else:
            print(m1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3124 KiB
subtask221/21
2Elfogadva116ms5832 KiB
subtask323/23
3Elfogadva287ms10880 KiB
4Elfogadva298ms10872 KiB
5Elfogadva291ms10748 KiB
6Elfogadva287ms10740 KiB
7Elfogadva291ms10772 KiB
8Elfogadva321ms10784 KiB
9Elfogadva289ms10876 KiB
10Elfogadva296ms10756 KiB
11Elfogadva289ms10696 KiB
12Elfogadva296ms10696 KiB
13Elfogadva305ms10764 KiB
14Elfogadva296ms10696 KiB
15Elfogadva287ms10696 KiB
16Elfogadva321ms10788 KiB
17Elfogadva289ms10804 KiB
18Elfogadva293ms10768 KiB
19Elfogadva316ms10664 KiB
20Elfogadva314ms10664 KiB
21Elfogadva293ms10660 KiB
22Elfogadva298ms10660 KiB
23Elfogadva289ms10664 KiB
subtask441/41
24Elfogadva16ms3312 KiB
25Elfogadva16ms2996 KiB
26Elfogadva16ms3140 KiB
27Elfogadva14ms3184 KiB
28Elfogadva17ms3320 KiB
29Elfogadva14ms3144 KiB
30Elfogadva16ms2980 KiB
31Elfogadva16ms3128 KiB
32Elfogadva14ms3224 KiB
33Elfogadva14ms3116 KiB
34Elfogadva14ms3128 KiB
35Elfogadva17ms3236 KiB
36Elfogadva17ms3356 KiB
37Elfogadva37ms3440 KiB
38Elfogadva16ms3224 KiB
39Elfogadva17ms3196 KiB
40Elfogadva16ms3128 KiB
41Elfogadva16ms3132 KiB
42Elfogadva17ms3308 KiB
43Elfogadva18ms3256 KiB
44Elfogadva17ms3128 KiB
45Elfogadva18ms3304 KiB
46Elfogadva16ms3168 KiB
47Elfogadva19ms3144 KiB
subtask515/15
48Elfogadva23ms4260 KiB
49Elfogadva20ms4288 KiB
50Elfogadva337ms10748 KiB
51Elfogadva20ms4112 KiB
52Elfogadva90ms5688 KiB
53Elfogadva18ms4036 KiB
54Elfogadva20ms4164 KiB
55Elfogadva45ms5080 KiB
56Elfogadva272ms10688 KiB
57Elfogadva17ms4212 KiB
58Elfogadva18ms4352 KiB
59Elfogadva18ms4276 KiB
60Elfogadva21ms4288 KiB
61Elfogadva20ms4300 KiB
62Elfogadva20ms4292 KiB
63Elfogadva21ms4152 KiB
64Elfogadva273ms10820 KiB
65Elfogadva270ms10688 KiB
66Elfogadva268ms10692 KiB