結果
問題 |
No.3241 Make Multiplication of 8
|
ユーザー |
|
提出日時 | 2025-08-22 22:09:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 128 ms / 2,000 ms |
コード長 | 460 bytes |
コンパイル時間 | 751 ms |
コンパイル使用メモリ | 82,580 KB |
実行使用メモリ | 77,052 KB |
最終ジャッジ日時 | 2025-08-22 22:09:46 |
合計ジャッジ時間 | 4,498 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 23 |
ソースコード
from heapq import heappop, heappush from collections import Counter def readint(): return map(int, input().split()) def readlist(): return list(readint()) n = int(input()) mul4 = 0 mul2 = 0 ans = 0 for _ in range(n): k, v = readint() if k % 8 == 0: ans += v elif k % 4 == 0: mul4 += v elif k % 2 == 0: mul2 += v m = min(mul2, mul4) ans += m mul2 -= m mul4 -= m ans += mul2 // 3 ans += mul4 // 2 print(ans)