204342026-01-06 18:24:11algoproBlokk eliminációcpp17Hibás válasz 14/5032ms848 KiB
// UUID: a984f074-a521-484b-87ef-a932c53fa772
#include <bits/stdc++.h>
using namespace std;

int main() {
	int t; cin >> t;
	while(t--){
		string a; cin >> a;
		vector<bool> b;
		int w = -1 , v = 0;
		for(char x : a){
			if(w != -1 && x-'0'!=w){
				b.push_back(v-1);
				v=0;
			}
			v++;
			w = x-'0';
		}
		b.push_back(v);
		int n  = b.size();
		int l = -1 , r = n+1;
		for(int i = 0; i < n; i++){
			if(!b[i])continue;
			if(i <= n/2)l = max(l , i);
			if(i >= n/2)r = min(r , i);
		}
		cout << (r-l-1 <= n/2?"IGEN\n":"NEM\n");
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/030ms840 KiB
3Elfogadva2/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/21ms540 KiB
10Hibás válasz0/21ms316 KiB
11Hibás válasz0/22ms316 KiB
12Hibás válasz0/21ms316 KiB
13Elfogadva2/21ms316 KiB
14Hibás válasz0/24ms316 KiB
15Hibás válasz0/34ms468 KiB
16Elfogadva3/34ms452 KiB
17Hibás válasz0/332ms788 KiB
18Hibás válasz0/328ms824 KiB
19Elfogadva3/330ms788 KiB
20Hibás válasz0/332ms832 KiB
21Hibás válasz0/428ms796 KiB
22Elfogadva4/432ms848 KiB