传统题 1000ms 256MiB

小猫叕又吃饭

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

家里一共有 3 只小猫,他们的饥饿值分别是 a,b,c 点。

现在你手里一共有 z 点食物,现在你要给每只小猫分配食物,如果一只小猫饥饿值是 x,而获得的食物是 y,那么它会剩余 max(x-y,0) 点饥饿值。

分配食物之后饥饿值最大的那只小猫,让它的饥饿值尽可能地小。请问分配之后这只小猫的饥饿值是多少?

输入格式

第一行四个整数 a,b,c,z

输出格式

一个整数表示分配食物之后,饥饿值最大的小猫的饥饿值是多少。

样例


5 6 7 10

3

样例解释:分配食物 2 4 4,分配之后的饥饿值分别是 3 2 3,最大值是 3。

没有其他配分方式,使得分配之后饥饿值最大的小猫,它的饥饿值小于 3。

a,b,c,z106a,b,c,z\leq 10^6

2026年2月月赛-Div4

未参加
状态
已结束
规则
IOI
题目
10
开始于
2026-2-21 8:00
结束于
2026-2-27 0:00
持续时间
2 小时
主持人
参赛人数
365