全国青少年信息素养大赛智能算法挑战赛复赛模拟(三)卷.docx

全国青少年信息素养大赛智能算法挑战赛复赛模拟(三)卷

###题目1：魔法药水的配方

【故事背景】

在古老的炼金术士实验室中，传说有一种能够赋予物品魔力的神秘药水。为了制作这种药水，炼金术士需要按照特定的配方比例混合不同的药草。每个药草都有一个效力值，而药水的效力是由所有药草效力值的和决定的。炼金术士现在需要你的帮助，计算出最佳的药水配方。

【题目描述】

编写一个程序，输入n种药草的效力值，输出一个配方，使得药水的效力最大，且每种药草的使用不超过其库存量。

【输入格式】

第一行输入一个正整数n(1=n=100)，表示药草的种类数。

接下来n行，每行输入两个整数v和s，分别代表药