結果
問題 | No.154 市バス |
ユーザー | kyuridenamida |
提出日時 | 2016-07-22 19:02:39 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 339 ms / 2,000 ms |
コード長 | 965 bytes |
コンパイル時間 | 1,255 ms |
コンパイル使用メモリ | 163,296 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-13 08:40:18 |
合計ジャッジ時間 | 3,303 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 184 ms
5,248 KB |
testcase_01 | AC | 183 ms
5,248 KB |
testcase_02 | AC | 187 ms
5,248 KB |
testcase_03 | AC | 183 ms
5,248 KB |
testcase_04 | AC | 181 ms
5,248 KB |
testcase_05 | AC | 2 ms
5,248 KB |
testcase_06 | AC | 2 ms
5,248 KB |
testcase_07 | AC | 339 ms
5,248 KB |
testcase_08 | AC | 2 ms
5,248 KB |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef complex<double> P;int main(){string s;cin >> s;while( cin >> s ){vector< pair<int,char> > S;for(int i = 0 ; i < s.size() ; i++)S.push_back({i,s[i]});int canskip[1010] = {};while( S.size() ){if( S.back().second == 'W' ){if( canskip[S.back().first] == 0 ) break;else S.pop_back();}else if( S.back().second == 'R'){int f = 0;for(int i = S.size() - 1 ; i >= 0 ; i--){if( S[i].second == 'G'){for(int k = i ; k >= 0 ; k--){if( S[k].second == 'W'){for(int j = 0 ; j <= k ; j++)canskip[S[j].first] = true;S.pop_back();S.erase(S.begin()+i);S.erase(S.begin()+k);f=1;break;}if(f)break;}}}if(!f) break;}else{break;}}if( S.size() == 0 ) cout << "possible" << endl;else cout << "impossible" << endl;}}