Информатика, вопрос задал lyadov2nikita , 2 года назад

C++, нужна помощь в решении следующих задач
в первой задаче не могу понять, как посчитать количество вызовов.
во второй ошибка в присваивании значений.
если нужно, могу скинуть имеющийся код.

Приложения:

Ответы на вопрос

Ответил GSTLB
0

#include <iostream>

#include <vector>

using namespace std;

int fibo(int n, int &cnt){

   cnt++;

   if(n == 1 || n == 2)

       return 1;

   return fibo(n-1,cnt) + fibo(n-2,cnt);

}

void solve1(){

   int k = 5;

   while(k--){

       int n,ans = 0;

       cin >> n;

       cout << fibo(n,ans) << " " << ans << "\n";

   }

}

void solve2(){

   const int INF = 1e9 + 7;

   int n, mx1 = -INF, mx2 = -INF;

   cin >> n;

   vector<int> a(n);

   for(auto &i : a) cin >> i;

   for(auto &i : a){

       if(i > mx1){

           mx2 = mx1;

           mx1 = i;

       }

       else if(i > mx2)

           mx2 = i;

   }

   cout << mx2 << " " << mx1;

}

Приложения:

lyadov2nikita: http://ptaskbook.com/ru/
lyadov2nikita: мини-версия
lyadov2nikita: и нужно скачать библиотеку с задачами
lyadov2nikita: я могу скинуть в ее в лс, потому что нам давал преподаватель
lyadov2nikita: в свободном доступе есть или нет - не знаю
GSTLB: задачи вижу, а как решения отправлять
lyadov2nikita: задачи в pt4demo, решение писать в pt4load
lyadov2nikita: если есть стандартные задачи, то нужно открывать recur4
lyadov2nikita: можно 2 задачу через динамический массив, я совсем не понимаю это
lyadov2nikita: спасибо за помощь BloodTrail
Новые вопросы