Bus Video System CodeForces - 978E（思维）

题意：现有n个公交车站，给出每个公交车站上下车的人数变化，正为上车，负为下车，公交车的最大容量为w。问，最开始时，公交车的可能人数有多少种。如果任何人数都与后面给出的上下情况冲突的话，输出0.

直接看AC代码:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=1e6+5;
int a[maxn],sum[maxn];
int main(){int n,w;cin>>n>>w;for(int i=1;i<=n;i++){cin>>a[i];sum[i]=sum[i-1]+a[i];}int minn=0x3f3f3f3f,maxn=0;for(int i=1;i<=n;i++){minn=min(minn,sum[i]);maxn=max(maxn,sum[i]);}maxn=w-maxn;//车上能上这么多人意味着最开始我要有足够的空间，即最开始的人加上最多的时候的人不能超载 minn=minn>0?0:-minn;//车上最少可以是0，但是如果下车人数变成负的，那说明刚开始车上至少要有这些人 int ans=maxn-minn+1;if(ans<0)cout<<0<<endl;else cout<<ans<<endl;
}

Bus Video System CodeForces - 978E（思维）相关推荐

Codeforces Round #481 (Div. 3) E. Bus Video System
E. Bus Video System Example 1 input 3 5 2 1 -3 output 3Example 2 input 2 4 -1 1 output 4Example 3 in ...
Codeforces 978E：Bus Video System
题目链接:http://codeforces.com/problemset/problem/978/E 题意一辆公交车,在每站会上一些人或下一些人,车的最大容量为w,问初始车上可能有的乘客的情况数. ...
pygame.error: video system not initialized的解决办法
对于一些python小白(比如me)经常会遇到一些莫名其妙的错误,很多都是由于不细心造成的. 如果出现错误 – pygame.error: video system not initialized 原 ...
CodeForces 798D 思维,贪心
CodeForces 798D 题意:长度为 n的两个数组 a[]和 b[],要找出 k ( k<=n/2+1 )个下标,使得在两个数组中这 k个数的和乘上 2 要大于所有数的和. tags: ...
codeforces - 1315C - 思维题
原题链接:https://codeforces.com/problemset/problem/1315/C 翻译: 这是一个猜谜游戏,你需要猜中一个序列,谜题是一个序列,我们设为b,长度为n.你需要根 ...
Balanced Substring CodeForces - 873B (思维+前缀和)
Balanced Substring CodeForces - 873B You are given a string s consisting only of characters 0 and 1. ...
K7中使用VDMA设计video system
xapp742的例子来分析. 整个BD由三个subsystem构成. microblaze 子系统, video pipe 子系统, memory子系统. ++++++++++++++++++++++ ...
Codeforces 1093C (思维+贪心)
题面传送门题目大意: 有一个长n(n为偶数)的序列a 已知a满足 \(a_1≤a_2≤⋯≤a_n\) 给出一个长度为\(\frac{n}{2}\) 的序列b,定义\(b_i=a_i+a_{n-i+ ...
B. Bogosort codeforces（思维）
outputstandard output You are given an array a1,a2,-,an. Array is good if for each pair of indexes i ...

Bus Video System CodeForces - 978E（思维）

Bus Video System CodeForces - 978E（思维）相关推荐

最新文章

热门文章