結果

問題 No.935 う　し　た　ぷ　に　き　あ く ん 笑　ビ　－　ム
コンテスト
ユーザー Musaddiq K
提出日時 2025-12-27 01:51:49
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 218 ms / 2,000 ms
コード長 1,007 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 341 ms
コンパイル使用メモリ 82,420 KB
実行使用メモリ 76,732 KB
最終ジャッジ日時 2025-12-27 01:51:59
合計ジャッジ時間 9,295 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 58
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys

def solve():
    data = sys.stdin.read().strip().split()
    it = iter(data)
    try:
        N = int(next(it))
    except StopIteration:
        return

    S = next(it).strip()
    A = [int(next(it)) for _ in range(N)]
    Q = int(next(it))
    Ks = [int(next(it)) for _ in range(Q)]

    out_lines = []
    for K in Ks:
        l = 0
        cur_sum = 0
        cur_enemies = 0
        best = 0
        for r in range(N):
            cur_sum += A[r]
            if S[r] == 'E':
                cur_enemies += 1
            # shrink until sum <= K
            while l <= r and cur_sum > K:
                cur_sum -= A[l]
                if S[l] == 'E':
                    cur_enemies -= 1
                l += 1
            # now window [l..r] has sum <= K
            if cur_sum <= K:
                if cur_enemies > best:
                    best = cur_enemies
        out_lines.append(str(best))

    sys.stdout.write("\n".join(out_lines) + "\n")

if __name__ == "__main__":
    solve()
0