結果
問題 | No.1021 Children in Classrooms |
ユーザー |
|
提出日時 | 2022-05-17 22:09:06 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 401 ms / 2,000 ms |
コード長 | 1,168 bytes |
コンパイル時間 | 97 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 30,692 KB |
最終ジャッジ日時 | 2024-09-15 19:46:25 |
合計ジャッジ時間 | 5,391 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
n,m = map(int, input().split())a = list(map(int, input().split()))s = input()l = 0r = 0L = 0R = 0count = 0count_ex = 0ex_sw = Truefor i in range(m):if s[i] == "L":l += 1count -= 1count_ex -= 1if L < l - r:L = l - rcount = 0if count_ex < 0:count_ex = 0elif s[i] == "R":r += 1count += 1count_ex += 1if R < r - l:R = r - lif count_ex > n - 1:count_ex = n - 1if L + R == n - 1 and ex_sw:ex_sw = Falseif s[i] == "L":count_ex = 0elif s[i] == "R":count_ex = n - 1if ex_sw:ans_L = 0ans_R = 0for i in range(L + 1):ans_L += a[i]for i in range(n - R - 1, n):ans_R += a[i]ans = [0] * countans.append(ans_L)if L + 1 < n - R - 1:ans[count + 1:] = a[L + 1: n - R - 1]ans.append(ans_R)for _ in range(n - len(ans)):ans.append(0)print(*ans)else:ans_sum = 0for i in a:ans_sum += ians = [0] * nans[count_ex] = ans_sumprint(*ans)