# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
138473 | 2019-07-30T05:06:40 Z | 김세빈(#3318) | Who wants to live forever? (CERC12_B) | C++14 | 128 ms | 1264 KB |
#include <bits/stdc++.h> using namespace std; bool simulate(string &S) { string T; int i, s, ret = 0; for(i=0; i<S.size(); i++){ s = 0; if(i && S[i - 1] == '1') s ++; if(i + 1 < S.size() && S[i + 1] == '1') s ++; T.push_back("01"[s & 1]); if(s & 1) ret = 1; } swap(S, T); return ret; } bool tc() { string S; int i; cin >> S; for(i=0; i<20; i++){ if(!simulate(S)) return true; } return false; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); int t; cin >> t; for(; t--; ){ cout << (tc()? "DIES" : "LIVES") << "\n"; } return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 128 ms | 1264 KB | Output is correct |
4 | Incorrect | 35 ms | 608 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |