T^T online judge 3441

Posted 2020-12-29 qq136155330

垃圾佬的存款

TimeLimit:1000MS  MemoryLimit:128MB

64-bit integer IO format:%lld

已解决 | 点击收藏

Problem Description

垃圾佬希望你能帮他规划一下今年一年的收入和支出。

已知每个月，垃圾佬可以选择打工挣钱或者陪静静。

每个月挣的钱（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

Submit

题目统计信息详细

总AC数	38
通过人数	25
尝试人数	39
总提交量	178
AC率	14.04%

标签——3441

您通过了该题，点击此处添加标签

基础	9827

 

出处

2018年暑假第三次周赛-终于有机会AK了Ⅱ

作者

@Marris

 [思路]：

其实这题是个水题的，只要考虑

aaaabaaaabaa

aaabbaaabbaa

aabbbaabbbaa

abbbbabbbbab

然后比赛时wa成傻子

发现不难的

#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
");
        else
            printf("%lld
",sum);
    }
        return 0;
}