#I. 圣遗物强化

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

任导是一个原神玩家，他某天突然想知道自己如何在强化圣遗物时的花费最少，于是他开始了如下研究。

任导一共有三个圣遗物需要强化，升到满级所需经验分别为 n1 , n2 , n3 。此外，他还有共计 a 经验的素材。若已知三个圣遗物满级后的价值分别为 b1 , b2 , b3 ，忽略强化前的价值，如何分配经验才能获得最大价值的收益，并输出最大价值 c 。

对于100%的测试点，保证 0<a,n1,n2,n3,b1,b2,b3<1000

第一行一个整数 a
第二行三个整数 n1 , n2 , n3
第三行三个整数 b1 , b2 , b3

一个整数 c

100
50 70 40
30 90 80

henaux2302