Runtime error

@vovashininov · Регистрация: 17.03.2019

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

Добрый день, я начинающий программист на Python и столкнулся с такой проблемой:
При написании кода задачи на моей компьютере программа проходит первые несколько тестов, но когда я отправляю в тестовую систему - выдает runtime error. Мой код:

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
a =[]
N = int(input())
for k in range (N):
    a.append(list(map(float, input().split())))
    
flat_a = [item for sublist in a for item in sublist]
#print (flat_a)
b1 = []
b1.append(flat_a[::2])
b1_float = [item for sublist in b1 for item in sublist]
 
b2 = []
b2.append(flat_a[1::2])#выделить 2 4 6
b2_float = [item for sublist in b2 for item in sublist]
#print(b1_float)
#print(b2_float)
for i in range(len(b1_float)):
    for j in range(len(b1_float)):
        if b1_float[i] > b1_float[j]:
            if b2_float[i] > b2_float[j]:
                first_top += 1
            elif b2_float[i] == b2_float[j]:
                second_top += 0.5
            power_bot += 1
final = (first_top + second_top)/power_bot 
#print(first_top)
#print(second_top)
print("%.6f" % final)

Что можно исправить в коде, чтобы он работал быстрее?

@Semen-Semenich · 19.04.2019, 16:50

vovashininov, опишите условие задачи

@vovashininov · 19.04.2019, 17:07 **[ТС]**

Semen-Semenich В данной задачи необходимо оценить ошибку предсказаний на основе формулы (см. вложения) На вход в первую строку подается число - количество пар истинных и предсказанных, далее в каждой строке записывается эта пара. Я изменил код, он стал быстрее - с 56 мс до 23 мс и память стала с 3.84 мб до 3.55 мб, но тестовая система все равно выдает runtime error

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
def rabotai_suka(x1, x2):
    first_top = 0
    second_top = 0
    power_bot = 0
    for i in range(len(x1)):
        for j in range(len(x1)):
            if x1[i] > x1[j]:#(сделано)нужно вычленить только значение при тех индексах, где выполняется условие и работать только с ними
                if x2[i] > x2[j]:
                    first_top += 1
                elif x2[i] == x2[j]:
                    second_top += 0.5
                power_bot += 1
a =[]
N = int(input())
for k in range (N):
    a.append(list(map(float, input().split())))
    
flat_a = [item for sublist in a for item in sublist]
#print (flat_a)
b1 = []
b1.append(flat_a[::2])
b1_float = [item for sublist in b1 for item in sublist]
 
b2 = []
b2.append(flat_a[1::2])#выделить 2 4 6
b2_float = [item for sublist in b2 for item in sublist]
#print(b1_float)
#print(b2_float)
rabotai_suka (b1_float,b2_float)
final = (first_top + second_top)/power_bot #(сделано)добавить подсчет множества элементов i j, которые попадают под условие
#print(first_top)
#print(second_top)
print("%.6f" % final)#изменить точность вывода цифры до 6 значащих цифр после запятой

@Semen-Semenich · 19.04.2019, 18:03

vovashininov,попробуйте для начала

Python
1
2
3
4
a =[]
N = int(input())
for k in range (N):
    a.append(list(map(float, input().split())))

заменить на

Python
1
2
N = int(input())
а = [[float(i) for i in input().split()] for _ in range(N)]

у меня 3 теста на 1000000 строк показал такие результаты

6.736385345458984
-------------------------
5.08729100227356
-------------------------
>>>
======== RESTART:
6.421367406845093
-------------------------
4.916281461715698
-------------------------
>>>
======== RESTART
5.959341049194336
-------------------------
4.956283330917358
-------------------------
>>>

@vovashininov · 19.04.2019, 18:36 **[ТС]**

Semen-Semenich, 60-ый тест так и не проходит... время поднимается до 3 секунд и всё...

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@Semen-Semenich 5237 / 3481 / 1176 Регистрация: 21.03.2016 Сообщений: 8,309
	19.04.2019, 16:50
	vovashininov, опишите условие задачи 0

@vovashininov 0 / 0 / 0 Регистрация: 17.03.2019 Сообщений: 15
	19.04.2019, 18:36 [ТС]
	Semen-Semenich, 60-ый тест так и не проходит... время поднимается до 3 секунд и всё... 0