110992024-07-06 23:03:44probaSzámjegycserepython3Futási hiba 85/100389ms7832 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[-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
1Elfogadva17ms3044 KiB
subtask221/21
2Elfogadva137ms4772 KiB
subtask323/23
3Elfogadva298ms7832 KiB
4Elfogadva310ms7636 KiB
5Elfogadva319ms7636 KiB
6Elfogadva314ms7672 KiB
7Elfogadva310ms7700 KiB
8Elfogadva388ms7572 KiB
9Elfogadva310ms7688 KiB
10Elfogadva328ms7764 KiB
11Elfogadva312ms7620 KiB
12Elfogadva307ms7476 KiB
13Elfogadva342ms7768 KiB
14Elfogadva328ms7664 KiB
15Elfogadva312ms7640 KiB
16Elfogadva382ms7640 KiB
17Elfogadva326ms7660 KiB
18Elfogadva333ms7684 KiB
19Elfogadva349ms7624 KiB
20Elfogadva347ms7796 KiB
21Elfogadva326ms7624 KiB
22Elfogadva314ms7624 KiB
23Elfogadva312ms7500 KiB
subtask441/41
24Elfogadva18ms3192 KiB
25Elfogadva18ms3044 KiB
26Elfogadva18ms3192 KiB
27Elfogadva18ms3192 KiB
28Elfogadva18ms3128 KiB
29Elfogadva18ms3204 KiB
30Elfogadva17ms3100 KiB
31Elfogadva17ms3192 KiB
32Elfogadva18ms3044 KiB
33Elfogadva18ms3320 KiB
34Elfogadva18ms3172 KiB
35Elfogadva17ms3044 KiB
36Elfogadva20ms3320 KiB
37Elfogadva43ms3556 KiB
38Elfogadva17ms3044 KiB
39Elfogadva17ms3108 KiB
40Elfogadva18ms3100 KiB
41Elfogadva18ms2944 KiB
42Elfogadva20ms3100 KiB
43Elfogadva19ms3188 KiB
44Elfogadva20ms3356 KiB
45Elfogadva21ms3172 KiB
46Elfogadva18ms3060 KiB
47Elfogadva21ms3172 KiB
subtask50/15
48Elfogadva59ms3684 KiB
49Futási hiba17ms3192 KiB
50Elfogadva389ms7652 KiB
51Futási hiba18ms3044 KiB
52Elfogadva112ms4624 KiB
53Futási hiba17ms3044 KiB
54Elfogadva57ms3616 KiB
55Elfogadva54ms4256 KiB
56Elfogadva273ms7672 KiB
57Futási hiba17ms3300 KiB
58Futási hiba17ms3300 KiB
59Futási hiba17ms3172 KiB
60Elfogadva57ms3684 KiB
61Elfogadva57ms3684 KiB
62Elfogadva57ms3684 KiB
63Elfogadva57ms3684 KiB
64Elfogadva273ms7628 KiB
65Elfogadva270ms7776 KiB
66Elfogadva273ms7628 KiB