Submission #3423918
Source Code Expand
import java.util.*; class Main { public static void main (String[] args) { Scanner sc = new Scanner(System.in); int d = sc.nextInt(); long G = sc.nextLong() / 100; int[] p = new int[d], g = new int[d], max = new int[d]; int k = (int)Math.pow(2, d); for(int i = 0; i < d; i++){ p[i] = sc.nextInt(); g[i] = sc.nextInt() / 100; max[i] = (i + 1) * p[i] + g[i]; } int ans = Integer.MAX_VALUE; for(int i = 0; i < k; i++){ long gg = G; String kk = to2(i, d); int tmp = 0; int min = -1; for(int j = 0; j < d; j++){ if(kk.charAt(j) == '1'){ gg -= max[j]; tmp += p[j]; }else{ min = j; } } if(min >= 0 && 0 <= gg && gg < (min + 1) * p[min]){ tmp += Math.min((gg + min) / (min + 1), p[min]); } // else if(min == -1 && gg == 0){} // else tmp = Integer.MAX_VALUE; // System.out.println(kk + " " + tmp); ans = Math.min(ans, tmp); } System.out.println(ans); } static String to2 (int m, int d){ String ans = ""; for(int i = 0; i < d; i++){ if(m % 2 == 0){ m /= 2; ans = "0" + ans; } else{ m--; m /= 2; ans = "1" + ans; } } return ans; } }
Submission Info
Submission Time | |
---|---|
Task | C - All Green |
User | tonq |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 1644 Byte |
Status | WA |
Exec Time | 114 ms |
Memory | 24020 KB |
Judge Result
Set Name | Sample | All | ||||||||
---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 300 | ||||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | a01, a02, a03, a04 |
All | a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
a01 | AC | 93 ms | 21204 KB |
a02 | WA | 93 ms | 21844 KB |
a03 | AC | 93 ms | 21588 KB |
a04 | WA | 95 ms | 19668 KB |
b05 | WA | 92 ms | 19924 KB |
b06 | WA | 111 ms | 20820 KB |
b07 | AC | 110 ms | 21204 KB |
b08 | WA | 92 ms | 19796 KB |
b09 | WA | 95 ms | 23124 KB |
b10 | WA | 92 ms | 21844 KB |
b11 | WA | 94 ms | 21076 KB |
b12 | WA | 94 ms | 20564 KB |
b13 | WA | 101 ms | 20820 KB |
b14 | WA | 114 ms | 21072 KB |
b15 | WA | 110 ms | 20944 KB |
b16 | WA | 111 ms | 20944 KB |
b17 | WA | 111 ms | 23508 KB |
b18 | WA | 101 ms | 20948 KB |
b19 | WA | 111 ms | 24016 KB |
b20 | WA | 96 ms | 20692 KB |
b21 | WA | 98 ms | 20820 KB |
b22 | WA | 111 ms | 24020 KB |
b23 | WA | 111 ms | 24016 KB |
b24 | WA | 111 ms | 21972 KB |