結果
問題 | No.1021 Children in Classrooms |
ユーザー |
|
提出日時 | 2020-04-10 22:05:30 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 731 ms / 2,000 ms |
コード長 | 604 bytes |
コンパイル時間 | 93 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 30,536 KB |
最終ジャッジ日時 | 2024-09-15 20:26:56 |
合計ジャッジ時間 | 9,195 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
# coding: utf-8 N,M=map(int,input().split()) A=list(map(int,input().split())) S=list(input()) k=0 p=0 max_k=0 min_k=0 for i in range(M): if S[i]=="L": k-=1 p-=1 else: k+=1 p+=1 max_k=min(max(max_k,k),N-1) min_k=max(min(min_k,k),-(N-1)) p=max(p,0) p=min(p,N-1) LA=[sum(A[:-min_k+1])] RA=[sum(A[N-1-max_k:])] if -min_k+max_k<N-1: ans=[0 for i in range(p)]+LA+A[-min_k+1:N-1-max_k]+RA ans=ans + [0 for i in range(N-len(ans))] else: ans=[0 for i in range(p)]+[sum(A)] ans=ans + [0 for i in range(N-len(ans))] print(*ans)