122072024-12-09 12:37:42CsongiSzámjegycserecpp17Hibás válasz 0/100170ms764 KiB
#include <bits/stdc++.h>
using namespace std;

bool ketnulla(const string& str)
{
    int szam = 0;
    for (char c : str)
    {
        if (c=='0')
        {
            szam++;
        }
        if (szam == 2)
        {
            return true;
        }
    }
    return false;
}


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n; cin >> n;
    for (int i = 0; i < n; i++)
    {
        string be; cin >> be;
        //string be = to_string(be);
        if (be.size() == 1)
        {
            if (be == "0")
            {
                cout << "0" << endl;
            }
            else
            {
                cout << "-1" << endl;
            }
        }
        else if ((be[be.size()-1]=='0' && be[be.size()-2]=='0') || (be[be.size()-1]=='5' && be[be.size()-2]=='2') || (be[be.size()-1]=='5' && be[be.size()-2]=='7') || (be[be.size()-1]=='0' && be[be.size()-2]=='5'))
        {
            cout << "0" << endl;
        }
        else if (be[be.size()-1]=='0')
        {
            string str = be; str.pop_back();
            if (str.find("0") != string::npos || str.find("5") != string::npos)
            {
                cout << "1" << endl;
            }
            else
            {
                cout << "-1" << endl;
            }
        }
        else if (be[be.size()-2]=='0')
        {
            string str = be; char x = str.back(); str.pop_back(); str.pop_back(); str.push_back(x);
            if (be[be.size()-1]=='5')
            {
                cout << "1" << endl;
            }
            else if (str.find("0") != string::npos)
            {
                cout << "1" << endl;
            }
            else if (str.find("5") != string::npos)
            {
                cout << "2" << endl;
            }
            else
            {
                cout << "-1" << endl;
            }
        }
        else if (be[be.size()-1]=='5')
        {
            string str = be; str.pop_back();
            if (str.find("7") != string::npos || str.find("2") != string::npos || be[be.size()-2]=='0')
            {
                cout << "1" << endl;
            }
            else if (ketnulla(str))
            {
                cout << "2" << endl;
            }
            else
            {
                cout << "-1" << endl;
            }
        }
        else if ((be[be.size()-1]=='2' && be[be.size()-2]=='5') || (be[be.size()-1]=='7' && be[be.size()-2]=='5'))
        {
            cout << "1" << endl;
        }
        else if ((be.find("7") != string::npos && be.find("5") != string::npos) || (be.find("2") != string::npos && be.find("5") != string::npos) || (be.find("5") != string::npos && be.find("0") != string::npos) || ketnulla(be))
        {
            cout << "2" << endl;
        }
        else
        {
            cout << "-1" << endl;
        }
    }
    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
subtask20/21
2Hibás válasz46ms472 KiB
subtask30/23
3Hibás válasz163ms568 KiB
4Hibás válasz163ms568 KiB
5Hibás válasz168ms568 KiB
6Hibás válasz170ms568 KiB
7Hibás válasz162ms564 KiB
8Hibás válasz168ms568 KiB
9Hibás válasz162ms660 KiB
10Hibás válasz166ms448 KiB
11Hibás válasz163ms764 KiB
12Hibás válasz170ms444 KiB
13Hibás válasz163ms436 KiB
14Hibás válasz168ms448 KiB
15Hibás válasz167ms452 KiB
16Hibás válasz163ms452 KiB
17Hibás válasz167ms468 KiB
18Hibás válasz162ms568 KiB
19Hibás válasz168ms564 KiB
20Hibás válasz163ms568 KiB
21Hibás válasz170ms568 KiB
22Hibás válasz163ms692 KiB
23Hibás válasz136ms568 KiB
subtask40/41
24Elfogadva1ms320 KiB
25Elfogadva1ms376 KiB
26Elfogadva1ms320 KiB
27Elfogadva1ms516 KiB
28Elfogadva1ms320 KiB
29Elfogadva1ms320 KiB
30Elfogadva1ms320 KiB
31Elfogadva1ms320 KiB
32Elfogadva1ms320 KiB
33Hibás válasz1ms320 KiB
34Elfogadva1ms320 KiB
35Elfogadva1ms552 KiB
36Elfogadva2ms320 KiB
37Elfogadva14ms432 KiB
38Elfogadva1ms320 KiB
39Elfogadva1ms340 KiB
40Elfogadva1ms536 KiB
41Elfogadva1ms332 KiB
42Elfogadva2ms508 KiB
43Elfogadva2ms320 KiB
44Elfogadva3ms320 KiB
45Elfogadva2ms320 KiB
46Hibás válasz1ms320 KiB
47Hibás válasz2ms320 KiB
subtask50/15
48Hibás válasz4ms320 KiB
49Hibás válasz3ms568 KiB
50Hibás válasz153ms440 KiB
51Hibás válasz2ms468 KiB
52Hibás válasz37ms320 KiB
53Elfogadva3ms320 KiB
54Elfogadva4ms444 KiB
55Elfogadva20ms508 KiB
56Elfogadva151ms704 KiB
57Elfogadva3ms588 KiB
58Elfogadva3ms588 KiB
59Elfogadva3ms588 KiB
60Elfogadva4ms464 KiB
61Elfogadva4ms436 KiB
62Elfogadva4ms452 KiB
63Elfogadva4ms320 KiB
64Elfogadva170ms716 KiB
65Elfogadva167ms568 KiB
66Elfogadva157ms604 KiB