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。

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
