結果
問題 | No.935 う し た ぷ に き あ く ん 笑 ビ - ム |
ユーザー |
👑 |
提出日時 | 2022-01-18 23:51:11 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 101 ms / 2,000 ms |
コード長 | 409 bytes |
コンパイル時間 | 221 ms |
コンパイル使用メモリ | 82,688 KB |
実行使用メモリ | 71,680 KB |
最終ジャッジ日時 | 2024-11-23 13:37:38 |
合計ジャッジ時間 | 5,930 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 58 |
ソースコード
from bisect import bisect_right n = int(input()) S = input() A = list(map(int, input().split())) inf = 1 << 60 min_ = [inf] * n for i in range(n): tot = 0 e = 0 for j in range(i, n): tot += A[j] if S[j] == "E": min_[e] = min(min_[e], tot) e += 1 q = int(input()) K = list(map(int, input().split())) for k in K: print(bisect_right(min_, k))