A62631 | $小明开了一家餐厅，共有n张四人桌(1\leqn\leq100)，如果来的客人超过四人则不予接待。拼桌是不好的，所以如果客人到店时没有空桌就要等位。一旦有客人离开，空桌马上就能接待下一批客人。共来了m批客人(1\leqm\leq100)第i批客人在第 ai𝑎𝑖 分钟到店，共有 bi𝑏𝑖 人，将会用餐 ci𝑐𝑖 分钟。请你计算:会有几批客人需要等位;总共等位时间为多少分钟;以及，从第一批客人到店到最后一批客人离开，期间\dots$

来源2024年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

小明开了一家餐厅，共有n张四人桌(1\leqn\leq100)，如果来的客人超过四人则不予接待。 拼桌是不好的，所以如果客人到店时没有空桌就要等位。一旦有客人离开，空桌马上就能接待下一批客人。 共来了m批客人(1\leqm\leq100)第i批客人在第 a i 𝑎 𝑖 分钟到店，共有 b i 𝑏 𝑖 人，将会用餐 c i 𝑐 𝑖 分钟。 请你计算:会有几批客人需要等位;总共等位时间为多少分钟;以及，从第一批客人到店到最后一批客人离开，期间所有的桌子一共闲置的总时间是多少分钟。 输入说明:第一行为两个整数:n、m;接下来为 m行，每行为三个整数 a、b、c。 对于任意 1\leqi<j\leqm ,有 1\leq a i 𝑎 𝑖 < a j 𝑎 𝑗 \leq1000 ,所有客人用餐时间不超过 30 分钟。 输出说明:三个整数，分别表示:有几批客人需要等位、总共等位时间为多少分钟、所有的桌子一共闲置的总分钟数。相邻两个整数由一个空格分隔。 样例输入: 2 5 1 4 5 3 3 4 4 2 2 5 5 7 9 1 6 样例输出: 1 2 11

C++ 编辑器

输入

输出