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

@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

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

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