Submission #1777748

---

Source Code Expand

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        int a=scan.nextInt();
        int b=scan.nextInt();
        int c=scan.nextInt();
        int[]d=new int[n];
        for(int i=0;i<n;++i)d[i]=scan.nextInt();
        long p=0,f=1000000000;
        for(;f-p>1;){
            long m=(p+f)/2;
            long t=c-a*m;
            for(int j=0;j<n;++j)
                if(d[j]>b*m)t+=d[j]-b*m;
            if(t>=0)
                p=m;
            else
                f=m;
        }
        System.out.println(p);
    }
}

Submission Info

Judge Result