31452023-02-20 11:48:29TuruTamasBlokk eliminációcpp11Futási hiba 0/5043ms64848 KiB
#include <bits/stdc++.h>
using namespace std;
bool good = false;
vector<bool> blokkok;

void checkIfGood(int loc) {
    if (loc == blokkok.size()) good = true;
    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
base0/50
1Elfogadva0/03ms1816 KiB
2Futási hiba0/039ms64848 KiB
3Hibás válasz0/23ms2128 KiB
4Futási hiba0/235ms64540 KiB
5Futási hiba0/234ms64304 KiB
6Futási hiba0/234ms64292 KiB
7Futási hiba0/235ms64096 KiB
8Futási hiba0/234ms63908 KiB
9Futási hiba0/234ms63916 KiB
10Futási hiba0/234ms63864 KiB
11Futási hiba0/226ms63792 KiB
12Futási hiba0/232ms63784 KiB
13Futási hiba0/228ms63540 KiB
14Futási hiba0/229ms63304 KiB
15Futási hiba0/335ms63060 KiB
16Futási hiba0/328ms62804 KiB
17Futási hiba0/343ms62620 KiB
18Futási hiba0/343ms62404 KiB
19Futási hiba0/332ms62192 KiB
20Futási hiba0/332ms62192 KiB
21Futási hiba0/443ms61972 KiB
22Futási hiba0/429ms61972 KiB