結果
問題 |
No.968 引き算をして門松列(その3)
|
ユーザー |
![]() |
提出日時 | 2020-01-16 12:03:12 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,561 bytes |
コンパイル時間 | 2,554 ms |
コンパイル使用メモリ | 77,556 KB |
実行使用メモリ | 48,244 KB |
最終ジャッジ日時 | 2024-06-23 14:25:27 |
合計ジャッジ時間 | 7,445 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 1 WA * 9 |
ソースコード
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 (b <= c) { count += (c - b + 1) * z; long sa = c - b + 1; c = b - 1; a -= sa; } if (a <= b) { count += (b - a + 1) * y; long sa = b - a + 1; b = a - 1; c -= sa; } if (c <= 0) { return Long.MAX_VALUE; } else { return count; } } }