結果
問題 | No.154 市バス |
ユーザー | highd |
提出日時 | 2016-08-30 12:17:07 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 934 bytes |
コンパイル時間 | 527 ms |
コンパイル使用メモリ | 67,512 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-13 08:42:35 |
合計ジャッジ時間 | 1,264 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | AC | 1 ms
6,820 KB |
testcase_06 | AC | 1 ms
6,816 KB |
testcase_07 | AC | 22 ms
6,820 KB |
testcase_08 | AC | 2 ms
6,820 KB |
ソースコード
#include <string> #include <iostream> #include <cstdint> typedef int_fast16_t int16; int main() { int16 n; std::cin>>n; std::string a; std::getline(std::cin,a); for(int i=0;i<n;i++){ bool is_error=false; std::string case_; std::getline(std::cin,case_); int red_num=0; int green_num=0; for(auto color:case_){ switch(color){ case 'R': red_num++; break; case 'G': green_num++; break; } if(red_num>green_num){ is_error=true; } } auto last=case_.rbegin(); auto last2=last; ++last2; auto it=last; int red_num_copy=red_num; while(it!=case_.rend()){ if(red_num_copy==0){ if(*it!='G'){ is_error=true; } break; } if(*it=='R'){ red_num_copy--; } ++it; } if(*last=='W'||*last2=='W'||red_num!=green_num||is_error||case_.size()<3){ std::cout<<"impossible"<<std::endl; }else{ std::cout<<"possible"<<std::endl; } } }