| 1 Шахмуратов Артур Тимурович, 11 июня 2026 г. 14:11:24 |
| вот реализация, если не знаете, что такое pbds tree загуглите #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> using namespace std; using namespace __gnu_pbds; using ll = long long; typedef tree<ll, null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> ord_set; int main() { int n; cin>>n; ord_set a; a.insert(1); for (int j = 0; j<n; j++) { ll i = *a.find_by_order(j); a.insert(2*i); a.insert(3*i); a.insert(5*i); } cout<<*a.find_by_order(n-1); return 0; }
|
|
|
| 2 Шахмуратов Артур Тимурович, 11 июня 2026 г. 13:15:19 |
| по моему это прямо базовая классическая задача на gnu pbds tree и без всякой динамики
|
|
|
| 3 Ахмедов Умедчон, 26 марта 2026 г. 13:45:44 |
| Напишите код на с++ пж
|
|
|
| 4 Ахмедов Умедчон, 26 марта 2026 г. 13:44:33 |
| напишите код на с++ пж
|
|
|
| 5 Арестович Егор Викторович, 30 июня 2025 г. 17:06:31 |
| Решил за 5 минут, втупую собрав последовательность, сложность O(n log n)
|
|
|
| 6 Серикбек Асанали, 11 мая 2023 г. 5:31:34 |
| изи рекурсия с мемоизацией
|
|
|
| 7 Зеленский Данил Олегович, 15 августа 2021 г. 3:20:37 |
| Попал в лучшие на c++ =-)
|
|
|
| 8 Троцюк Анатолий Петрович, 06 июня 2021 г. 11:57:15 |
| Последовательность состоит из произведений степеней 2, 3 и 5. Три вложенных цикла с контролем переполнения long long.
|
|
|
| 9 Гаврилов Максим Сергеевич, 12 декабря 2020 г. 14:27:48 |
| Ой, ошибся. Не вычитать а прибавлять.
|
|
|
| 10 Гаврилов Максим Сергеевич, 12 декабря 2020 г. 14:26:50 |
| Ну, то есть убирать простые числа + все им кратные. Вообще, когда появляется простое число, можно из введённого вычитать 1.
|
|
|
| 11 Гаврилов Максим Сергеевич, 12 декабря 2020 г. 14:23:48 |
| А я вот думаю, что можно решить обратным полурешетом до нужного числа + кол-во простых чисел. Убрать все простые числа, оставить только 2, 3, 5 из простых.
|
|
|
| 12 Тер-Саркисов Богдан Олегович, 11 сентября 2020 г. 1:37:07 |
| Можно просто тремя циклами по степеням 2, 3 и 5 посчитать все такие числа до 1e18, отсортировать и выдать результат.
|
|
|
| 13 Матус Даниил Дмитриевич, 07 июля 2020 г. 16:44:26 |
| ну тупо ищем все 10к чисел рекурсией с мемоизацией и ограничением по максимуму и все
|
|
|
| 14 Зинов Вадим, 23 июня 2019 г. 2:09:17 |
| Отлично, но каким образом сюда можно приплести динамику? Вот как задача для структур данных - неплоха.
|
|
|
| 15 Дмитриев Дмитрий Андреевич, 01 марта 2019 г. 11:52:09 |
| Своеобразный dfs и set
|
|
|
| 16 Георгий Шарушинский, 19 января 2019 г. 18:23:00 |
| Нету тут никакого мапа, это динамика только сетом
|
|
|
| 17 Паненков Семён Алексеевич, 06 октября 2018 г. 16:07:50 |
| Сдал наивное решение с пребилдом на последние 2500 значений )))
|
|
|
| 18 Николай, 28 сентября 2018 г. 0:07:25 |
| мап и лонг лонг
|
|
|
| 19 Дмитрий Козырев, 24 июня 2018 г. 14:02:13 |
| Если что, при n=10000 ответ 288325195312500000
|
|
|
