问题标题: 酷町堂:6736 酷町猫的旅行

0
0
已解决
汪宇航
汪宇航
新手启示者
新手启示者

题目描述 Description

酷町猫要出去旅行了,走之前他准备了a瓶水和b包食物,去第j个景点需要在路上消耗j瓶水和j包食物。
但是酷町猫觉得原本计划要去的景点数太少了,这样他玩的就不尽兴。于是他拿出了c元钱,每一块钱都可以用来买1瓶水或者一包食物。
现在酷町猫想知道,他最多能去几个景点。

输入描述 Input Description

第一行三个整数 a,b,c。中间用空格隔开,含义同题目描述。

输出描述 Output Description

一行,一个整数,表示酷町猫最多能去的景点数。

样例输入 Sample Input

【输入样例1】: 1 2 3 【输入样例2】: 1 5 3

样例输出 Sample Output

【输出样例1】: 2 【输出样例2】: 2

数据范围及提示 Data Size & Hint

【样例 1 说明】
酷町猫买2瓶水和1包食物后就有3瓶水和3包食物,最多可以去两个景点。
(花费1+2瓶水和1+2包食物)
【样例 2 说明】
酷町猫买了3瓶水后就有4瓶水和5包食物,最多可以去两个景点。
(花费1+2瓶水和1+2包食物)
第三个景点需要三瓶水和三包食物是不够的。
【数据范围】:
对于 100% 的数据,0≤a,b,c≤10^12。
image.png


0
已采纳
被禁言 张皓轩
张皓轩
中级光能
中级光能

核心:int main(){ long long a,b,c,cnt=0,i=1; cin>>a>>b>>c; while(1){ if(a<i){ c-=(i-a); a=i; } if(b<i){ c-=(i-b); b=i; } if(c<0){ break; } a-=i; b-=i; cnt++; i++; } cout<<cnt; }

0
0
汪宇航
汪宇航
新手启示者
新手启示者

@赵逸凡 @陈曦 @李瑞曦 @曹博扬 @汪恺恒 @酷町堂

我要回答