|
|
|
|
|
|
|
| 1 Шахмуратов Артур Тимурович, 19 июня 2026 г. 15:16:45 |
| сложность задачи завышена. она напоминает классические задачи из практикумов к дп. единственнаяя сложность - длинная арифметика, но на питоне она отсутствует
|
|
|
| 2 Агарков Алексей Ильич, 04 декабря 2025 г. 10:30:52 |
| k, n = map(int, input().split()) a = [0, 1] for i in range(0, k): a.append(sum(a)) t = a[len(a)-1] for i in range(k+1, n+1): t = 0 for j in range(i-k, i): t += a[j+1] a.append(t) print(t)
|
|
|
| 3 Агарков Алексей Ильич, 04 декабря 2025 г. 10:01:26 |
| играйте в бренрот(гниение мозгов)
|
|
|
| 4 Ратков Артемий Адреевич, 27 ноября 2025 г. 14:15:32 |
| ACMP опять заставил меня писать на python из-за нехватки памяти
|
|
|
| 5 Бычковский Дима Алексеевичь, 11 ноября 2025 г. 11:33:18 |
| #include <iostream> #include <fstream> #include <vector> #include <string> #include <algorithm> using namespace std; string add(string a, string b) { string res; int carry = 0; int i = a.size() - 1, j = b.size() - 1; while (i >= 0 || j >= 0 || carry) { int sum = carry; if (i >= 0) sum += a[i--] - '0'; if (j >= 0) sum += b[j--] - '0'; carry = sum / 10; res.push_back(sum % 10 + '0'); } reverse(res.begin(), res.end()); return res; } int main() { ifstream fin("INPUT.TXT"); ofstream fout("OUTPUT.TXT"); int K, N; fin >> K >> N; vector<string> dp(N + 1, "0"); dp[0] = "1"; for (int i = 1; i <= N; i++) { string sum = "0"; for (int j = 1; j <= K && j <= i; j++) { sum = add(sum, dp[i - j]); } dp[i] = sum; } fout << dp[N] << endl; return 0; }
|
|
|
| 6 Расул, 13 января 2025 г. 11:40:49 |
| def summ(n): k=0 while(n>0): k = k + n%10 n = n//10 return k def check(mx, son, k, son2): if(mx<k): mx = k son = son2 if(mx==k): son = min(son, son2) return mx, son n = int(input()) mx = summ(n) son = n for i in range(int(pow(n, 0.5)), 0, -1): if(n%i==0): k1 = summ(i) k2 = summ(n//i) mx, son = check(mx, son, k1, i) mx, son = check(mx, son, k2, n//i) print(son)
|
|
|
| 7 Алишерова Омина, 06 декабря 2024 г. 15:48:56 |
| в phyton всего пару строчек посмотрела решение а в конце: "Может быть вы подумали что плюсы в с++ только в названии" :)
|
|
|
| 8 СТАРЫЙ БОГ, 05 ноября 2024 г. 10:04:07 |
| НЕТ СИЛЬНЕЕ ЗВЕРЯ СТАРЫЙ БОГ СЛОМАЛ ЯИЧКИ
|
|
|
| 9 Гальцев Владислав Андреевич, 10 июля 2024 г. 17:59:37 |
установите библиотеку boost для с++
На олимпиадах её нет, поэтому и на сайте подготовки к олимпиадам её обычно нет.
|
|
|
| 10 Неизвестный, 15 апреля 2024 г. 9:07:51 |
| На питоне и длинку не надо писать :D
|
|
|
| 11 Апарцев Денис Максимович, 31 января 2024 г. 22:10:57 |
| Стоит научиться самому писать BigInt, и всё сразу становится проще)
|
|
|
| 12 Малыгин А Н, 01 сентября 2023 г. 18:28:19 |
| Испытываю катарсис, бился несколько месяцев, пока не озарило. Теперь кажется, все было так просто.
|
|
|
| 13 Баран Алексей Александрович, 11 октября 2022 г. 14:54:52 |
| в ответе на тест 300 300 девяносто один знак.....
|
|
|
| 14 Осипов Рафаэль Суренович, 25 сентября 2022 г. 17:43:16 |
Добрый день, админы. Проявите уважение, если задача на динамику, не нужно мучать людей с BigInt (на С++). В реальной жизни, они бы подключили gmp и нет проблем.
Сайт готовит к олимпиадам. На олимпиадах не дают подключить gmp.
|
|
|
| 15 Терехов Николай Николаевич, 10 сентября 2022 г. 7:24:10 |
| Хотите понимать как все работает напишите на с++, если не хватает мозгов, пишите на питоне
|
|
|
| 16 Жалилов Раиль Шамилевич, 20 июня 2022 г. 19:38:24 |
| Ребят, учите питон. На плюсах я над ней парился, на питоне с первой попытки решил
|
|
|
| 17 Бом Иолз Тфаркниам, 19 марта 2020 г. 8:53:56 |
| Второй пример из таблички - числа Фибоначчи :)
|
|
|
| 18 Абдуматин и Абдуводжид, 10 февраля 2020 г. 19:19:25 |
| Да здравствует python с его неограниченным целочисленным типом
|
|
|
| 19 Космачев Андрей Владимирович, 27 января 2020 г. 13:05:34 |
| Динамическое программирование плюс длинная арифметика. Написал хардкорный вариант почти на чистом Си с представлением числел в виде связных списков, получил большое удовольствие ) Не понимаю тех, кто говорит о необходимости знания конкретного алгоритма, по мне так он выводится без проблем чисто по индукции.
|
|
|
| 20 Зулкашев Руслан, 09 декабря 2018 г. 22:27:27 |
| Прям представляю как "зайчик" (ака ракета земля - воздух) прыгает вверх на 300 ступенек.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
