| 1 Бекнур Джармаматов, 14 апреля 2026 г. 19:28:56 |
| ?
|
|
|
| 2 Бекнур Джармаматов, 14 апреля 2026 г. 19:28:40 |
| что значит с основанием k
|
|
|
| 3 Бычковский Дима Алексеевичь, 11 ноября 2025 г. 10:16:08 |
| #include <iostream> #include <vector> using namespace std; int main() { int n, k; cin >> n >> k; vector<long long> d(n + 1), d0(n + 1); d[1] = k - 1; d0[1] = 0; for (int i = 2; i <= n; ++i) { d[i] = (d[i - 1] + d0[i - 1]) * (k - 1); d0[i] = d[i - 1]; } cout << d[n] + d0[n] << "\n"; return 0; }
|
|
|
| 4 Паршин Константин Андреевич, 01 апреля 2025 г. 17:17:00 |
| кто решил эту задачу скажите вы совсем подурели? это американские условия и вы прогибаетесь под паганый запад
|
|
|
| 5 Куриннов Владимир Владимирович, 24 декабря 2024 г. 10:52:40 |
| почему 6 и 3 выходит 328, этот код по сути верный, но пишет другой ответ #include <iostream> #include <vector> #include <cmath> using namespace std; int main() { int n, k; cin >> n >> k; long long s = 0; for (int i = 2; i < n; i++) { s += (n - i) * pow(k - 1, n - i); } long long all = (k - 1) * pow(k, n - 1); cout << all - s; return 0; }
|
|
|
| 6 Абдикул Саят, 22 ноября 2023 г. 19:10:22 |
| Вообще понять не мог почему у меня другие значения выходят, а оказывается я ввод принимал как k и n, а не наоборот:)
|
|
|
| 7 Трухан Леонид, 04 февраля 2023 г. 12:02:59 |
| Небольшое пояснение к решению. Из-за того что d0[i] = d[i - 1] то чисел с двумя подряд идущими нулями получиться не может(потому что d[i] всегда заканчивается не на ноль).
|
|
|
| 8 Мухамедьяр Исмаил, 10 января 2023 г. 16:01:54 |
| И правда фибоначчи
|
|
|
| 9 Зинов Вадим, 24 июля 2020 г. 16:02:49 |
| Вообще без массивов можно
|
|
|
| 10 Кайролла Кайырхан, 20 апреля 2020 г. 10:32:58 |
| нарисуйте на бумажке)
|
|
|
| 11 Низамов Айнур Мулланурович, 14 января 2020 г. 22:33:45 |
| Чтобы сильно не париться, могу сделать подсказочку (можно решить и одним массивом, но все же): вы можете создать два массива - в одном хранить количество чисел оканчиваемых на ноль, в другом - оканчиваемых не на ноль. Пишите цифл и внутри него правильно задаете новые числа для i-го элемента массивов, использовав i-1. Как базу для дп можно задать для массива оканчиваемого на ноль - 0 (числа не могут начинаться с нули), для не нуля - k-1. Я подсказал почти все решение, осталось только определить рекуррентную формулу и найти где лежит ответ. Дальше советую подумать, как решить с одним массивом (но не массивом из пар :))
|
|
|
| 12 Мухаметкарим Каныш, 17 мая 2019 г. 16:42:11 |
а что значит основание
Погуглите "основание системы счисления"
|
|
|
| 13 Мурадов Мердан Мурадович, 24 декабря 2018 г. 11:54:19 |
| сдал с первого раза, решил с помощью фибоначчи
|
|
|
| 14 Тест Тест Тест, 22 августа 2012 г. 15:15:30 |
Ребят, а почему 2 10 ответ 90? 99 же? Или я не прав. Когда используются числа от 0 до 9 всего вариантов двузначных чисел есть 100, а среди них один, где два нуля подряд. То есть ответ 99?
числа от 0 до 9 не являются двузначными, а нужно посчитать количество двузначных чисел
|
|
|
| 15 Бородин Александр Владимирович, 17 декабря 2010 г. 23:34:48 |
А зачем ограничение N >= 2 (а не N >= 1)? Предложенное в разборе решение для "1 10" дает 9, хотя должно бы 10. Хорошая была бы подстава.
Возможно, но не все задачи стоит усложнять.
|
|
|
| 16 Прищенко Богдан Олегович, 12 апреля 2010 г. 12:57:14 |
Кузьменок Михаил Михайлович,
0 1 0 1
0 1 1 0
0 1 1 1 - не подходят, так как у них есть ведущие ноли.
|
|
|
| 17 Кузьменок Михаил Михайлович, 04 апреля 2010 г. 16:04:29 |
тест 4 2
0 0 0 0 содержит два подряд идущих нуля - не подходит
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1 первое подходящее число - 1
0 1 1 0 2
0 1 1 1 3
1 0 0 0
1 0 0 1
1 0 1 0 4
1 0 1 1 5
1 1 0 0
1 1 0 1 6
1 1 1 0 7
1 1 1 1 8
Итого 8 чисел, в тесте ответ 5 где ошибка?
|
|
|
| 18 ODIP, 11 февраля 2010 г. 21:41:36 |
Можно решить с помощью динамики и одного массива r[].
Нужно только понять что N-значные числа начинающиеся с 0 тоже нужно выкинуть.
|
|
|
| 19 Мухаметшин Аскар Салаватович, 10 июля 2009 г. 1:50:52 |
Красива задача...
Убил целый вечер на нее...
|
|
|
