Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1521. Пирамиды
Бинарный поискБыстрая сортировка
Олимпиадные задачи на русском языке
| 04/12/2010 | Муниципальный этап 9-11 классы (3) |
| 04/12/2010 | Муниципальный этап 7-8 классы (3) |
| 04/12/2010 | Открытый Интернет-турнир на задачах муниципального этапа (3) |
| 15/12/2012 | Занятие 14 (C) |
| 10/03/2015 | Занятие 16 (D) |
| 11/07/2018 | Лето 2018 - 8 (все) (D) |
| 15/07/2020 | Лето 2020 - 7 (все) (D) |
| 13/07/2022 | Лето 2022-8 (E) |
| 31/10/2022 | «Базовая олимпиадная подготовка» (second level) - Бинарный поиск (проводит novink ) (F) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
После игры в "бинго" пушечные ядра нужно сложить в две непустые пирамиды.
При этом одна пирамида должна иметь квадратное основание, а другая – треугольное.
В самом верхнем слое первой пирамиды 1 ядро, во 2-м слое – 4 ядра, в 3-м слое – 9 ядер,
в `i`-м слое – `i^2` ядер. Таким образом, первая пирамида в зависимости от числа слоев
будет содержать 1, 5, 14, 30, 55, 91 и т. д. ядер.
В самом верхнем слое второй пирамиды 1 ядро, во 2-м слое – 3 ядра, в 3-м слое – 6 ядер,
в `i`-м слое – на `i` ядер больше, чем в предыдущем.
Вторая пирамида в зависимости от числа слоев будет содержать 1, 4, 10, 20, 35, 56, 84 и т. д. ядер.
Напишите программу, которая рассчитает, каким должно быть количество
слоев в первой и второй пирамиде, чтобы минимизировать количество ядер, оставшихся
лишними при собирании ядер в пирамиды.
Ввод содержит от 1 до `100\ 000` строк, каждая из которых содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 10^8`) – количество
ядер, которые нужно собрать в пирамиды. Последняя строка ввода, содержащая число 0,
сигнализирует о завершении ввода и не должна обрабатываться.
Для каждого числа из ввода, кроме 0, вывести строку, содержащую два числа – количество
слоев в первой пирамиде и количество слоев во второй пирамиде, при котором количество ядер,
оставшихся лишними, минимально. Если существует несколько минимальных вариантов, вывести тот из них,
в котором количество слоев в первой пирамиде меньше.
Пример ввода
2 100 0
Пример вывода
1 1 3 7
В первом случае все ядра будут собраны в пирамиды,
во втором случае вне пирамид останется лежать 2 ядра.
Оценка для решения, правильно работающего для 11 строк, `N\ ≤\ 100` – 40 баллов;
для 11 строк, `N\ ≤\ 10^8` – 60 баллов; для 1001 строки, `N\ ≤\ 10^8` – 80 баллов.
