题目链接： 　　http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1797 题目大意： 　　有N个车站，火车一共可以坐M个人，每个车站下车Ai，上车Bi个人，在车站等待下一班Ci个人。问输入是否合法。 　　合法：火车上的人不超过M，第一站不能有人下车，最后一站不能有人上车，火车满的时候才能有人在车站等下一班。 题目思路： 　　【图论】 　　签到水题

题目大意：现在有N条信息需要处理，每条信息被服务器接收后需要进行1000s的等待，每个服务器可以同时处理k条信息，问最多需要多少个服务器 解题思路：处理出来在哪个区间内有信息需要处理，然后求时间轴上的前缀和，同时求出一个MAX除以每个服务器的处理信息的数量 #include <cstdio>#include <cstring>#include <iostream>#include