結果

問題 No.935 う し た ぷ に き あ く ん 笑 ビ - ム
ユーザー 1235486527
提出日時 2020-01-15 13:41:46
言語 PyPy3
(7.0.0)
結果
AC  
実行時間 276 ms
コード長 520 Byte
コンパイル時間 1,432 ms
使用メモリ 80,932 KB
最終ジャッジ日時 2020-01-15 13:42:01

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_system_test1.txt AC 152 ms
80,348 KB
A_max1.txt AC 140 ms
79,652 KB
A_max2.txt AC 128 ms
78,864 KB
A_max3.txt AC 144 ms
79,616 KB
A_max4.txt AC 148 ms
79,864 KB
A_max5.txt AC 120 ms
79,272 KB
all_max1.txt AC 176 ms
79,712 KB
all_max2.txt AC 168 ms
80,160 KB
all_max3.txt AC 224 ms
80,240 KB
all_max4.txt AC 232 ms
80,932 KB
all_max5.txt AC 228 ms
80,124 KB
Enq_max1.txt AC 240 ms
80,016 KB
hand1.txt AC 108 ms
78,364 KB
hand2.txt AC 112 ms
78,364 KB
hand3.txt AC 108 ms
78,228 KB
hand4.txt AC 108 ms
78,320 KB
hand5.txt AC 108 ms
78,364 KB
hand6.txt AC 248 ms
80,164 KB
k_max1.txt AC 168 ms
80,012 KB
k_max2.txt AC 200 ms
79,884 KB
k_max3.txt AC 204 ms
80,068 KB
k_max4.txt AC 144 ms
79,424 KB
k_max5.txt AC 132 ms
78,908 KB
mini1.txt AC 124 ms
78,820 KB
mini2.txt AC 128 ms
79,268 KB
mini3.txt AC 128 ms
78,924 KB
mini4.txt AC 112 ms
79,060 KB
mini5.txt AC 108 ms
78,320 KB
mini6.txt AC 132 ms
79,332 KB
mini7.txt AC 124 ms
79,032 KB
mini8.txt AC 124 ms
79,008 KB
mini9.txt AC 132 ms
78,908 KB
mini10.txt AC 140 ms
79,180 KB
n_max1.txt AC 200 ms
79,932 KB
n_max2.txt AC 236 ms
80,116 KB
n_max3.txt AC 204 ms
80,052 KB
n_max4.txt AC 164 ms
80,004 KB
n_max5.txt AC 220 ms
80,652 KB
nq_max1.txt AC 208 ms
79,856 KB
nq_max2.txt AC 276 ms
80,376 KB
nq_max3.txt AC 232 ms
80,124 KB
nq_max4.txt AC 236 ms
80,456 KB
nq_max5.txt AC 236 ms
79,864 KB
q_max1.txt AC 236 ms
80,180 KB
q_max2.txt AC 188 ms
80,536 KB
q_max3.txt AC 252 ms
80,708 KB
q_max4.txt AC 164 ms
79,936 KB
q_max5.txt AC 200 ms
80,260 KB
rnd1.txt AC 180 ms
79,992 KB
rnd2.txt AC 196 ms
80,468 KB
rnd3.txt AC 208 ms
80,012 KB
rnd4.txt AC 208 ms
79,776 KB
rnd5.txt AC 200 ms
79,884 KB
rnd6.txt AC 224 ms
79,904 KB
rnd7.txt AC 172 ms
79,936 KB
rnd8.txt AC 148 ms
79,304 KB
rnd9.txt AC 216 ms
79,904 KB
rnd10.txt AC 188 ms
79,984 KB
sample1.txt AC 112 ms
78,364 KB
sample2.txt AC 108 ms
78,364 KB
テストケース一括ダウンロード

ソースコード

diff #
N = int(input())
S = input()
A = tuple(map(int, input().split()))
Q = int(input())
K = tuple(map(int, input().split()))
E = [0]
for s in S:
    E.append(E[-1] + (1 if s == 'E' else 0))

for i in range(Q):
    req = 0
    ans = 0
    right = 0
    for left in range(N):
        while right < N and req + A[right] <= K[i]:
            req += A[right]
            right += 1
        ans = max(ans, E[right] - E[left])
        if left == right:
            right += 1
        else:
            req -= A[left]
    print(ans)
0