| 1 Хавлявкин Тимофей Сергеевич, 28 февраля 2026 г. 11:51:59 |
| тебе тоже немешало бы
|
|
|
| 2 Вышняков Иван Юрьевич, 28 февраля 2026 г. 11:51:01 |
| найдите ему репетитора по русскому
|
|
|
| 3 Хавлявкин Тимофей Сергеевич, 28 февраля 2026 г. 11:49:32 |
| :}
|
|
|
| 4 Хавлявкин Тимофей Сергеевич, 28 февраля 2026 г. 11:49:01 |
| за банте его
|
|
|
| 5 Вышняков Иван Юрьевич, 28 февраля 2026 г. 11:48:38 |
| sosi
|
|
|
| 6 Хавлявкин Тимофей Сергеевич, 28 февраля 2026 г. 11:47:09 |
| ага дал код перебор втупую а так бы ты не сделал бы с твоей верой что на 5 7,а не 5 6
|
|
|
| 7 Вышняков Иван Юрьевич, 28 февраля 2026 г. 11:45:33 |
| мой лучше не слушайте халявкина
|
|
|
| 8 Хавлявкин Тимофей Сергеевич, 28 февраля 2026 г. 11:45:23 |
| ай плагеатер
|
|
|
| 9 Вышняков Иван Юрьевич, 28 февраля 2026 г. 11:44:43 |
| #include<iostream> #include<algorithm> #include <map> #include<vector> #include <string> using namespace std; int dp[100]; main() { int n; cin >> n; dp[1] = 1; dp[2] = 1; dp[3] = 2; dp[4] = 4; dp[5] = 6; for(int i = 6; i <= n; i++) { dp[i] = dp[i - 1] + dp[i - 2] - dp[i - 5]; } cout << dp[n]; }
|
|
|
| 10 Хавлявкин Тимофей Сергеевич, 28 февраля 2026 г. 11:43:49 |
| ребята как графы вод весь код #include<iostream> #include<algorithm> #include <map> #include<vector> #include <string> using namespace std; int a[555]; main() { int n; cin >> n; a[0]=1; a[1]=1; a[2]=2; a[3]=4; for(int i=4;i<n;i++) { a[i]=a[i-1]+(a[i-1]-a[i-2])+(a[i-3]-a[i-4]); } cout << a[n-1];
|
|
|
| 11 Вышняков Иван Юрьевич, 28 февраля 2026 г. 11:43:24 |
| #include<iostream> #include<algorithm> #include <map> #include<vector> #include <string> using namespace std; int dp[100]; main() { int n; cin >> n; if(n == 1) { cout << 1; return 0; } if(n == 2) { cout << 1; return 0; } if(n == 3) { cout << 2; return 0; } if(n == 4) { cout << 4; return 0; } if(n == 5) { cout << 6; return 0; } dp[1] = 1; dp[2] = 1; dp[3] = 2; dp[4] = 4; dp[5] = 6; for(int i = 6; i <= n; i++) { dp[i] = dp[i - 1] + dp[i - 2] - dp[i - 5]; } cout << dp[n]; }
|
|
|
| 12 Меснянкин Максим Александрович, 12 мая 2025 г. 13:07:16 |
| Свёл задачу к поиску пути в графе. Пути, стартующем из конкретной вершины и проходящем все вершины 1 раз. Целый день решал, а в результате всё свелось к трём строчкам кода! Спасибо за одну из лучших задач!
|
|
|
| 13 Меснянкин Максим Александрович, 12 мая 2025 г. 13:05:05 |
| Нашёл решение за O(log n) по памяти и времени. Если бы сделать ограничения n < 10^5000, и выводить ответ по модулю некоторого числа... Получилась бы очень интересная задача. Интересно - пишите в тг. @Maxim2387
|
|
|
| 14 Дмитрий Козырев, 29 марта 2024 г. 23:06:12 |
| Винк В. В, спасибо большое за объяснение!
|
|
|
| 15 Фалейчик Никита Владиславович, 27 августа 2022 г. 18:13:23 |
| Винк В. В, спасибо большое за объяснение!
|
|
|
| 16 Веретельников Никита Владиславович, 20 мая 2021 г. 20:35:48 |
| ans = sumc(0, n - 2)
|
|
|
| 17 Веретельников Никита Владиславович, 20 мая 2021 г. 20:35:28 |
| c[i] = c[i - 2] + c[i - 3] + c[i - 4]
|
|
|
| 18 Дмитриев Дмитрий Андреевич, 26 ноября 2020 г. 19:22:17 |
| О, а я знаю, как вывести эту простую формулу, и даже как доказать) Но доказать ее вообще не тривиально...
|
|
|
| 19 Матус Даниил Дмитриевич, 19 июля 2020 г. 17:14:41 |
| 5 Егор Степанов СПбГУ, 17 декабря 2016 г. 14:20:59 Для чисел Фибоначчи есть формула Бине, вычисляющая n-ый элемент за O(1). Формула выводится через характеристическое уравнение рекуррентного соотношения. Можно ли такую формулу вывести и для этой последовательности ? по идее можно используя многочлен лагранжа но она будет такой же большой по идее
|
|
|
| 20 Матус Даниил Дмитриевич, 19 июля 2020 г. 17:12:52 |
| ща сломаю комуто кайф от того чтобы решить самому но если пришли в обсуждение не обижайтесь короче тема в том что первые 3 заполняем сами руками а остальное mas[i]=mas[i-1]+mas[i-3]+1;
|
|
|
