結果
問題 |
No.2623 Room Allocation
|
ユーザー |
|
提出日時 | 2024-02-10 05:59:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 193 ms / 2,000 ms |
コード長 | 282 bytes |
コンパイル時間 | 260 ms |
コンパイル使用メモリ | 82,456 KB |
実行使用メモリ | 87,284 KB |
最終ジャッジ日時 | 2024-09-28 17:00:29 |
合計ジャッジ時間 | 4,936 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
N, X, Y = map(int, input().split()) diff = [0 for i in range(X + Y)] ans = 0 for i in range(N): P, c = input().split() P = int(P) c = {'A': 1, 'B': -1}[c] diff[i % (X + Y)] += P * c ans += P * (1 - c) // 2 diff = sorted(diff)[::-1] for i in range(X): ans += diff[i] print(ans)