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
AC × 2
WA × 2
AC × 3
WA × 21
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