问题 3848 --刷题

3848: 刷题★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 20
[提交][状态][命题人:]

题目描述

PZD最近开始刷题,PZD现有体力值t,他现在要刷k道题目,并且打算拿到x积分。每题需要体力值n[1]、n[2]……n[k],能拿积分m[1]、m[2]……m[k]。做题顺序可以颠倒,如果PZD的体力值<=0,则不再继续做题。
如果PZD能拿到x积分则输出“JNTM”再空一格再输出当前所剩体力值,否则输出“CXK”空一格再输出(x-当前所得的积分)。

输入

int t,k,x,n[1~k],m[1~k] (k<=20)。

输出

如果PZD能拿到x积分则输出“JNTM”再空一格在输出当前所剩体力值,否则输出“CXK”空一格再输出(x-当前所得的积分)

样例输入
Copy
13 3 25
4 5
3 8
4 7
样例输出
Copy
CXK 5

提示

利用贪心。先将m[i]/n[i]值较大的排在前面,排序后,就开始从上往下刷。

来源

[提交][状态]