网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Klee
2024-10-02
题解:CF2009E Klee's SUPER DUPER LARGE Array!!!
设\(m\)为\(a_1+\dots+a_i\),\(n\)为\(a_{i+1}+\dots+a_n\)。我们可以使用二分查找来搜索\(i\),使得\(m-n\)为最小的负数。如果我们移动到\(i+1\),则此时\(m-n\)为最小的整数。答案是两种情况下的最小绝对值。代码:#include<bits/stdc++.h>usingnamespacestd;pair<