結果
問題 |
No.710 チーム戦
|
ユーザー |
![]() |
提出日時 | 2018-07-26 22:27:04 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 309 bytes |
コンパイル時間 | 119 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 44,584 KB |
最終ジャッジ日時 | 2024-07-01 03:27:42 |
合計ジャッジ時間 | 17,025 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 WA * 3 |
ソースコード
import numpy as np n = int(input()) A, B = map(np.array, zip(*(map(int, input().split()) for _ in range(n)))) m = max(A[A<B].sum(), B[B<A].sum()) dp = np.zeros(m+1, dtype='int32') for a, b in zip(A, B): dp += b dp[a:] = np.minimum(dp[a:], dp[:-a]-b) print(np.maximum(np.arange(m+1), dp).min())