【机试题目】中科大上机题（二）

火车票订购：火车经过X站，火车最大载客人数为m，有n个订票请求，请求订购从a站到b站的k张票，若能满足订购要求则输出1，否则输出0.第一行有两个数，分别是n，m，接下来有n行，每行三个数分别为a,b,k.

输入格式：

第一行有两个数，分别是n，m，接下来有n行，每行三个数分别为a,b,k.

输出格式：

满足订购要求输出1，否则输出0

输入样例：

5 10
4 10 9
8 12 2
9 12 1
14 20 8
30 300 15

输出样例：

1
0
1
1
0

https://noobdream.com/DreamJudge/Issue/page/1458/#

#include <iostream>
using namespace std;
int p[105];
int main()
{
    int n, m;
    cin >> n >> m;
    for(int i = 0;i < n; i++) {
        int a, b, k;
        bool ok = true;
        cin >> a >> b >> k;
        for(int j = a;j <= b; j++) {
            p[j] += k; 
            if(p[j] > m) {
                for(int t = a;t <= j; t++) p[t] -= k;    
                ok = false;
                continue;
            }
        }
        cout << (ok ? "1" : "0") <<endl;
    }
}