結果
問題 |
No.1021 Children in Classrooms
|
ユーザー |
![]() |
提出日時 | 2020-10-12 16:42:48 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 584 ms / 2,000 ms |
コード長 | 613 bytes |
コンパイル時間 | 315 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 30,656 KB |
最終ジャッジ日時 | 2024-07-20 18:05:12 |
合計ジャッジ時間 | 8,052 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
N,M=map(int, input().split()) A=list(map(int, input().split())) s=input() a=sum(A) L,R=0,N-1 d=0 cmi,cma=0,0 for i in s: if i=='L': L=max(0,L-1) R=max(0,R-1) d-=1 if d==-N: d+=1 cmi=min(d,cmi) else: L=min(N-1,L+1) R=min(N-1,R+1) d+=1 if d==N: d-=1 cma=max(d,cma) cmi*=-1 for i in range(cmi): A[i+1]+=A[i] A[i]=0 for i in range(cma): A[-2-i]+=A[-1-i] A[-1-i]=0 if cmi+cma>=N-1: ans=[0]*L+[a]+(N-R-1)*[0] print(*ans) exit() B=A[cmi:N-cma] ans=[0]*L+B+[0]*(N-R-1) print(*ans)