Gym - 100502K列车乘客数量是多少？

本文共计338个文字，预计阅读时间需要2分钟。

题目链接：https://vjudge.net/problem/Gym-100502K

题目描述：有n个火车站，火车的载客量为c。下面输入n行，每行有三个数，分别表示下车站人数、上车站人数和不得不等车的乘客数。火车开始和结束。

题目链接：​​vjudge.net/problem/Gym-100502K​​​
题意：有n个火车站，火车的载客量为c，下面输入n行，每行有三个数，分别是下车人数，上车人数，不得不等车的人，火车开始和结束都为空，也就是，问输入你是否合法
解析：直接按照题意做就好

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <vector>
#include <queue>
#include <set>
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<n;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;
}