GYM 101086 A.My Friend of Misery（水~）

Description
给出一些交易记录，+表示交易成功，-表示交易失败，每次交易手续费25元，如果总金额低于交易额加手续费则交易失败，问初始时的钱数有多少种可能
Input
第一行一整数T表示用例组数，每组用例首先输入一整数n表示交易记录数，之后n行每行一个交易额m和一个字符(+or-)表示交易结果，保证至少有一次交易失败(1<=T<=256,1<=n<=1e5,1<=m<=1e6)
Output
输出初始的钱数有多少种可能
Sample Input
3
3
512 -
128 +
256 +
4
80 +
70 +
200 -
150 +
3
100 -
100 -
540 -
Sample Output
103
50
125
Solution
维护一个成功交易的交易额和手续费的总数sum表示初始钱的下限，对于失败的交易m，sum+m+25-1为钱数的上限，之后上限最小值减去下限即为初始钱数所处合法区间
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int T,n,m;
char op[3];
int main()
{scanf("%d",&T);while(T--){scanf("%d",&n);ll sum=0,l=0,r=1e13;while(n--)  {scanf("%d%s",&m,&op);if(op[0]=='+')sum+=m+25,l=sum;else r=min(r,sum+m+25);}printf("%I64d\n",r-l);}return 0;
}

GYM 101086 A.My Friend of Misery（水~）相关推荐

Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)
Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven) 题目来源: Codeforces 题意: 给出一些比赛, ...
GYM 2015 ACM Syrian Collegiate Programming Contest
题目链接:http://codeforces.com/gym/101086 A My Friend of Misery B Brother Louie C Everything D Secure bu ...
Codeforces gym 100685 C. Cinderella 水题
C. Cinderella Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100685/problem/ ...
Codeforces Gym 100286I iSharp 水题
Problem I. iSharp Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest ...
【CF gym 103260】40th Petrozavodsk Programming Camp, Day 5，2021.2.3 水题2题
M.Discrete Logarithm is a Joke 题意: 思路: 不难想到an=g^{an+1},因为样例给了 a[1000000]的值,所以反着推就行了. 记得开int128,longl ...
Mirrored String I Gym - 101350H （水）判断回文
https://vjudge.net/contest/159763#problem/H 判断是不是由指定字符组成的回文串 // // main.cpp // 160929 // // Created ...
GYM 101653 T.Runes（水~）
Description 给出一个式子,其中有一种数字全部被打了问号,问是否可以填入这个数字使得等式成立且式子合法,所谓合法指的是没有前置0,也不能有-0 Input 第一行一整数T表示用例组数,之后输 ...
GYM 100827 A.Runes（水~）
Description 给出一个式子,其中有一种数字全部被打了问号,问是否可以填入这个数字使得等式成立且式子合法,所谓合法指的是没有前置0,也不能有-0 Input 第一行一整数T表示用例组数,之后输 ...
Gym - 102388G Snails（水题）
题意:每天向前进a米,向后退b米,求多少天能到达n米. 题记:按照题目模拟即可. #include<bits/stdc++.h>using namespace std; const int ...

GYM 101086 A.My Friend of Misery（水~）

GYM 101086 A.My Friend of Misery（水~）相关推荐

最新文章

热门文章