122062024-12-09 12:33:07CsongiSzámjegycserecpp17Hibás válasz 0/100170ms708 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 (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álasz46ms320 KiB
subtask30/23
3Hibás válasz164ms708 KiB
4Hibás válasz163ms568 KiB
5Hibás válasz167ms428 KiB
6Hibás válasz168ms568 KiB
7Hibás válasz170ms508 KiB
8Hibás válasz170ms560 KiB
9Hibás válasz163ms568 KiB
10Hibás válasz162ms444 KiB
11Hibás válasz162ms568 KiB
12Hibás válasz162ms568 KiB
13Hibás válasz167ms568 KiB
14Hibás válasz167ms456 KiB
15Hibás válasz162ms568 KiB
16Hibás válasz160ms564 KiB
17Hibás válasz166ms452 KiB
18Hibás válasz165ms460 KiB
19Hibás válasz163ms452 KiB
20Hibás válasz168ms568 KiB
21Hibás válasz168ms444 KiB
22Hibás válasz163ms476 KiB
23Hibás válasz136ms568 KiB
subtask40/41
24Elfogadva1ms500 KiB
25Elfogadva1ms508 KiB
26Elfogadva1ms320 KiB
27Elfogadva1ms320 KiB
28Elfogadva1ms320 KiB
29Elfogadva1ms508 KiB
30Elfogadva1ms320 KiB
31Elfogadva1ms352 KiB
32Elfogadva1ms320 KiB
33Hibás válasz1ms332 KiB
34Elfogadva1ms320 KiB
35Elfogadva1ms320 KiB
36Elfogadva2ms320 KiB
37Elfogadva14ms508 KiB
38Elfogadva1ms320 KiB
39Elfogadva1ms320 KiB
40Elfogadva1ms500 KiB
41Elfogadva1ms508 KiB
42Elfogadva2ms320 KiB
43Elfogadva2ms320 KiB
44Elfogadva2ms504 KiB
45Elfogadva2ms320 KiB
46Hibás válasz1ms500 KiB
47Hibás válasz2ms320 KiB
subtask50/15
48Hibás válasz4ms320 KiB
49Hibás válasz3ms684 KiB
50Hibás válasz158ms576 KiB
51Hibás válasz3ms320 KiB
52Hibás válasz35ms392 KiB
53Elfogadva3ms320 KiB
54Elfogadva4ms320 KiB
55Elfogadva18ms452 KiB
56Elfogadva160ms568 KiB
57Elfogadva3ms588 KiB
58Elfogadva4ms588 KiB
59Elfogadva3ms588 KiB
60Elfogadva4ms320 KiB
61Elfogadva4ms320 KiB
62Elfogadva4ms440 KiB
63Elfogadva4ms352 KiB
64Elfogadva160ms696 KiB
65Elfogadva158ms696 KiB
66Elfogadva159ms568 KiB