Четвер, 30.01.2025, 18:15
Гость

Мішатронік

Мобільна версія | Додати у вибране  | Мій профіль | Вихід | RSS |
Меню сайту
Наше опитування
Чи знаєте ви, що таке спортивне програмування?
Всього відповідей: 0
Статистика

Онлайн всього: 2
Гостей: 2
Користувачів: 0


Объединение последовательностей

 

Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.

 

 

Ограничение по времени, сек 1
Ограничение по памяти, мегабайт 64
Язык Free Pascal GNU C GNU C++ Delphi Java Python 2.7 Mono C# Python 3.1 Haskell
Min время, сек 0.01 0.038 0.003 0.113 0.176 0.1 0.133 0.11 0.436
Среднее время, сек 0.185 0.112 0.09 0.512 0.388 0.383 0.133 0.795 0.436
Верных решений 70 14 213 74 5 4 1 3 1

Даны две бесконечных возрастающих последовательности чисел A и Bi-ый член последовательности A равен i2i-ый член последовательности B равен i3.

Требуется найти Cx, где C – возрастающая последовательность, полученная при объединении последовательностей A и B. Если существует некоторое число, которое встречается и в последовательности A и в последовательности B, то в последовательность C это число попадает в единственном экземпляре.

Входные данные

В единственной строке входного файла дано натуральное число x (1 ≤ x ≤ 107).

Выходные данные

В выходной файл выведите Cx.

Примеры
входные данные
1
выходные данные
1
входные данные
2
выходные данные
4
входные данные
4
выходные данные
9

 

Форма входа
Пошук
Друзі сайту
Календар
«  Січень 2025  »
ПнВтСрЧтПтСбНд
  12345
6789101112
13141516171819
20212223242526
2728293031

Єдина Країна! Единая Страна!