結果
問題 | No.1650 Moving Coins |
ユーザー |
|
提出日時 | 2021-08-24 18:50:58 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 745 bytes |
コンパイル時間 | 804 ms |
コンパイル使用メモリ | 71,448 KB |
実行使用メモリ | 7,148 KB |
最終ジャッジ日時 | 2024-11-15 06:43:17 |
合計ジャッジ時間 | 9,160 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 WA * 14 |
コンパイルメッセージ
main.cpp:6:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 6 | main() | ^~~~
ソースコード
#include<iostream>#include<vector>using namespace std;int N,A[2<<17],B[2<<17];vector<pair<int,bool> >E;main(){cin>>N;for(int i=0;i<N;i++)cin>>A[i];for(int i=0;i<N;i++)cin>>B[i];int id=0;while(true){if(A[id]<=B[id]){if(id+1==N||A[id+1]>B[id])break;}else{if(id==0||A[id-1]<B[id])break;}id++;}for(int i=id;i<N;i++){for(int t=A[i];t>B[i];t--)E.push_back(make_pair(i+1,false));for(int t=A[i];t<B[i];t++)E.push_back(make_pair(i+1,true));}for(int i=id-1;i>=0;i--){for(int t=A[i];t>B[i];t--)E.push_back(make_pair(i+1,false));for(int t=A[i];t<B[i];t++)E.push_back(make_pair(i+1,true));}cout<<E.size()<<endl;for(pair<int,bool>p:E)cout<<p.first<<" "<<(p.second?'R':'L')<<"\n";}