PZD最近开始刷题,PZD现有体力值t,他现在要刷k道题目,并且打算拿到x积分。每题需要体力值n[1]、n[2]……n[k],能拿积分m[1]、m[2]……m[k]。做题顺序可以颠倒,如果PZD的体力值<=0,则不再继续做题。
如果PZD能拿到x积分则输出“JNTM”再空一格再输出当前所剩体力值,否则输出“CXK”空一格再输出(x-当前所得的积分)。
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-当前所得的积分)。
13 3 25 4 5 3 8 4 7
CXK 5
利用贪心。先将m[i]/n[i]值较大的排在前面,排序后,就开始从上往下刷。