博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces 975C
阅读量:4453 次
发布时间:2019-06-07

本文共 643 字,大约阅读时间需要 2 分钟。

题意略。

思路:这题考察的是二分搜索。

#include
#define maxn 200005using namespace std;typedef long long LL;LL n,q;LL ai[maxn],ki[maxn];int main(){ scanf("%lld%lld",&n,&q); for(int i = 0;i < n;++i) scanf("%lld",&ai[i]); for(int i = 1;i <= q;++i) scanf("%lld",&ki[i]); for(int i = 1;i < n;++i) ai[i] += ai[i - 1]; LL sum = 0; for(int i = 1;i <= q;++i){ sum += ki[i]; int die = upper_bound(ai,ai + n,sum) - ai; int live = n - die; if(live == 0){ live = n; sum = 0; } printf("%d\n",live); } return 0;}

 

转载于:https://www.cnblogs.com/tiberius/p/9158414.html

你可能感兴趣的文章
[倍增][最短路-Floyd][dp]
查看>>
SpringAOP用到了什么代理,以及动态代理与静态代理的区别
查看>>
利用STM32CubeMX来生成USB_HID_Mouse工程【添加ADC】(1)
查看>>
【leetcode】Populating Next Right Pointers in Each Node
查看>>
获取请求参数乱码的问题
查看>>
代码实现:判断E盘目录下是否有后缀名为.jpg的文件,如果有,就输出该文件名称...
查看>>
Android客户端测试点
查看>>
Jquery:怎样让子窗体的div显示在父窗体之上
查看>>
01概率
查看>>
.NET LINQ 元素操作
查看>>
Shell脚本
查看>>
MatLab Load cv::Mat 导入数据
查看>>
html+css相关笔记(一)
查看>>
基于块流协议保证音频优先发送
查看>>
关于互联网的一些数据
查看>>
nginx+lua_nginx+GraphicsMagick生成实时缩略图
查看>>
数据预处理:独热编码(One-Hot Encoding)
查看>>
python将对象名的字符串类型,转化为相应对象的操作方法
查看>>
如何删除Dead状态的container
查看>>
【NLP新闻-2013.06.03】New Book Where Humans Meet Machines
查看>>