Решение задачи Камни с Codeforces

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

Алиса играет с несколькими камнями.

Сейчас у нее три пронумерованные кучки с камнями. Первая содержит a камней, вторая содержит b камней, третья содержит c камней.

Каждый раз она может сделать одну из двух операций:

взять один камень из первой кучки и два камня из второй кучки (эта операция может быть совершена только если первая кучка содержит хотя бы один камень и вторая кучка содержит хотя бы два камня);
взять один камень из второй кучки и два камня из третьей кучки (эта операция может быть совершена только если вторая кучка содержит хотя бы один камень и третья кучка содержит хотя бы два камня).
Она хочет сделать несколько операций и получить максимальное количество камней, но не знает что делать. Изначально у нее 0 камней. Можете ли вы помочь ей?

Код 

#include <iostream>
using namespace std;
 
int main() {
	int n;
	int a, b, c;
	cin >> n;
	while(n--) {
		cin >> a >> b >> c;
		cout << (min(b, c/2) + min(a, (b-min(b, c/2))/2)) * 3 << endl;
	}
}

         

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




Комментарии

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


© 2020 HSECODES [email protected] Карта сайта