#include<bits/stdc++.h> using namespace std; #define int long long int32_t main(){ cin.tie(0)->sync_with_stdio(0); int t; cin >> t; while(t--){ int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) cin >> a[i]; if(n == 1){ cout << (a[0] == 1 ? "TAK" : "NIE") << "\n"; continue; } int cnt = a[0]; for (int i = 1; i < n; i++){ cnt = max(0LL, a[i] - cnt); } if(cnt == 0) cout << "TAK\n"; else cout << "NIE\n"; } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | #include<bits/stdc++.h> using namespace std; #define int long long int32_t main(){ cin.tie(0)->sync_with_stdio(0); int t; cin >> t; while(t--){ int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) cin >> a[i]; if(n == 1){ cout << (a[0] == 1 ? "TAK" : "NIE") << "\n"; continue; } int cnt = a[0]; for (int i = 1; i < n; i++){ cnt = max(0LL, a[i] - cnt); } if(cnt == 0) cout << "TAK\n"; else cout << "NIE\n"; } return 0; } |