170 похожих чатов

Import sys N, M = map(int, input().split()) array = [] for i in

range(N):
row = list(map(int, input().split()))
for j in range(M):
array.append((row[j], (i, j)))

N *= M
array.sort()

answer = sys.maxsize

for i in range(N):
for j in range(i + 1, N):
if array[i][1][0] != array[j][1][0] and array[i][1][1] != array[j][1][1]:
answer = min(answer, array[j][0] - array[i][0])
j = N

print(answer)

При 300 <= m <= 400 у меня time limit exceeded (2028 ms) как можно этот код написать более эффективно не подскажите? Пожалуйста

10 ответов

44 просмотра

Ты же вроде мега-олимпиадник был, не?

LuFlix- Автор вопроса
Const
Ты же вроде мега-олимпиадник был, не?

я олимпиадник но не мега, так как на Пайтоне сложно это написать и спрашиваю у вас

говно какое то

LuFlix
я олимпиадник но не мега, так как на Пайтоне сложн...

Ниче сложного нет, оно на всех языках одинаково пишется, алгоритм же не меняется На питоне пожалуй даже проще

LuFlix- Автор вопроса

Похожие вопросы

Обсуждают сегодня

Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
И никого не интересует какие пакеты кто использует. ((% Заходишь на сайт симфони и видишь поддержку Украины - по законам РФ это ж экстремизм. Только никто не отказывается от с...
Am Ambrion
11
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
Чтобы перехватить все нажимания буков на форме, надо хук ставить? Пробовал на форме ОнКейДаун, оно ловит клаву если фокус не на компоненте с вводом текста
Serjone
15
Народ! Впервые клиенту пришло письмо от РКН, у вас, дескать, есть яндекс метрика, а нигде не написано, что вы ее юзаете. Никто не сталкивался?
Sasha Beep
14
Всем привет! вывожу на общей стр дочерние ресурсыв каждом ресурсе галерея, и первая фотка должна выводиться на общей [!DocLister? &prepare=photo !]
Alekso
12
А можно вопрос? Мне сегодня сказали что у меня функция (которая просто заполняет массив значениями) не правильная void Full(double * arr, int n) { for (int i = 0; i < n; i...
† C E †
7
День добрый, подскажите пожалуйста, есть ли какой-то способ сказать ребару не компилировать определённое приложение? Всю доку их перечиатл ничего подобного не нашёл
Кирилл
14
Добрый вечер. Хочу чтобы у меня в классе поле было функцией, которая возвращает строку. Делаю так: interface ... TGetOutPath = function : String of object; ... protec...
Kirill Filippenok
12
Всем привет. Возможно ли выполнить код ahk без интерпритатора? Имея только скомпилированный ехе файл? Например как функция eval
proxy
6
Карта сайта