Решение задачи Драконы с Acmp

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


Известно, что у дракона может быть несколько голов и его сила определяется числом голов. Но как определить силу драконьей стаи, в которой несколько драконов и у каждого из них определенное число голов? Вероятно, вы считаете, что это значение вычисляется как сумма всех голов? Это далеко не так, иначе было бы слишком просто вычислить силу драконьей стаи. Оказывается, что искомое значение равно произведению значений числа голов каждого из драконов. Например, если в стае 3 дракона, у которых 3, 4 и 5 голов соответственно, то сила равна 3*4*5 = 60. Предположим, что нам известно суммарное количество голов драконьей стаи, как нам вычислить максимально возможное значение силы этого логова драконов? Именно эту задачу Вам и предстоит решить.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    long long n,s = 0,d = 0;
    cin >> n;
    if(n == 1){
       cout << 1;
      return 0;
    } 
  
    if(n % 3 == 0){
        d = n / 3;
        s = pow(3,d);
 
    }
    if(n % 3 == 2){
        d = n / 3;
        s = pow(3,d);
        s*=2;
    }
    if(n % 3 == 1){
        n-=4;
        d = n / 3;
        s = pow(3,d);
        s*=2;
        s*=2;
    }
    cout << s;
    return 0;
}

         

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



Комментарии

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