#P11820. [PA 2015] 健身房 / Siłownia
[PA 2015] 健身房 / Siłownia
题目背景
译自 PA 2015 R5.
题目描述
健身房里有 个器材。
有 个人预约了健身。第 个人预约给定了 ,意思是要分配给他 中的一个(记为 ),他在第 个小时中用器材 健身。
同一时间不能有两个人用同一个健身器材。此外,老板还希望让健身房里没人的时刻尽量多,这样可以节约电费。
构造一组最优解。
输入格式
第一行,两个正整数 。
接下来 行,第 行三个正整数 。
输出格式
如果无解,输出一行一个 。
否则输出 行:第一行一个整数,表示在最优策略下,有多少个时刻健身房至少有一个人。接下来 行,第 行的整数表示第 个人分配的 。
4 2
1 3 1
1 1 1
1 3 2
3 3 2
2
3
1
1
3
3 1
1 2 1
1 2 1
1 2 1
NIE
提示
- ;
- ;
- ;
- 。