最后一趟航班飞向了法瑞恩城,它是阿伦戴尔著名的商业城市。
米塞莉娜一共有三款心仪的衣服,价格分别为 元。她手头上一共有 元,她希望在花完 元的条件下买尽可能多的衣服。
然而她发现,价格为 元的那件衣服似乎款式不太合适她,因此这一款她想尽可能少买。
她想知道在尽可能少买价格为 元的那件的情况下最多能买几件衣服,于是她想你求助。请编写程序,帮助她解决这个问题。
第一行:一个整数 。
第二行:三个整数 。
含义均如题干所示。
一个整数,表示米塞莉娜在花完 元且尽可能少买价格为 元的那件的情况下最多能买几件衣服。
如果无法花完 元,输出 。
7 1 2 3
7
7 2 3 4
3
114514 223 320 335
430
样例 说明:全部买 元的衣服,可以买 件。
样例 说明:买 件 元和 件 元的衣服,这是在不买 元的衣服的条件下的最优解。
对于 的数据:
对于 的数据:,