結果
問題 | No.967 引き算をして門松列(その2) |
ユーザー |
![]() |
提出日時 | 2020-01-16 11:59:19 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 567 ms / 2,000 ms |
コード長 | 1,453 bytes |
コンパイル時間 | 2,401 ms |
コンパイル使用メモリ | 77,980 KB |
実行使用メモリ | 59,568 KB |
最終ジャッジ日時 | 2024-06-23 14:17:29 |
合計ジャッジ時間 | 7,762 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 10 |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); StringBuilder sb = new StringBuilder(); for (int i = 0; i < n; i++) { int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int x = sc.nextInt(); int y = sc.nextInt(); int z = sc.nextInt(); sb.append(getCount(a, x, b, y, c, z)).append("\n"); } System.out.print(sb); } static long getCount(long a, long x, long b, long y, long c, long z) { long min = Long.MAX_VALUE; min = Math.min(min, getOrderCount(a, x, c, z, b, y)); min = Math.min(min, getOrderCount(c, z, a, x, b, y)); min = Math.min(min, getOrderCount(b, y, a, x, c, z)); min = Math.min(min, getOrderCount(b, y, c, z, a, x)); if (min == Long.MAX_VALUE) { return -1; } else { return min; } } static long getOrderCount(long a, long x, long b, long y, long c, long z) { long count = 0; if (a <= b) { count += (b - a + 1) * y; b = a - 1; } if (b <= c) { count += (c - b + 1) * z; c = b - 1; } if (c <= 0) { return Long.MAX_VALUE; } else { return count; } } }