| 1 Бычковский Дима Алексеевичь, 11 ноября 2025 г. 11:32:57 |
| #include <iostream> using namespace std; int main() { int i, n; cin >> n; long long a[n]; a[0] = 1; a[1] = 2; a[2] = 4; for(i = 3; i < n; i++) a[i] = a[i - 1] + a[i - 2] + a[i - 3]; cout << a[n - 1]; return 0; }#include <iostream> using namespace std; int main() { int i, n; cin >> n; long long a[n]; a[0] = 1; a[1] = 2; a[2] = 4; for(i = 3; i < n; i++) a[i] = a[i - 1] + a[i - 2] + a[i - 3]; cout << a[n - 1]; return 0; }
|
|
|
| 2 А, 24 мая 2025 г. 18:24:42 |
| эта не сложна эта дпшка хахахаха
|
|
|
| 3 Мартьянов Даниил Романович, 23 февраля 2025 г. 12:03:22 |
| почему столько много сложности у этой легкотни которую решают даже егэшники, авторам сайта нужно больше работать с оценками сложности
|
|
|
| 4 Пренко Вячеслав, 31 октября 2020 г. 14:56:38 |
| зато у "гвоздики" 121 задачи 34%) Эта задача гораздо легче, чем гвоздики.
|
|
|
| 5 Виденеев Илья Владимирович, 26 июля 2019 г. 19:46:56 |
| частный случай задачи "Зайчик"
|
|
|
| 6 Богдан, 26 августа 2017 г. 9:23:05 |
Если вы не поняли как решать задачу, то возможно вы не знакомы с динамическим программированием. Рекомендую почитать теорию.
А так задача лёгкая)
|
|
|
| 7 Стальгорнский Мурадин Златобородый, 04 февраля 2017 г. 1:14:22 |
| Неловко среди задач 40%+ встречать это. Решается не думая, поставил рейтинг ниже тридцаточки.
|
|
|
| 8 Слуцкий Алексей, 29 ноября 2016 г. 9:16:09 |
| Очень сложно.
|
|
|
| 9 Головачёв Роман Романович, 18 декабря 2015 г. 17:46:17 |
| Согласен.Сложность завысили оч сильно
|
|
|
| 10 Гимадутдинов Рустем, 21 октября 2015 г. 12:45:43 |
| сложность завысили! задача элементарная!
|
|
|
| 11 Баянов В В, 31 июля 2015 г. 14:19:39 |
| В тип long long int влазит, поэтому сложность 25, не больше.
|
|
|
| 12 Денис Розимовский, 23 июля 2015 г. 14:10:06 |
| Интересно, можно ли её рекурсивно решать ?
|
|
|
| 13 Нуриев Наиль Дамирович, 24 апреля 2015 г. 17:55:17 |
| При n = 70, ответ будет равен = 2073693258389777176
|
|
|
| 14 Луффи, 21 сентября 2014 г. 15:09:58 |
| я ничё не понял про динамику но решил
|
|
|
| 15 Провоторов Никита Владимирович, 02 июня 2013 г. 20:04:28 |
| Действительно, завысили сложность. Сдал с первого раза. Кодил 10 минут
|
|
|
| 16 Фёдоров Александр Игоревич, 16 мая 2013 г. 15:41:27 |
| Сложность - 32%
|
|
|
| 17 Бабиков Евгений Александрович, 06 апреля 2012 г. 17:01:52 |
| На паскале с extended тока до 19 теста доходит(=
|
|
|
| 18 Онуфриев Константин, 23 марта 2012 г. 14:00:47 |
| 20 тестов афигеть
|
|
|
| 19 Цветков Павел Андреевич, 09 сентября 2011 г. 19:08:28 |
Да, смищная сложность
Нормальная сложность для данного сайта.
|
|
|
| 20 Дубок Алексей [10ФМ], 30 августа 2011 г. 13:28:22 |
| Упрощенный "Зайчик": динамика аналогичная, но K=3 и нет длинной арифметики...
|
|
|
