跳至内容
璟雯院
珺璟如晔,雯华若锦
用户工具
登录
站点工具
搜索
工具
显示页面
修订记录
反向链接
最近更改
媒体管理器
网站地图
登录
>
最近更改
媒体管理器
网站地图
您在这里:
start
»
icpc
»
problems
»
luogup1873
icpc:problems:luogup1873
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== EKO / 砍树 ====== ===== 想法 ===== 记录分界点,统计差值,进行二分。 ===== 代码实现 ===== <code c++> #include<cstdio> const int N = 1e6+10; int line[N], n, mx; long long int m; bool check(long long int x) { long long int sum = 0; for(int i=1; i<=n; i++) { if(line[i] > x) sum += line[i]-x; } return sum >= m; } int main() { scanf("%d %lld", &n, &m); for(int i=1; i<=n; i++){ scanf("%d", &line[i]); if(mx < line[i])mx = line[i]; } long long int l=0, r=mx, mid; while( l < r ) { mid = (l + r + 1) / 2; if(check(mid)) l = mid; else r = mid-1; } printf("%lld", l); return 0; } </code>
/app/www/public/data/pages/icpc/problems/luogup1873.txt
· 最后更改: 2024/03/26 00:31 由
温婕莺
页面工具
显示页面
修订记录
反向链接
回到顶部