Решение задачи Садовник-художник с Acmp

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


Садовник посадил N деревьев в один ряд. После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов: белая, синяя и оранжевая. Сколько способов покраски деревьев есть у него, если никакие два соседних дерева нельзя красить в одинаковый цвет?


Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<long long> a;
    a.push_back(3);
    for(int i = 1; i < n; ++i){
        a.push_back(a[i - 1] * 2);
    }
    cout << a[n - 1];
    return 0;
}

         

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


Код

n = int(input())
print(3 * 2 ** (n - 1))

         

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



Комментарии

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