Submission #3423892
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){ if(0 <= gg && gg <= (min + 1) * p[min]) tmp += Math.min((gg + min)/ (min + 1), p[min] - 1); else tmp = Integer.MAX_VALUE; } else if(min == -1){ if(gg > 0) 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 | 1672 Byte |
Status | WA |
Exec Time | 113 ms |
Memory | 26064 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 | 22868 KB |
a02 | AC | 92 ms | 21844 KB |
a03 | AC | 93 ms | 20688 KB |
a04 | AC | 93 ms | 19540 KB |
b05 | WA | 93 ms | 21716 KB |
b06 | AC | 110 ms | 23892 KB |
b07 | AC | 101 ms | 23508 KB |
b08 | AC | 95 ms | 23124 KB |
b09 | AC | 94 ms | 22996 KB |
b10 | AC | 94 ms | 21076 KB |
b11 | AC | 93 ms | 21332 KB |
b12 | AC | 96 ms | 19028 KB |
b13 | AC | 110 ms | 19412 KB |
b14 | AC | 113 ms | 23252 KB |
b15 | AC | 112 ms | 22740 KB |
b16 | AC | 111 ms | 26064 KB |
b17 | AC | 111 ms | 20820 KB |
b18 | AC | 113 ms | 25428 KB |
b19 | AC | 101 ms | 21972 KB |
b20 | WA | 95 ms | 20560 KB |
b21 | WA | 106 ms | 18772 KB |
b22 | WA | 110 ms | 21460 KB |
b23 | WA | 112 ms | 22996 KB |
b24 | WA | 110 ms | 22100 KB |