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

@tasya1207 · Регистрация: 05.02.2022

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

Помогите, пожалуйста, исправить код. Первые 3 теста проходит, а потом ошибка

Даны две бесконечных возрастающих последовательности чисел A и B. i-е число последовательности A равно i^2. i-е число последовательности B равно i^3.

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

Формат входных данных
В единственной строке входного файла дано натуральное число x (1≤x≤10^5).

Формат выходных данных
В выходной файл выведите Cx — x-ое число в последовательности C.

входные данные выходные данные
1 1
2 4
4 9

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
def merge_sort(arr, L, R, n):
    if (R - L <= 1):
        return arr
    mid = (R + L) // 2
    merge_sort(arr, L, mid, n)
    merge_sort(arr, mid, R, n)
    x = L
    y = mid
    z = 0
    while (z < R - L):
        if (x == mid):
            c[z] = arr[y]
            y += 1
        elif (y == R):
            c[z] = arr[x]
            x += 1
        elif (arr[x] <= arr[y]):
            c[z] = arr[x]
            x += 1
        else:
            c[z] = arr[y]
            y += 1
            z += 1
        for i in range(z):
            arr[L + i] = c[i]
    return arr
 
x = int(input())
L = 0 
n = 10 ** 5
a = [i ** 2 for i in range(1, x + 1)]
b = [i ** 3 for i in range(1, x + 1)]
arr = a + b
R = n = len(arr)
c = [0 for i in range(len(arr))]
print(merge_sort(arr, L, R, n)[x])

@Gdez · 05.02.2022, 22:20

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

@idealist · 06.02.2022, 01:30

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
def f(x):
    return x*x
#==============================================================================
def g(x):
    return x**3
#==============================================================================
def merge_seq(f, g, x):
    counter = 0
    L = 1
    R = 1
    while True:
        if f(L) == g(R):
            counter += 1
            if counter == x:
                return f(L)
            L += 1
            R += 1
        elif f(L) < g(R):
            counter += 1
            if counter == x:
                return f(L)
            L += 1
        elif f(L) > g(R):
            counter += 1
            if counter == x:
                return g(R)
            R += 1
#==============================================================================
x = int( input( 'x = ' ) )
print( merge_seq(f,g,x) )

@eaa · 06.02.2022, 02:01

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

@Gdez · 06.02.2022, 06:35

idealist, В одном из этих топиков на форуме предел x == 1е7...

@Catstail · 06.02.2022, 09:22

Решалась в мае прошлого года:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
def qadr_qube(k):
    i,j,a,b=1,1,1,1
    r=a
    while (k>0):
        if a==b:
            r=a
            i+=1
            j+=1
            a=i**2
            b=j**3
        elif a<b:
            r=a
            i+=1
            a=i**2
        else:
            r=b
            j+=1
            b=j**3
        k-=1    
    return r    
 
n=int(input("n="))
print(qadr_qube(n))

Добавлено через 35 секунд
или так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def qadr_qube():
    i,j,a,b=1,1,1,1
    r=a
    while True:
        if a==b:
            r=a
            i+=1
            j+=1
            a=i**2
            b=j**3
        elif a<b:
            r=a
            i+=1
            a=i**2
        else:
            r=b
            j+=1
            b=j**3
        yield r
 
ite_qq=qadr_qube()
for k,a in enumerate(ite_qq):
    print(k+1,a)
    if k>101:
        break

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

@Gdez 8849 / 4501 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	05.02.2022, 22:20
	tasya1207, Объединение последовательностей 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	06.02.2022, 02:01
	Объединение последовательностей 0

@Gdez 8849 / 4501 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	06.02.2022, 06:35
	idealist, В одном из этих топиков на форуме предел x == 1е7... 0