CodeForces 625A Guest From the Past
来源:互联网 发布:剑侠情缘2白金版 mac 编辑:程序博客网 时间:2024/05/29 15:41
Description
Kolya Gerasimov loves kefir very much. He lives in year 1984 and knows all the details of buying this delicious drink. One day, as you probably know, he found himself in year 2084, and buying kefir there is much more complicated.
Kolya is hungry, so he went to the nearest milk shop. In 2084 you may buy kefir in a plastic liter bottle, that costs a rubles, or in glass liter bottle, that costs b rubles. Also, you may return empty glass bottle and get c (c < b) rubles back, but you cannot return plastic bottles.
Kolya has n rubles and he is really hungry, so he wants to drink as much kefir as possible. There were no plastic bottles in his 1984, so Kolya doesn't know how to act optimally and asks for your help.
Input
First line of the input contains a single integer n (1 ≤ n ≤ 1018) — the number of rubles Kolya has at the beginning.
Then follow three lines containing integers a, b and c (1 ≤ a ≤ 1018, 1 ≤ c < b ≤ 1018) — the cost of one plastic liter bottle, the cost of one glass liter bottle and the money one can get back by returning an empty glass bottle, respectively.
Output
Print the only integer — maximum number of liters of kefir, that Kolya can drink.
Sample Input
101198
2
10561
2
Hint
In the first sample, Kolya can buy one glass bottle, then return it and buy one more glass bottle. Thus he will drink 2 liters of kefir.
In the second sample, Kolya can buy two plastic bottle and get two liters of kefir, or he can buy one liter glass bottle, then return it and buy one plastic bottle. In both cases he will drink two liters of kefir.
贪心,对于n>=b时并且a>b-c时取b-c更好,其次在考虑取a
因为在long long的范围内不能直接暴力,可以算公式。。。
代码很简单
代码如下
#include<cstdio>using namespace std;long long n,a,b,c;long long ans=0;int main(){scanf("%I64d%I64d%I64d%I64d",&n,&a,&b,&c);if (n>=b && a>b-c){ans=(n-b)/(b-c)+1;n-=((n-b)/(b-c)+1)*(b-c);}ans+=n/a;printf("%I64d\n",ans);return 0;}
- CodeForces 625A Guest From the Past
- CodeForces 625A - Guest From the Past
- Codeforces 625 . A Guest From the Past
- CodeForces 625A Guest From the Past
- CodeForces 625A Guest From the Past
- Codeforces 625A Guest From the Past 【基础数学】
- CodeForces 625 A. Guest From the Past(水~)
- CodeForces 625A E - Guest From the Past
- 【15.07%】【codeforces 625A】Guest From the Past
- 625A.Guest From the Past
- Codeforces Round #342 (Div. 2)--A. Guest From the Past
- Codeforces Round #342 (Div. 2)-A. Guest From the Past
- Codeforces Round #342 (Div. 2) 625A Guest From the Past(贪心)
- Codeforces Round #342 (Div. 2) A. Guest From the Past(想法)
- Codeforces Round #342 (Div. 2)-A. Guest From the Past(数学)
- coderforces342A. Guest From the Past
- cf#342-A-Guest From the Past-贪心
- cf 625 Guest From the Past (买饮料_锻炼思维的题)
- 线性表之顺序表--类似于java库中的ArrayList
- 测试设计思路
- HDOJ 4089 Activation (概率DP + 迭代)
- The Data scientist's Toolbox -- git&github基础命令
- linux 64位系统的指针为8字节
- CodeForces 625A Guest From the Past
- 操作系统之中断(四)
- [0.2] scala开发环境搭建及第一个应用程序
- Android杂谈之Android数据存储方式
- 数的二进制表示中1的数目
- USACO 1.3 crypt1
- 欢迎使用CSDN-markdown编辑器
- JAVA基础之泛型
- 梯度下降实现案例(含python代码)