結果
問題 |
No.154 市バス
|
ユーザー |
|
提出日時 | 2016-05-07 00:02:12 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 9 ms / 2,000 ms |
コード長 | 1,208 bytes |
コンパイル時間 | 606 ms |
コンパイル使用メモリ | 70,988 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-13 08:20:43 |
合計ジャッジ時間 | 1,235 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 8 |
ソースコード
#include <iostream> #include <string> #include <vector> int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); int t; std::cin >> t; for(int i=0; i<t; ++i){ std::vector<int> imos; std::string str; std::cin >> str; int cntW = 0, cntG = 0, cntR = 0; bool flag = true; for(auto c : str){ switch(c){ case 'W': ++cntW; break; case 'G': imos.push_back( 1); ++cntG; --cntW; break; case 'R': imos.push_back(-1); ++cntR; break; } if(cntW<0){ flag = false; break; } } std::cout << (([&]() -> bool { for(auto rit=str.rbegin(); rit!=str.rend(); ++rit){ if(*rit=='W') return false; if(*rit=='G') break; } if(imos[0]==-1) return false; for(size_t j=1; j<imos.size(); ++j){ imos[j] += imos[j-1]; if(imos[j]<0) return false; } if(imos.back()!=0) return false; return true; }()&flag)? "possible\n" : "impossible\n"); } return 0; }