111052024-07-07 00:14:24probaSzámjegycserepython3Futási hiba 85/100319ms7796 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 = 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
2Elfogadva115ms4800 KiB
subtask323/23
3Elfogadva266ms7508 KiB
4Elfogadva273ms7620 KiB
5Elfogadva277ms7756 KiB
6Elfogadva277ms7620 KiB
7Elfogadva272ms7668 KiB
8Elfogadva310ms7492 KiB
9Elfogadva272ms7620 KiB
10Elfogadva279ms7756 KiB
11Elfogadva273ms7620 KiB
12Elfogadva268ms7768 KiB
13Elfogadva289ms7624 KiB
14Elfogadva275ms7752 KiB
15Elfogadva277ms7632 KiB
16Elfogadva312ms7624 KiB
17Elfogadva282ms7560 KiB
18Elfogadva279ms7668 KiB
19Elfogadva298ms7796 KiB
20Elfogadva296ms7752 KiB
21Elfogadva291ms7624 KiB
22Elfogadva273ms7628 KiB
23Elfogadva272ms7624 KiB
subtask441/41
24Elfogadva17ms3044 KiB
25Elfogadva18ms3320 KiB
26Elfogadva17ms3044 KiB
27Elfogadva18ms3044 KiB
28Elfogadva18ms2944 KiB
29Elfogadva17ms3108 KiB
30Elfogadva17ms3064 KiB
31Elfogadva18ms2940 KiB
32Elfogadva18ms3088 KiB
33Elfogadva17ms3192 KiB
34Elfogadva17ms2992 KiB
35Elfogadva17ms3048 KiB
36Elfogadva19ms3172 KiB
37Elfogadva41ms3432 KiB
38Elfogadva17ms3044 KiB
39Elfogadva17ms3044 KiB
40Elfogadva17ms2916 KiB
41Elfogadva17ms3064 KiB
42Elfogadva19ms3180 KiB
43Elfogadva20ms3100 KiB
44Elfogadva20ms3100 KiB
45Elfogadva19ms3192 KiB
46Elfogadva18ms3044 KiB
47Elfogadva20ms3320 KiB
subtask50/15
48Elfogadva59ms3576 KiB
49Futási hiba17ms3300 KiB
50Elfogadva319ms7588 KiB
51Futási hiba17ms3044 KiB
52Elfogadva103ms4700 KiB
53Futási hiba17ms3044 KiB
54Elfogadva56ms3704 KiB
55Elfogadva52ms4196 KiB
56Elfogadva261ms7640 KiB
57Futási hiba18ms3320 KiB
58Futási hiba17ms3320 KiB
59Futási hiba17ms3320 KiB
60Elfogadva56ms3684 KiB
61Elfogadva56ms3684 KiB
62Elfogadva57ms3704 KiB
63Elfogadva56ms3704 KiB
64Elfogadva259ms7660 KiB
65Elfogadva256ms7624 KiB
66Elfogadva256ms7772 KiB