結果
問題 |
No.2390 Udon Coupon (Hard)
|
ユーザー |
![]() |
提出日時 | 2023-07-03 21:35:22 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 989 ms / 2,000 ms |
コード長 | 437 bytes |
コンパイル時間 | 264 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-10-06 01:33:46 |
合計ジャッジ時間 | 16,306 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 47 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_i A = Array.new(3) B = Array.new(3) (0..2).each do |i| A[i], B[i] = gets.split.map(&:to_i) end if A[1]*B[2] < A[2]*B[1] then A[2],B[2],A[1],B[1]=A[1],B[1],A[2],B[2] end if A[0]*B[2] < A[2]*B[0] then A[0],B[0],A[2],B[2]=A[2],B[2],A[0],B[0] end ans=0 (0..A[2]).each do |i| (0..A[2]).each do |j| ans = [ans, (N-A[0]*i-A[1]*j)/A[2]*B[2] + i*B[0]+j*B[1]].max if A[0]*i+A[1]*j <= N end end puts (ans)