codeforces1263A(数学推理)
题意:给你一堆糖,糖有三种颜色,要求每两个不同的颜色可以构成一对,问可以最多组合成多少对?思路:首先对三个数排序,从小到大:a<b<c, 那么分两种情况讨论,第一种情况:a+b>=c时,则最多当然是a+b对,第二种情况a+b<c, 首先贪心的把a+b变成与c相等,需要耗费(a+b-c)个,也就是可以组合(a+b-c)个这个时候我就担心a可能分不够,这个时候因为a-(a+...
原创
2019-12-17 20:34:20 ·
278 阅读 ·
0 评论