九重天大陆的“天数”是这么计算的,太阳升起表示“夜晚结束,白天开始”,太阳落山表示“白天结束,夜晚开始”。一个“白天”紧随一个“夜晚”组成九重天的“一天”。
小猴白天依据其体力向上爬高若干高度;晚上紧抱玉柱休息,只是玉柱太滑,每晚下降若干高度。有时晚上下降得太厉害,可能会掉到地面上哦。
小猴给管理员缴纳了费用获取了n天的攀爬玉柱的资格,每一天的白天向上攀爬和向下滑落的高度也给出,你能算算,小猴在n天内能否爬上高度为K的玉柱触响铃铛?
输入:
第一行2个正整数,分别代表玉柱高度K和天数限制n,(0<K,n<1000)
第二行开始的连续n行,每行2个正整数,分别代表每天白天向上攀爬m和晚上向下滑落的高度p,(0<=m,p<=1000)。
输出:
能触响铃铛,输出“YES”;
不能触响铃铛,输出“NO”。
有测试用例吗???
#include <stdio.h>
int main()
{
int K,n,sum=0,up=0,down=0,flag=0,i;
scanf("%d%d",&K,&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&up,&down);
sum += up;
if(sum >= K)
flag = 1;
sum -= down;
if(sum < 0)
sum = 0;
}
if(flag == 1)
printf("YES");
else
printf("NO");
return 0;
}