122052024-12-09 12:21:45CsongiSzámjegycserecpp17Hibás válasz 0/100170ms724 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[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()-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
1Elfogadva1ms500 KiB
subtask20/21
2Hibás válasz46ms320 KiB
subtask30/23
3Hibás válasz163ms572 KiB
4Hibás válasz163ms508 KiB
5Hibás válasz167ms568 KiB
6Hibás válasz168ms576 KiB
7Hibás válasz162ms568 KiB
8Hibás válasz166ms444 KiB
9Hibás válasz162ms444 KiB
10Hibás válasz167ms476 KiB
11Hibás válasz162ms564 KiB
12Hibás válasz168ms452 KiB
13Hibás válasz162ms572 KiB
14Hibás válasz170ms440 KiB
15Hibás válasz162ms568 KiB
16Hibás válasz162ms508 KiB
17Hibás válasz167ms444 KiB
18Hibás válasz166ms568 KiB
19Hibás válasz162ms568 KiB
20Hibás válasz163ms436 KiB
21Hibás válasz167ms444 KiB
22Hibás válasz170ms508 KiB
23Hibás válasz136ms568 KiB
subtask40/41
24Elfogadva1ms500 KiB
25Elfogadva1ms320 KiB
26Elfogadva1ms320 KiB
27Elfogadva1ms320 KiB
28Elfogadva1ms320 KiB
29Elfogadva1ms320 KiB
30Elfogadva1ms320 KiB
31Elfogadva1ms320 KiB
32Elfogadva1ms320 KiB
33Hibás válasz1ms320 KiB
34Elfogadva1ms320 KiB
35Elfogadva1ms320 KiB
36Elfogadva2ms320 KiB
37Elfogadva14ms440 KiB
38Elfogadva1ms320 KiB
39Elfogadva1ms320 KiB
40Elfogadva1ms320 KiB
41Elfogadva1ms320 KiB
42Elfogadva2ms320 KiB
43Elfogadva3ms548 KiB
44Elfogadva2ms320 KiB
45Elfogadva2ms320 KiB
46Hibás válasz1ms320 KiB
47Hibás válasz2ms320 KiB
subtask50/15
48Hibás válasz4ms444 KiB
49Hibás válasz3ms588 KiB
50Hibás válasz170ms568 KiB
51Hibás válasz2ms456 KiB
52Hibás válasz34ms444 KiB
53Elfogadva3ms320 KiB
54Elfogadva4ms320 KiB
55Elfogadva19ms448 KiB
56Elfogadva160ms724 KiB
57Elfogadva3ms588 KiB
58Elfogadva3ms588 KiB
59Elfogadva4ms588 KiB
60Elfogadva4ms320 KiB
61Elfogadva4ms320 KiB
62Elfogadva4ms320 KiB
63Elfogadva4ms408 KiB
64Elfogadva164ms480 KiB
65Elfogadva167ms700 KiB
66Elfogadva158ms568 KiB