AT_abc167_b.[ABC167B] Easy Linear Programming
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 A 张写有 1 的卡片,B 张写有 0 的卡片,C 张写有 −1 的卡片。
从这些卡片中恰好选出 K 张时,所能取得的卡片上数字之和的最大值是多少?
输入格式
输入以如下格式从标准输入给出。
A B C K
输出格式
请输出作为和可能取得的最大值。
输入输出样例
输入#1
2 1 1 3
输出#1
2
输入#2
1 2 3 4
输出#2
0
输入#3
2000000000 0 0 2000000000
输出#3
2000000000
说明/提示
限制条件
- 所有输入均为整数。
- 0≤A,B,C
- 1≤K≤A+B+C≤2×109
样例解释 1
考虑取 2 张写有 1 的卡片和 1 张写有 0 的卡片。此时卡片上数字之和为 2,这是和可能取得的最大值。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?