Gold Miner
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
小L被要求在20号之前必须出一道内卷题，但摆烂的TA不想内卷，甚至还想玩一把黄金矿工。更可气的是，躺平的TA不想自己思考，于是TA问你TA该钩起哪些物件最为合算。
关卡数据中，每个关卡有T秒的时间限制，一共有n个物件
输入
第一行输入该关卡总共时间T和总物件数量n
随后n行输入，每行两个数字vi，wi，分别表示第i个物品的价值和钩起花费的时间
()
输出
输出一种方案，该方案要求为字典序最小
示例
8 4
3 2
4 3
5 4
6 5
2 4
时间限制
1s, 1024KiB for each test case.
第六届SWPU-ACM正式队员选拔赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 18
- Start at
- 2022-8-28 14:00
- End at
- 2022-8-28 19:00
- Duration
- 5 hour(s)
- Host
-
mibbp
- Partic.
- 35