import java.util.Scanner; public class TeraE_after2 { public static void main(String[] args) { int t; int n; long g; long temp; long usedmoney; long cheaper = 0; Scanner sc = new Scanner(System.in); t = sc.nextInt(); for(int j = 0; j < t; j++){ n = sc.nextInt(); g = sc.nextLong(); String damage[] = new String[n]; long charge[] = new long[n-1]; for(int i = 0; i < n; i++){ damage[i] = sc.next(); } for(int i = 0; i < n-1; i++){ charge[i] = sc.nextLong(); } usedmoney = 0; for(int i = 0; i < n-1; i++){ if(i == 0) cheaper = charge[i]; g -= Long.parseLong(damage[i]); if(g <= 0){ usedmoney = -1; break; } if(cheaper > charge[i]) cheaper = charge[i]; temp = Long.parseLong(damage[i+1]); if(g <= temp){ usedmoney += cheaper * (temp - g + 1); g = temp + 1; } } //答えを出す System.out.println("Case #" + (j+1) + ":" ); System.out.println(usedmoney); } } }
提出時間 | 2015-12-26 18:29:22 |
問題 | E - GPAを上げて単位で殴ればよい |
ユーザ名 | syou4 |
状態 | 正解 |
正解率 | 58/58 |
# | 状態 | 詳細情報 |
---|---|---|
テストケース 1 | 正解 | 詳細を見る |
テストケース 2 | 正解 | 詳細を見る |
テストケース 3 | 正解 | 詳細を見る |
テストケース 4 | 正解 | 詳細を見る |
テストケース 5 | 正解 | 詳細を見る |
テストケース 6 | 正解 | 詳細を見る |
テストケース 7 | 正解 | 詳細を見る |
テストケース 8 | 正解 | 詳細を見る |
テストケース 9 | 正解 | 詳細を見る |
テストケース 10 | 正解 | 詳細を見る |
テストケース 11 | 正解 | 詳細を見る |
テストケース 12 | 正解 | 詳細を見る |
テストケース 13 | 正解 | 詳細を見る |
テストケース 14 | 正解 | 詳細を見る |
テストケース 15 | 正解 | 詳細を見る |
テストケース 16 | 正解 | 詳細を見る |
テストケース 17 | 正解 | 詳細を見る |
テストケース 18 | 正解 | 詳細を見る |
テストケース 19 | 正解 | 詳細を見る |
テストケース 20 | 正解 | 詳細を見る |
テストケース 21 | 正解 | 詳細を見る |
テストケース 22 | 正解 | 詳細を見る |
テストケース 23 | 正解 | 詳細を見る |
テストケース 24 | 正解 | 詳細を見る |
テストケース 25 | 正解 | 詳細を見る |
テストケース 26 | 正解 | 詳細を見る |
テストケース 27 | 正解 | 詳細を見る |
テストケース 28 | 正解 | 詳細を見る |
テストケース 29 | 正解 | 詳細を見る |
テストケース 30 | 正解 | 詳細を見る |
テストケース 31 | 正解 | 詳細を見る |
テストケース 32 | 正解 | 詳細を見る |
テストケース 33 | 正解 | 詳細を見る |
テストケース 34 | 正解 | 詳細を見る |
テストケース 35 | 正解 | 詳細を見る |
テストケース 36 | 正解 | 詳細を見る |
テストケース 37 | 正解 | 詳細を見る |
テストケース 38 | 正解 | 詳細を見る |
テストケース 39 | 正解 | 詳細を見る |
テストケース 40 | 正解 | 詳細を見る |
テストケース 41 | 正解 | 詳細を見る |
テストケース 42 | 正解 | 詳細を見る |
テストケース 43 | 正解 | 詳細を見る |
テストケース 44 | 正解 | 詳細を見る |
テストケース 45 | 正解 | 詳細を見る |
テストケース 46 | 正解 | 詳細を見る |
テストケース 47 | 正解 | 詳細を見る |
テストケース 48 | 正解 | 詳細を見る |
テストケース 49 | 正解 | 詳細を見る |
テストケース 50 | 正解 | 詳細を見る |
テストケース 51 | 正解 | 詳細を見る |
テストケース 52 | 正解 | 詳細を見る |
テストケース 53 | 正解 | 詳細を見る |
テストケース 54 | 正解 | 詳細を見る |
テストケース 55 | 正解 | 詳細を見る |
テストケース 56 | 正解 | 詳細を見る |
テストケース 57 | 正解 | 詳細を見る |
テストケース 58 | 正解 | 詳細を見る |