|
|
|
@ -196,40 +196,33 @@ public class Code06_Coffee {
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
public static void main(String[] args) {
|
|
|
|
|
int[] arr = {1,1,5,5,7,10,12,12,12,12,12,12,15};
|
|
|
|
|
int a = 3;
|
|
|
|
|
int b = 10;
|
|
|
|
|
System.out.println(process(arr, a, b, 0, 0));
|
|
|
|
|
System.out.println(dp(arr, a, b));
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
int[] test = { 1, 1, 5, 5, 7, 10, 12, 12, 12, 12, 12, 12, 15 };
|
|
|
|
|
int a1 = 3;
|
|
|
|
|
int b1 = 10;
|
|
|
|
|
System.out.println(process(test, a1, b1, 0, 0));
|
|
|
|
|
System.out.println(dp(test, a1, b1));
|
|
|
|
|
|
|
|
|
|
int len = 5;
|
|
|
|
|
int max = 9;
|
|
|
|
|
int testTime = 50000;
|
|
|
|
|
// for (int i = 0; i < testTime; i++) {
|
|
|
|
|
// int[] arr = randomArray(len, max);
|
|
|
|
|
// int n = (int) (Math.random() * 5) + 1;
|
|
|
|
|
// int a = (int) (Math.random() * 5) + 1;
|
|
|
|
|
// int b = (int) (Math.random() * 10) + 1;
|
|
|
|
|
// int ans1 = minTime1(arr, n, a, b);
|
|
|
|
|
// int ans2 = minTime2(arr, n, a, b);
|
|
|
|
|
// int ans3 = minTime3(arr, n, a, b);
|
|
|
|
|
// if (ans1 != ans2 || ans2 != ans3) {
|
|
|
|
|
// printArray(arr);
|
|
|
|
|
// System.out.println("n : " + n);
|
|
|
|
|
// System.out.println("a : " + a);
|
|
|
|
|
// System.out.println("b : " + b);
|
|
|
|
|
// System.out.println(ans1 + " , " + ans2 + " , " + ans3);
|
|
|
|
|
// System.out.println("===============");
|
|
|
|
|
// break;
|
|
|
|
|
// }
|
|
|
|
|
// }
|
|
|
|
|
for (int i = 0; i < testTime; i++) {
|
|
|
|
|
int[] arr = randomArray(len, max);
|
|
|
|
|
int n = (int) (Math.random() * 5) + 1;
|
|
|
|
|
int a = (int) (Math.random() * 5) + 1;
|
|
|
|
|
int b = (int) (Math.random() * 10) + 1;
|
|
|
|
|
int ans1 = minTime1(arr, n, a, b);
|
|
|
|
|
int ans2 = minTime2(arr, n, a, b);
|
|
|
|
|
int ans3 = minTime3(arr, n, a, b);
|
|
|
|
|
if (ans1 != ans2 || ans2 != ans3) {
|
|
|
|
|
printArray(arr);
|
|
|
|
|
System.out.println("n : " + n);
|
|
|
|
|
System.out.println("a : " + a);
|
|
|
|
|
System.out.println("b : " + b);
|
|
|
|
|
System.out.println(ans1 + " , " + ans2 + " , " + ans3);
|
|
|
|
|
System.out.println("===============");
|
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|