結果

問題 No.2390 Udon Coupon (Hard)
ユーザー 👑 Mizar
提出日時 2023-06-30 12:34:36
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 637 ms / 2,000 ms
コード長 405 bytes
コンパイル時間 262 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 44,596 KB
最終ジャッジ日時 2024-10-06 01:32:16
合計ジャッジ時間 26,813 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 47
権限があれば一括ダウンロードができます

ソースコード

diff #

import numpy as np
n = int(input())
ab = [list(map(int, input().split())) for _ in range(3)] * 2
print(
	max(
		max(
			np.amax(((d - j * ar) // ap) * bp + i * bq + j * br)
			for i, j, d in zip(
				range(ap),
				map(lambda d: np.arange(0, min(ap, d // ar + 1), dtype=np.uint64), range(n, 0, -aq)),
				range(n, 0, -aq),
			)
		)
		for [[ap, bp], [aq, bq], [ar, br]] in [ab[0:3], ab[1:4], ab[2:5]]
	)
)
0