Решение задачи "Новый год и рождественский орнамент" с Codeforces

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


Алиса и Боб украшают рождественскую ёлку.

Алиса хочет использовать только 3 вида украшений на ёлке: желтые, синие и красные. У них есть y жёлтых украшений, b синих украшений и r красных украшений.

По мнению Боба рождественская ёлка красивая, если:

синих украшений больше жёлтых ровно на 1 и
красных украшений больше синих ровно на 1.
То есть, если у них есть 8 жёлтых украшений, 13 синих украшений и 9 красных украшений, то можно выбрать 4 жёлтых, 5 синих и 6 красных украшений (5=4+1 и 6=5+1).

Алиса хочет выбрать максимальное количество украшений, но она также хочет, чтобы рождественская ёлка была красивой по мнению Боба.

Два абзаца выше был описан пример, в котором также можно выбрать 7 жёлтых, 8 синих и 9 красных украшений. Если мы это сделаем, то мы получим 7+8+9=24 украшений. Это максимально возможное количество.

Поскольку Алиса и Боб заняты подготовкой еды на Канун Нового Года, они просят вас найти максимальное количество украшений, которыми можно украсить красивую рождественскую ёлку!

Гарантируется, что можно выбрать как минимум 6 (1+2+3=6) украшений.

Код

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a,b,c;
    cin >> a >> b >> c;
    cout << min(a, min(b - 1,c - 2)) * 3 + 3;
}

         

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


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

Комментарии

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