众所周知,洛谷的管理员是kkksc03
众所又周知,在面对一些违规行为的时候,kkk喜欢封号
所以这道题诞生了:
已知有n个账户违规,每个账户有一个账号s(字符串,不含空格),违规严重度w,封禁难度d
封禁第i个账号要耗费kkk的d点时间
kkk只有k点时间,所以他想封禁一些账户,使得所有封禁帐号的违规严重度和最高
请你告诉他怎样封才能使这个数最高,以及这个数最大是多少
输入n,
以及n行输入,输入如上
输出k个封禁的账号名,以及封禁所有账号的违规严重度和(各一行)
所有数都为int可以存的正整数
洛谷:U383190