logo AlgoBeat OnlineJudge
登录 注册

#10032. [NaOI R4T4] Pink Hoodie

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Misserina 社交名媛小娜

题目描述

最后一趟航班飞向了法瑞恩城,它是阿伦戴尔著名的商业城市。

米塞莉娜一共有三款心仪的衣服,价格分别为 元。她手头上一共有 元,她希望在花完 的条件下买尽可能多的衣服。

然而她发现,价格为 元的那件衣服似乎款式不太合适她,因此这一款她想尽可能少买。

她想知道在尽可能少买价格为 元的那件的情况下最多能买几件衣服,于是她想你求助。请编写程序,帮助她解决这个问题。

输入格式

第一行:一个整数

第二行:三个整数

含义均如题干所示。

输出格式

一个整数,表示米塞莉娜在花完 元且尽可能少买价格为 元的那件的情况下最多能买几件衣服。

如果无法花完 元,输出

样例

输入输出样例 #1

输入 #1

7
1 2 3

输出 #1

7

输入输出样例 #2

输入 #2

7
2 3 4

输出 #2

3

输入输出样例 #3

输入 #3

114514
223 320 335

输出 #3

430

数据范围与提示

样例 说明:全部买 元的衣服,可以买 件。

样例 说明:买 元和 元的衣服,这是在不买 元的衣服的条件下的最优解。

对于 的数据:

对于 的数据: