結果
| 問題 |
No.967 引き算をして門松列(その2)
|
| コンテスト | |
| ユーザー |
htensai
|
| 提出日時 | 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;
}
}
}
htensai