結果
| 問題 | No.154 市バス |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-06-09 19:37:43 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,114 bytes |
| コンパイル時間 | 639 ms |
| コンパイル使用メモリ | 75,796 KB |
| 実行使用メモリ | 6,948 KB |
| 最終ジャッジ日時 | 2024-06-30 12:59:00 |
| 合計ジャッジ時間 | 1,329 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 1 |
| other | AC * 4 WA * 4 |
ソースコード
#include <iostream>
#include <queue>
#include <string>
#include <algorithm>
using namespace std;
auto T=0;
queue<int> que;
queue<int> g_que;
void input(){
cin >> T;
}
void solve(){
for(int i=0; i<T; i++){
string s;
cin >> s;
while(!que.empty())que.pop();
while(!g_que.empty())g_que.pop();
reverse(s.begin(), s.end());
if(s[0]!='R' )printf("Impossible\n");
else printf("possible\n");
continue;
for(int j=0;j< s.length();j++){
cout << s[j]<<endl;
switch(s[j]){
case 'R':
que.push(1);
case 'G':
if(que.empty()) break;
que.pop();
g_que.push(1);
break;
case 'W':
if(g_que.empty()) break;
g_que.pop();
break;
}
}
if(!que.empty()||!g_que.empty()) printf("Impossible\n");
else printf("possible\n");
}
}
int main(){
input();
solve();
}