111062024-07-07 00:48:16probaSzámjegycserepython3Futási hiba 85/100818ms3476 KiB
import sys

# uncomment the two following lines if you want to read/write from files
# sys.stdin = open('input.txt')
# sys.stdout = open('output.txt', 'w')

T = int(input().strip())
for test in range(1, T+1):
    N = input().strip()
    
    ans = 0
    
#-----------------------------------    
    # INSERT YOUR CODE HERE
    i = int(N)
    
    # osztható 25-tel    
    if i % 25 == 0:
        ans = 0
    
    else:
        s = str(i)
        m = 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':
                m = 1
            else:
                m = 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':
                m = 1
            else:
                if m == 0:
                    m = 2
                
            
        # ha van benne 2 nulla
        if s.count('0')>1:
            if s[-2:].count('0')==1:
                m = 1
            else:
                if m == 0:
                    m = 2
                
            
        if m == 0:
            ans = -1
        else:
            ans = m
    
   
    
    
#-----------------------------------    
    print(ans)

sys.stdout.close()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3044 KiB
subtask221/21
2Elfogadva237ms3216 KiB
subtask323/23
3Elfogadva712ms3360 KiB
4Elfogadva740ms3364 KiB
5Elfogadva748ms3344 KiB
6Elfogadva745ms3300 KiB
7Elfogadva716ms3428 KiB
8Elfogadva771ms3264 KiB
9Elfogadva717ms3348 KiB
10Elfogadva723ms3344 KiB
11Elfogadva704ms3396 KiB
12Elfogadva713ms3420 KiB
13Elfogadva818ms3416 KiB
14Elfogadva717ms3396 KiB
15Elfogadva694ms3476 KiB
16Elfogadva757ms3300 KiB
17Elfogadva731ms3300 KiB
18Elfogadva774ms3448 KiB
19Elfogadva736ms3180 KiB
20Elfogadva749ms3336 KiB
21Elfogadva758ms3248 KiB
22Elfogadva751ms3300 KiB
23Elfogadva617ms3448 KiB
subtask441/41
24Elfogadva17ms3108 KiB
25Elfogadva18ms3076 KiB
26Elfogadva18ms3304 KiB
27Elfogadva18ms3172 KiB
28Elfogadva18ms2960 KiB
29Elfogadva17ms3172 KiB
30Elfogadva17ms3100 KiB
31Elfogadva18ms3180 KiB
32Elfogadva17ms3044 KiB
33Elfogadva18ms3044 KiB
34Elfogadva18ms3044 KiB
35Elfogadva18ms3172 KiB
36Elfogadva24ms2916 KiB
37Elfogadva76ms3044 KiB
38Elfogadva18ms3064 KiB
39Elfogadva18ms3044 KiB
40Elfogadva17ms2976 KiB
41Elfogadva18ms3044 KiB
42Elfogadva24ms3016 KiB
43Elfogadva24ms2972 KiB
44Elfogadva23ms3064 KiB
45Elfogadva24ms3044 KiB
46Elfogadva17ms3064 KiB
47Elfogadva24ms3044 KiB
subtask50/15
48Elfogadva63ms3044 KiB
49Futási hiba18ms3300 KiB
50Elfogadva730ms3344 KiB
51Futási hiba17ms3236 KiB
52Elfogadva192ms3172 KiB
53Futási hiba18ms3044 KiB
54Elfogadva61ms3088 KiB
55Elfogadva98ms3192 KiB
56Elfogadva675ms3240 KiB
57Futási hiba18ms3364 KiB
58Futási hiba17ms3300 KiB
59Futási hiba18ms3228 KiB
60Elfogadva59ms3044 KiB
61Elfogadva59ms3064 KiB
62Elfogadva61ms3188 KiB
63Elfogadva61ms3172 KiB
64Elfogadva727ms3272 KiB
65Elfogadva697ms3436 KiB
66Elfogadva691ms3428 KiB