骑士的工作
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
你作为一个村的村长,保卫村庄是理所当然的了。今天,村庄里来了一只恶龙,他有 个头,恶龙到处杀人放火。你着急了。不过天无绝人之路,现在来了一个骑士团。里面有 位成员(往下看)。
题目描述
每个人都可以砍掉一个大小不超过 的头,需要 个金币,求最小花费。
输入格式
第一行两个整数 ,。
下接 行,一个整数表示 个头的大小。
下接 行,每个人可以砍的头大小和需要的金币数。
输出格式
一个整数,最小花费。如果无解,输出 you died!
。
2 3
5
4
7
8
4
11
提示
对于所有数据,。