YOJ208 严神的机器人 III

YOJ208 严神的机器人 III

二分初始体力模拟即可

#includeusing namespace std;int n,h[110000];inline bool check(int mid){ long long md=mid; for (int i=1;i1e10) md=1e10; md-=h[i+1];if (md<=0) return 0; }return 1;}int main(){ //freopen("c.in","r",stdin); scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&h[i]); int l=1,r=1e9+1,ans; while(l<=r){ int mid=l+r>>1; if (check(mid)) ans=mid,r=mid-1;else l=mid+1; } printf("%d\n",ans); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。