204152026-01-06 17:57:31algoproBlokk eliminációcpp17Időlimit túllépés 6/50400ms948 KiB
// UUID: c8206da4-9f2b-4915-b022-6185305d337d
#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();
		vector<bool> dp(n+2 , 0);
		dp[0] = 1;
		for(int i = 0; i < n; i++){
			if(!b[i])continue;
			for(int j = n; j >= 0; j--){
				int u = 2*i-j;
				if(dp[j] && u > j && u <= n)dp[u] = 1;
				if(dp[j] && u > j && u+1 <= n)dp[u+1] = 1;
			}
		}
		//for(int i = 0; i < n; i++)cout << b[i] << " ";
		//cout << endl;
		cout << (dp[n]?"IGEN\n":"NEM\n");
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0381ms712 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/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/21ms316 KiB
10Hibás válasz0/21ms316 KiB
11Hibás válasz0/24ms412 KiB
12Hibás válasz0/24ms316 KiB
13Elfogadva2/27ms316 KiB
14Időlimit túllépés0/2328ms452 KiB
15Időlimit túllépés0/3340ms316 KiB
16Időlimit túllépés0/3400ms448 KiB
17Időlimit túllépés0/3384ms892 KiB
18Időlimit túllépés0/3382ms756 KiB
19Időlimit túllépés0/3398ms652 KiB
20Időlimit túllépés0/3388ms708 KiB
21Időlimit túllépés0/4379ms948 KiB
22Időlimit túllépés0/4379ms708 KiB