概述
题意:给你一堆糖，糖有三种颜色，要求每两个不同的颜色可以构成一对，问可以最多组合成多少对?
思路:首先对三个数排序，从小到大:a<b<c, 那么分两种情况讨论,第一种情况:a+b>=c时，则最多当然是a+b对，第二种情况a+b<c, 首先贪心的把a+b变成与c相等，需要耗费(a+b-c)个，也就是可以组合(a+b-c)个这个时候我就担心a可能分不够，这个时候因为a-(a+b-c)=c-b>0(不要忘记是升序排列了)，所以这种情况可以分(a+b-c)/2 + c个
代码:
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
int main(void) {
ios::sync_with_stdio(false);
cin.tie(0);
int T;
cin >> T;
while(T--) {
int a[3], cnt = 0;
cin >> a[0] >> a[1] >> a[2];
sort(a, a+3);
if (a[0] + a[1] <= a[2]) {
cout << a[0] + a[1] << endl;
}
else {
cout << (a[1]+a[0]-a[2])/2 + a[2] << endl;
}
}
return 0;
}
最后
以上就是俊逸翅膀为你收集整理的codeforces1263A(数学推理)的全部内容，希望文章能够帮你解决codeforces1263A(数学推理)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复