2016暑假练习——枚举（AI）

原创于 2016-08-02 09:01:49 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法同时被 2 个专栏收录

179 篇文章

订阅专栏

codeforces

15 篇文章

订阅专栏

本文介绍了一个基于贪心策略解决的编程题CF478C，通过排序和条件判断来确定最大数量的配对可能性。代码使用C++编写，并展示了如何处理三个不同数量的输入，最终输出可能的最大配对数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：CF478C

还是比较好理解的一个题目，就是一种搭配，注意其中的贪心策略

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
long long a[3];//
int main(){
	int r,g,b;
	scanf("%lld%lld%lld",&a[0],&a[1],&a[2]);
	sort(a,a+3);
	if((a[0]+a[1])*2<a[2]){
		cout<<a[0]+a[1]<<endl;
	}
	else{
		cout<<(a[0]+a[1]+a[2])/3<<endl;
	}
	return 0;
}