垃圾佬希望你能帮他规划一下今年一年的收入和支出。
已知每个月,垃圾佬可以选择打工挣钱或者陪静静。
每个月挣的钱(a)以及陪静静需要消费的钱(b)是固定的。
可是,静静不希望垃圾佬有结余,因为这样垃圾佬可能去找别的MM。
可是作为一个顶天立地的男人。垃圾佬非常渴望能结余。
静静只能查垃圾佬任意连续五个月的经济情况,所以垃圾佬必须让任意连续五个月的收入都是负的,即五个月的总支出大于总收入。
求年终垃圾佬能结余么(结余>=0)?如果能,输出最大结余,如果不能,输出"No Save",不包含引号。
Input
第一行n表示有n组测试数据
接下来n行,每行有两个整数a和b,表示垃圾佬每个月挣的钱和消费的钱
n<=1e5;
a,b以及最后的解都在int范围内。
Output
n行,每行输出一年的最大结余或者No Save
SampleInput
2
1 1
14 6
SampleOutput
0
No Save
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long ll;
int main()
{
ll t;
scanf("%lld",&t);
while(t--)
{
ll x,y;
ll sum;
scanf("%lld%lld",&x,&y);
if(y>4*x)sum=10*x-2*y;
else if(2*y>3*x)sum=8*x-4*y;
else if(3*y>2*x)sum=6*(x-y);
else if(4*y>x)sum=3*(x-3*y);
else sum=-1;
if(sum<0)
printf("No Save\n");
else
printf("%lld\n",sum);
}
return 0;
}
谢谢点赞 如有帮助关注走一波