Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн-компилятор — Python, C++, Паскаль
Python по шагам — отладчик
КуМир онлайн — Робот, Черепаха, Чертёжник
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
HTML онлайн редактор
SQL онлайн — SQLite в браузере
Статья Автор:
Юровский Егор
Шаблоны
Задание 9
def check(s): a=list(map(int, s,plit())) if len(set(a))<6: return 0 return 1 ans=[s for s in open('9.txt') if check(s)] print(len(ans), ans[-1])
×
Задание 23
dist, vs = {}, set() x,y = '7', '941' for s in open("23_01.txt"): a,b,d = s.split() dist[(a,b)] = float(d) vs.add(a) vs.add(b) k=1 while k>0: k=0 for b in vs: edge = [(a,c) for a in vs for c in vs if (a,b) in dist and (b,c) in dist] for a,c in edge: d = dist[(a,b)]+dist[(b,c)] if (a,c) not in dist or d<dist[(a,c)]: dist[(a,c)]=d k+=1 if (x,y)==(a,c): print(f"{dist[(x,y)]=}") print(dist[(x,y)])
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать