結果
問題 | No.1021 Children in Classrooms |
ユーザー | AlphaGiraffe |
提出日時 | 2020-04-10 22:05:30 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 575 ms / 2,000 ms |
コード長 | 604 bytes |
コンパイル時間 | 1,073 ms |
コンパイル使用メモリ | 10,928 KB |
実行使用メモリ | 32,220 KB |
最終ジャッジ日時 | 2023-10-14 00:38:14 |
合計ジャッジ時間 | 8,941 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 16 ms
7,836 KB |
testcase_01 | AC | 16 ms
7,868 KB |
testcase_02 | AC | 15 ms
7,832 KB |
testcase_03 | AC | 22 ms
8,180 KB |
testcase_04 | AC | 22 ms
8,628 KB |
testcase_05 | AC | 22 ms
8,320 KB |
testcase_06 | AC | 22 ms
8,168 KB |
testcase_07 | AC | 23 ms
8,596 KB |
testcase_08 | AC | 23 ms
8,512 KB |
testcase_09 | AC | 563 ms
30,660 KB |
testcase_10 | AC | 564 ms
30,608 KB |
testcase_11 | AC | 561 ms
30,672 KB |
testcase_12 | AC | 562 ms
30,796 KB |
testcase_13 | AC | 575 ms
30,716 KB |
testcase_14 | AC | 548 ms
30,744 KB |
testcase_15 | AC | 530 ms
25,320 KB |
testcase_16 | AC | 548 ms
26,028 KB |
testcase_17 | AC | 536 ms
27,384 KB |
testcase_18 | AC | 566 ms
32,220 KB |
testcase_19 | AC | 410 ms
9,776 KB |
ソースコード
# 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)