1529: [NaOI R4T4] 服装店

[命题人 : 2211247]
时间限制 : 12.000 sec  内存限制 : 128 MB

提交解决: 0提交量: 0统计

题目描述  复制

最后一趟航班飞向了法瑞恩城，它是阿伦戴尔著名的商业城市。
米塞莉娜一共有三款心仪的衣服，价格分别为 $a,b,c$ 元。她手头上一共有 $n$ 元，她希望在**花完 $n$ 元**的条件下买尽可能多的衣服。
然而她发现，价格为 $c$ 元的那件衣服似乎款式不太合适她，因此这一款她想尽可能少买。
她想知道在尽可能少买价格为 $c$ 元的那件的情况下最多能买几件衣服，于是她想你求助。请编写程序，帮助她解决这个问题。

输入

第一行：一个整数 $n$。
第二行：三个整数 $a,b,c$。
含义均如题干所示。

输出

一个整数，表示米塞莉娜在花完 $n$ 元且尽可能少买价格为 $c$ 元的那件的情况下最多能买几件衣服。
如果无法花完 $n$ 元，输出 $-1$。

样例输入  复制 

7
1 2 3

样例输出  复制 

7

提示

样例输入 #2
7
2 3 4
样例输出 #2
3
样例输入 #3
114514
223 320 335
样例输出 #3
430
提示
样例 $1$ 说明：全部买 $1$ 元的衣服，可以买 $7$ 件。
样例 $3$ 说明：买 $238$ 件 $223$ 元和 $192$ 件 $320$ 元的衣服，这是在不买 $335$ 元的衣服的条件下的最优解。
对于 $20\%$ 的数据：$1 \le n \le 10^6$
对于 $100\%$ 的数据：$1 \le a \le b \le c \le 10^7$，$1 \le n \le 10^{18}$

必须/禁用关键字

无

来源/分类

数论 逆元 
提交