結果
問題 | No.154 市バス |
ユーザー |
![]() |
提出日時 | 2018-11-20 19:27:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 1,458 bytes |
コンパイル時間 | 1,755 ms |
コンパイル使用メモリ | 167,404 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-24 15:37:24 |
合計ジャッジ時間 | 2,223 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 8 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define ll long long#define FOR(i,n,m) for(int i=(n);i<(m);i++)#define REP(i,n) FOR(i,0,n)#define REPR(i,n) for(int i=(n);i>=0;i--)#define all(vec) vec.begin(),vec.end()using vi=vector<int>;using vvi=vector<vi>;using vl=vector<ll>;using vvl=vector<vl>;using P=pair<int,int>;using PP=pair<int,P>;using Pl=pair<ll,ll>;using PPl=pair<ll,Pl>;using vs=vector<string>;#define fi first#define se second#define pb push_backtemplate<class T>bool chmax(T &a,const T &b){if(a<b){a=b;return true;}return false;}template<class T>bool chmin(T &a,const T &b){if(a>b){a=b;return true;}return false;}const ll MOD=1000000007LL;const int INF=1<<30;const ll LINF=1LL<<60;void solve(string st){int r=0,g=0,w=0;REPR(i,st.size()-1){if(st[i]=='R'){r++;}else if(st[i]=='G'){if(r>0){g++;r--;}else{cout<<"impossible"<<endl;return;}}else{if(g>0){w++;g--;}else if(w==0){cout<<"impossible"<<endl;return;}}}if(g||r){cout<<"impossible"<<endl;}else{cout<<"possible"<<endl;}return;}int main(){int Q;cin>>Q;REP(i,Q){string st;cin>>st;solve(st);}return 0;}