111122024-07-07 09:40:48probaSzámjegycserepython3Elfogadva 100/100351ms10948 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
1Elfogadva17ms3044 KiB
subtask221/21
2Elfogadva127ms5964 KiB
subtask323/23
3Elfogadva300ms10688 KiB
4Elfogadva300ms10760 KiB
5Elfogadva317ms10736 KiB
6Elfogadva305ms10740 KiB
7Elfogadva307ms10820 KiB
8Elfogadva351ms10692 KiB
9Elfogadva307ms10820 KiB
10Elfogadva310ms10756 KiB
11Elfogadva307ms10756 KiB
12Elfogadva303ms10820 KiB
13Elfogadva324ms10692 KiB
14Elfogadva312ms10948 KiB
15Elfogadva312ms10784 KiB
16Elfogadva345ms10692 KiB
17Elfogadva319ms10820 KiB
18Elfogadva324ms10820 KiB
19Elfogadva330ms10780 KiB
20Elfogadva331ms10732 KiB
21Elfogadva307ms10844 KiB
22Elfogadva305ms10812 KiB
23Elfogadva305ms10760 KiB
subtask441/41
24Elfogadva17ms3044 KiB
25Elfogadva17ms3192 KiB
26Elfogadva18ms3304 KiB
27Elfogadva17ms3044 KiB
28Elfogadva18ms3192 KiB
29Elfogadva17ms3064 KiB
30Elfogadva17ms3192 KiB
31Elfogadva17ms3172 KiB
32Elfogadva17ms2972 KiB
33Elfogadva17ms2984 KiB
34Elfogadva17ms3064 KiB
35Elfogadva17ms3192 KiB
36Elfogadva20ms3320 KiB
37Elfogadva43ms3348 KiB
38Elfogadva17ms3064 KiB
39Elfogadva17ms3068 KiB
40Elfogadva17ms3064 KiB
41Elfogadva17ms2992 KiB
42Elfogadva20ms3204 KiB
43Elfogadva20ms3216 KiB
44Elfogadva19ms3172 KiB
45Elfogadva20ms3140 KiB
46Elfogadva18ms3064 KiB
47Elfogadva20ms3192 KiB
subtask515/15
48Elfogadva26ms4196 KiB
49Elfogadva21ms4404 KiB
50Elfogadva347ms10592 KiB
51Elfogadva24ms4140 KiB
52Elfogadva97ms5680 KiB
53Elfogadva21ms4208 KiB
54Elfogadva23ms4324 KiB
55Elfogadva48ms4964 KiB
56Elfogadva280ms10696 KiB
57Elfogadva19ms4472 KiB
58Elfogadva20ms4324 KiB
59Elfogadva19ms4344 KiB
60Elfogadva24ms4340 KiB
61Elfogadva23ms4196 KiB
62Elfogadva24ms4344 KiB
63Elfogadva24ms4264 KiB
64Elfogadva277ms10696 KiB
65Elfogadva282ms10824 KiB
66Elfogadva291ms10696 KiB