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

@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

Новые блоги и статьи Все статьи Все блоги /
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. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .

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