1. 程式人生 > >T^T online judge 3441

T^T online judge 3441

script phi The printf arr typedef time scrip 不包含

垃圾佬的存款

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

T^T online judge 3441