31462023-02-20 11:54:35TuruTamasBlokk eliminációcpp11Hibás válasz 2/5030ms4532 KiB
#include <bits/stdc++.h>
using namespace std;
bool good = false;
vector<bool> blokkok;

void checkIfGood(int loc) {
    if (loc == blokkok.size()) 
        good = true;
        return;
    for (size_t i = loc; i <= (blokkok.size()-loc)/2; i++)
    {
        if (blokkok[i]) checkIfGood(i + i-loc);
    }
    
}

int main() {
    int T;
    cin >> T;
    string line;
    for (int i = 0; i < T; ++i) {
        blokkok.clear();
        cin >> line;
        for (int i = 0; i < line.size(); ++i) {
            if (line[i] == line[i+1]) {
                blokkok.push_back(true);
                char start = line[i];
                for (; line[i] == start && i < line.size(); i++){}
            }
            else {
                blokkok.push_back(false);
            }
        }
        checkIfGood((0));
        if (good) {
            cout << "IGEN\n";
        }
        else {
            cout << "NEM\n";
        }
        good = false;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/03ms1808 KiB
2Hibás válasz0/029ms2776 KiB
3Hibás válasz0/23ms2120 KiB
4Hibás válasz0/23ms2332 KiB
5Hibás válasz0/23ms2540 KiB
6Hibás válasz0/23ms2624 KiB
7Hibás válasz0/23ms2612 KiB
8Hibás válasz0/23ms2732 KiB
9Hibás válasz0/23ms2964 KiB
10Elfogadva2/23ms3180 KiB
11Hibás válasz0/23ms3272 KiB
12Hibás válasz0/23ms3288 KiB
13Hibás válasz0/23ms3372 KiB
14Hibás válasz0/24ms3676 KiB
15Hibás válasz0/34ms3900 KiB
16Hibás válasz0/34ms3980 KiB
17Hibás válasz0/329ms4464 KiB
18Hibás válasz0/328ms4344 KiB
19Hibás válasz0/330ms4532 KiB
20Hibás válasz0/330ms4428 KiB
21Hibás válasz0/428ms4424 KiB
22Hibás válasz0/430ms4424 KiB