Решение задачи "Идеальная команда" с Codeforces

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


Возможно вы уже знаете, что обычная команда для ICPC состоит из ровно трех человек. Однако для идеальной команды необходимо нечто большее. У студента может быть некоторая специализация: кодер или математик. Она/он может не иметь специализации, но иметь обе сразу не может.

Команда считается идеальной, когда в нее входит хотя бы один кодер, хотя бы один математик, и она состоит из ровно трех человек.

Вы тренер в очень большом университете и Вы знаете, что c из Ваших студентов — кодеры, m — математики и x не имеют никакой специализации.

Какое наибольшее число полных идеальных команд Вы можете из них составить?

Обратите внимание, что некоторые студенты могут остаться без команды, и каждый студент может входить не более чем в одну команду.

Вам также необходимо ответить на q независимых запросов.

Код

#include <iostream>

using namespace std;

int q;

int main() {
	cin>>q;
	while (q--)
	{
		int a,b,c;
		cin>>a>>b>>c;
		cout<<min(min(a,b),(a+b+c)/3)<<"\n";
	}
}

         

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


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

Комментарии

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