結果
問題 | No.967 引き算をして門松列(その2) |
ユーザー |
![]() |
提出日時 | 2020-01-13 21:35:15 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 302 ms / 2,000 ms |
コード長 | 1,401 bytes |
コンパイル時間 | 2,671 ms |
コンパイル使用メモリ | 77,812 KB |
実行使用メモリ | 44,992 KB |
最終ジャッジ日時 | 2024-12-22 23:37:37 |
合計ジャッジ時間 | 5,943 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 10 |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); for (int i = 0; i < t; i++) { String[] sa = br.readLine().split(" "); long a = Integer.parseInt(sa[0]); long b = Integer.parseInt(sa[1]); long c = Integer.parseInt(sa[2]); long x = Integer.parseInt(sa[3]); long y = Integer.parseInt(sa[4]); long z = Integer.parseInt(sa[5]); long[] val = new long[4]; Arrays.fill(val, Long.MAX_VALUE); if (b >= 3 && a >= 2) { val[0] = Math.max(a - (b - 1), 0) * x + Math.max(c - Math.min(a - 1, b - 2), 0) * z; } if (b >= 3 && c >= 2) { val[1] = Math.max(c - (b - 1), 0) * z + Math.max(a - Math.min(c - 1, b - 2), 0) * x; } if (a >= 3 && c >= 2) { val[2] = Math.max(c - (a - 1), 0) * z + Math.max(b - Math.min(c - 1, a - 2), 0) * y; } if (c >= 3 && a >= 2) { val[3] = Math.max(a - (c - 1), 0) * x + Math.max(b - Math.min(a - 1, c - 2), 0) * y; } long ans = Long.MAX_VALUE; for (int j = 0; j < val.length; j++) { ans = Math.min(ans, val[j]); } if (ans == Long.MAX_VALUE) { System.out.println(-1); } else { System.out.println(ans); } } br.close(); } }