Решение задачи Сладкая задача с Codeforces

Без пояснения   Просмотров: 30


У вас есть три кучи сладостей, состоящие из красных, зеленых и синих конфет:

первая куча состоит только из r красных конфет,
вторая куча состоит только из g зеленых конфет,
третья куча состоит только из b синих конфет.
Каждый день Таня съедает ровно две конфеты различных цветов. Она выбирает любые цвета конфет, единственное ограничение - она не может съесть две конфеты одного цвета за один день.

Найдите максимальное количество дней, в течение которых Таня может есть сладости. Каждый день Таня должна съедать ровно две конфеты.

Код

#include <bits/stdc++.h>
using namespace std;
int n,r,g,b;
int main(){
	cin>>n;
	while (n--){
		cin>>r>>g>>b;
		cout<<min((r+g+b)/2,r+g+b-max(b,max(r,g)))<<"\n";
	}
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться