Gym - 100502K Train Passengers
发布时间:2023-10-22 09:08:34 392 相关标签:
题目链接:https://vjudge.net/problem/Gym-100502K
题意:有n个火车站,火车的载客量为c,下面输入n行,每行有三个数,分别是下车人数,上车人数,不得不等车的人,火车开始和结束都为空,也就是,问输入你是否合法
解析:直接按照题意做就好
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000+100;
int main()
{
int c,n;
scanf("%d %d",&c,&n);
int flag = 1;
int sum = 0;
for(int i=0;i {
int t1,t2,t3;
scanf("%d %d %d",&t1,&t2,&t3);
sum -= t1;
if(sum<0)
flag = 0;
sum += t2;
if(sum>c)
flag = 0;
if(c-sum && t3)
flag = 0;
}
if(sum)
flag = 0;
if(flag)
puts("possible");
else
puts("impossible");
return 0;
}
文章来源: https://blog.51cto.com/u_11435021/5879931
特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报