結果

問題 No.154 市バス
ユーザー kyuridenamidakyuridenamida
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#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;
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0