結果
問題 | No.1021 Children in Classrooms |
ユーザー |
![]() |
提出日時 | 2020-04-10 21:30:04 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 85 ms / 2,000 ms |
コード長 | 833 bytes |
コンパイル時間 | 2,183 ms |
コンパイル使用メモリ | 199,320 KB |
最終ジャッジ日時 | 2025-01-09 15:58:29 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x)+modulo)%modulo) #define Inf 100000000 int main() { int N,M; cin>>N>>M; deque<int> a(N); for(int i=0;i<N;i++)cin>>a[i]; string S; cin>>S; int L = 1,R = N; for(int i=0;i<M;i++){ if(S[i]=='L'){ if(L!=1){ L--; R--; } else{ if(R!=1)R--; if(a.size()==1)continue; int X = a.front(); a.pop_front(); a.front()+=X; } } else{ if(R!=N){ L++; R++; } else{ if(L!=N)L++; if(a.size()==1)continue; int X = a.back(); a.pop_back(); a.back()+=X; } } } vector<int> ans(N,0); for(int i=0;i<a.size();i++){ ans[L-1+i]=a[i]; } for(int i=0;i<N;i++){ if(i!=0)cout<<' '; cout<<ans[i]; } cout<<endl; return 0; }