結果
問題 | No.1021 Children in Classrooms |
ユーザー | tonnnura172 |
提出日時 | 2020-04-10 22:25:45 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,524 bytes |
コンパイル時間 | 95 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 11,648 KB |
最終ジャッジ日時 | 2024-09-15 20:56:45 |
合計ジャッジ時間 | 1,759 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | RE | - |
testcase_01 | RE | - |
testcase_02 | RE | - |
testcase_03 | RE | - |
testcase_04 | RE | - |
testcase_05 | RE | - |
testcase_06 | RE | - |
testcase_07 | RE | - |
testcase_08 | RE | - |
testcase_09 | RE | - |
testcase_10 | RE | - |
testcase_11 | RE | - |
testcase_12 | RE | - |
testcase_13 | RE | - |
testcase_14 | RE | - |
testcase_15 | RE | - |
testcase_16 | RE | - |
testcase_17 | RE | - |
testcase_18 | RE | - |
testcase_19 | RE | - |
ソースコード
import sys, refrom collections import deque, defaultdict, Counterfrom math import ceil, sqrt, hypot, factorial, pi, sin, cos, radiansfrom itertools import accumulate, permutations, combinations, productfrom operator import itemgetter, mulfrom copy import deepcopyfrom string import ascii_lowercase, ascii_uppercase, digitsfrom bisect import bisect, bisect_leftfrom fractions import gcdfrom heapq import heappush, heappopfrom functools import reducedef input(): return sys.stdin.readline().strip()def INT(): return int(input())def MAP(): return map(int, input().split())def LIST(): return list(map(int, input().split()))def ZIP(n): return zip(*(MAP() for _ in range(n)))sys.setrecursionlimit(10 ** 9)INF = float('inf')mod = 10 ** 9 + 7N, M = MAP()a = LIST()S = input()L_index = 0R_index = N-1L_max = 0R_max = 0cnt = 0for s in S:if s == "R":cnt += 1if L_index < N-1:L_index += 1if R_index < N-1:R_index += 1elif s == "L":cnt -= 1if 0 < L_index:L_index -= 1if 0 < R_index:R_index -= 1if L_max > cnt:L_max = cntif R_max < cnt:R_max = cntL_max = -L_max# print(L_index, R_index)if L_index == R_index:ans = [0]*Nans[L_index] = sum(a)print(*ans)exit()L_val = sum(a[:L_max+1])R_val = sum(a[-R_max-1:])# print(L_max, R_max, cnt)# print(L_val, R_val)ans = [0]*Nfor i, x in enumerate(a):if 0 < i-L_max and i+R_max < N-1:ans[i+cnt] = xelif i-L_max <= 0:ans[L_index] = L_valelif i+R_max >= N-1:ans[R_index] = R_valprint(*ans)