Submission #3423894
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; 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 | 1589 Byte |
Status | WA |
Exec Time | 114 ms |
Memory | 25300 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 | WA | 94 ms | 19796 KB |
a02 | AC | 97 ms | 19028 KB |
a03 | AC | 95 ms | 23764 KB |
a04 | AC | 94 ms | 18644 KB |
b05 | WA | 94 ms | 19284 KB |
b06 | AC | 113 ms | 23892 KB |
b07 | AC | 112 ms | 20816 KB |
b08 | AC | 94 ms | 19284 KB |
b09 | AC | 96 ms | 19284 KB |
b10 | AC | 94 ms | 21204 KB |
b11 | AC | 96 ms | 20564 KB |
b12 | AC | 108 ms | 17748 KB |
b13 | AC | 109 ms | 20816 KB |
b14 | AC | 111 ms | 23124 KB |
b15 | AC | 111 ms | 21972 KB |
b16 | AC | 101 ms | 22100 KB |
b17 | AC | 113 ms | 19412 KB |
b18 | AC | 105 ms | 20820 KB |
b19 | AC | 112 ms | 23252 KB |
b20 | WA | 96 ms | 20560 KB |
b21 | WA | 104 ms | 19924 KB |
b22 | WA | 111 ms | 20948 KB |
b23 | WA | 114 ms | 25300 KB |
b24 | WA | 114 ms | 22996 KB |