Объединение последовательностей, сириус, питон, наведите на мысль

@kukurza · Регистрация: 30.05.2021

Студворк — интернет-сервис помощи студентам

Не могу понять в чем проблема моего кода, вроде делает все правильно
Вот задача:
Даны две бесконечных возрастающих последовательности чисел A и B. i-ый член последовательности A равен i2. i-ый член последовательности B равен i3.
Требуется найти Cx, где C — возрастающая последовательность, полученная при объединении последовательностей A и B. Если существует некоторое число, которое встречается и в последовательности A, и в последовательности B, то в последовательность C это число попадает в единственном экземпляре.
Входные данные
В единственной строке входных данных дано натуральное число x(1≤x≤106).
Выходные данные
Выведите Cx.
Примеры
Ввод Вывод
4 9
1 1
2 4
а вот и код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
x = int(input())
res = []
i = 1
j = 1
while x+1 !=0:
    if i**2 <= j**3:
        res.append(i**2)
        i += 1
    elif i**2 >= j**3:
        res.append(j**3)
        j += 1
    x-=1
res.remove(1)
print(res[x])

Рыжий Лис · 05.06.2021, 18:41

В чём проблема? Медленно работает? Неправильный результат выдаёт?

Добавлено через 29 секунд
Памяти много жрёт?

@kukurza · 05.06.2021, 19:22 **[ТС]**

ответ неправильный по мнению проверяющей системы, да и ускорить не мешало бы

@Gdez · 05.06.2021, 21:42

kukurza, не нужно считать квадраты -> задается в начале их 'х' штук и результат х^2.
Потом считаешь кубы, начиная с 1, если очередной куб меньше результата и не квадрат числа, то результат = (х-1)^2, если при этом следующий куб больше результата, то выход из цикла и ответ = среднее из трех: х^2, (х-1)^2 и текущий куб.
Максимум итераций при х=10^6 меньше 10 000

Новые блоги и статьи Все статьи Все блоги /
Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	05.06.2021, 18:41
	В чём проблема? Медленно работает? Неправильный результат выдаёт? Добавлено через 29 секунд Памяти много жрёт? 0

@kukurza 0 / 0 / 0 Регистрация: 30.05.2021 Сообщений: 12
	05.06.2021, 19:22 [ТС]
	ответ неправильный по мнению проверяющей системы, да и ускорить не мешало бы 0

@Gdez 8849 / 4501 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	05.06.2021, 21:42
	kukurza, не нужно считать квадраты -> задается в начале их 'х' штук и результат х^2. Потом считаешь кубы, начиная с 1, если очередной куб меньше результата и не квадрат числа, то результат = (х-1)^2, если при этом следующий куб больше результата, то выход из цикла и ответ = среднее из трех: х^2, (х-1)^2 и текущий куб. Максимум итераций при х=10^6 меньше 10 000 0