题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
会长的学习计划
1 Sec
32 MB
|
Markdown
显示标签
入门
(*800)
语言入门
140
365
通过
提交
题目描述
会长非常喜欢学习高数,这不,才开学几周他就开始计划起自己的重修大业了。会长哥哥总共计划了 $n$ 天,第 $i$ 天他计划学习 $a_i$ 页,但是同时会忘掉 $b_i$ 页(如果当前学会的总页数小于 $0$,则学会的总页数会变成 $0$),而高数书总共有 $w$ 页(当前学会的总页数大于 $w$ 时,学会的总页数也会变成 $w$),聪明的你请帮会长哥哥算算他有几天是学完了整本高数书的。
输入格式
第一行有两个正整数 $n,w$,第二行有 $n$ 个数字 $a_1,a_2,\cdots,a_n$,第三行有 $n$ 个数字 $b_1,b_2,\cdots,b_n$,含义如题面所示。 - $1\le n\le 2\times 10^5$ - $1\le w\le 10^9$ - $1\le a_i,b_i\le 10^9$
输出格式
输出一个整数,表示会长哥哥学完了整本高数书的天数。
样例输入 #1
复制
5 15 6 3 5 3 9 1 0 1 0 6
样例输出 #1
复制
2
题面
提交
记录
统计
上一题
下一题
上传者
coach
命题者
JerryBlack
创建时间
2022-10-06 19:56
修改时间
2022-10-10 17:16
Markdown 题面
×
登录
×
账号
密码
记住我