2 条题解
-
2
题解
其实就是一个二分答案,很简单,不过要注意判
-1,还有就是每个同学的分数是直接变化的,所以要跑一遍 ,当然也可以中途加优化,没啥好说的。std
#include<bits/stdc++.h> #define int long long using namespace std; int n,m; int a[1000005]; bool check(int k){ int res=0; for(int i=1;i<=n;i++){ res+=max(0LL,a[i]-k); if(res>=m) return true; } return res>=m; } signed main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; int l=0,r=1000000000LL,ans=-1; while(l<=r){ int mid=(l+r)/2; if(check(mid)){ ans=mid; l=mid+1; } else r=mid-1; } cout<<ans; return 0; }
信息
- ID
- 4
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 显示难度普及
- 标签
- 递交数
- 5
- 已通过
- 4
- 上传者