问题标题: 惊！

第三题0分，第四题100分：

第四题代码

#include<iostream>
using namespace std;
int n,k;
int a[100006];
bool check(int x){
    long long sum=0;
    for(int i=1;i<=n;i++){
        if(a[i]%x==0){
            sum+=a[i]/x;
        }else{
            sum+=a[i]/x+1;
        }
        if(sum>k){
            return false;
        }
    }
    return true;
}
int main(){
    freopen("fish.in","r",stdin);
    freopen("fish.out","w",stdout);
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int l=1,r=1000000;
    while(l<=r){
        int mid=(l+r)/2;
        if(check(mid)){
            r=mid-1;
        }else{
            l=mid+1;
        }
    }
    cout<<l;
    fclose(stdin);
    fclose(stdout);
    return 0;
}

直接二分就可以满分