111002024-07-06 23:05:20probaSzámjegycserepython3Futási hiba 85/100388ms7808 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
2Elfogadva141ms4800 KiB
subtask323/23
3Elfogadva303ms7660 KiB
4Elfogadva312ms7684 KiB
5Elfogadva324ms7664 KiB
6Elfogadva312ms7656 KiB
7Elfogadva308ms7640 KiB
8Elfogadva382ms7664 KiB
9Elfogadva312ms7664 KiB
10Elfogadva331ms7584 KiB
11Elfogadva314ms7608 KiB
12Elfogadva308ms7680 KiB
13Elfogadva345ms7700 KiB
14Elfogadva324ms7808 KiB
15Elfogadva312ms7668 KiB
16Elfogadva388ms7624 KiB
17Elfogadva328ms7756 KiB
18Elfogadva323ms7624 KiB
19Elfogadva363ms7624 KiB
20Elfogadva349ms7668 KiB
21Elfogadva328ms7624 KiB
22Elfogadva319ms7624 KiB
23Elfogadva310ms7688 KiB
subtask441/41
24Elfogadva18ms3044 KiB
25Elfogadva17ms3080 KiB
26Elfogadva18ms3044 KiB
27Elfogadva17ms3044 KiB
28Elfogadva17ms3044 KiB
29Elfogadva17ms3188 KiB
30Elfogadva18ms3044 KiB
31Elfogadva18ms3044 KiB
32Elfogadva17ms3048 KiB
33Elfogadva19ms3112 KiB
34Elfogadva18ms3044 KiB
35Elfogadva17ms3044 KiB
36Elfogadva21ms3172 KiB
37Elfogadva43ms3428 KiB
38Elfogadva18ms3116 KiB
39Elfogadva18ms3180 KiB
40Elfogadva18ms2908 KiB
41Elfogadva18ms3044 KiB
42Elfogadva20ms3060 KiB
43Elfogadva20ms3320 KiB
44Elfogadva19ms3172 KiB
45Elfogadva20ms3228 KiB
46Elfogadva18ms3192 KiB
47Elfogadva21ms3172 KiB
subtask50/15
48Elfogadva59ms3576 KiB
49Futási hiba17ms3080 KiB
50Elfogadva386ms7476 KiB
51Futási hiba18ms3336 KiB
52Elfogadva114ms4676 KiB
53Futási hiba17ms3064 KiB
54Elfogadva57ms3684 KiB
55Elfogadva56ms4344 KiB
56Elfogadva275ms7560 KiB
57Futási hiba17ms3300 KiB
58Futási hiba17ms3444 KiB
59Futási hiba17ms3300 KiB
60Elfogadva57ms3848 KiB
61Elfogadva57ms3556 KiB
62Elfogadva57ms3684 KiB
63Elfogadva57ms3704 KiB
64Elfogadva270ms7632 KiB
65Elfogadva270ms7448 KiB
66Elfogadva273ms7760 KiB