Светофоры

@andreinorma5 · 11.12.2021, 22:42. **Показов** 3935. **Ответов** 1

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

В подземелье M тоннелей и N перекрестков, каждый тоннель соединяет какие-то два перекрестка. Мышиный король решил поставить по светофору в каждом тоннеле перед каждым перекрестком. Напишите программу, которая посчитает, сколько светофоров должно быть установлено на каждом из перекрестков. Перекрестки пронумерованы числами от 1 до N.

Входные данные:
Во входном файле записано два числа N и M (0 < N ≤ 100, ). В следующих M строках записаны по два числа i и j (1 ≤ i, j ≤ N), которые означают, что перекрестки i и j соединены тоннелем. Гарантируется, что никакой тоннель не соединяет перекресток сам с собой, и не существует двух различных тоннелей, соединяющих одну и ту же пару вершин.

Выходные данные:
В выходной файл вывести N чисел: k-е число означает количество светофоров на k-м перекрестке.

Пример:
входные данные
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
выходные данные
3 3 2 2 5 2 3

@thyrex · 12.12.2021, 01:44

Python
1
2
3
4
5
6
7
m, n = map(int, input().split())
a = [0]*m
for i in range(n):
    x, y = map(int, input().split())
    a[x-1] += 1
    a[y-1] += 1
print(*a, sep = ' ')

Файловый ввод-вывод

Python
1
2
3
4
5
6
7
8
9
10
11
12
Fin = open("input.txt", "r")
Fout = open("output.txt", "w")
m, n = map(int, Fin.readline().split())
a = [0]*m
for i in range(n):
    x, y = map(int, Fin.readline().split())
    a[x-1] += 1
    a[y-1] += 1
for x in a:
    Fout.write(str(x)+" ")
Fin.close()
Fout.close()

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@andreinorma5 Заблокирован

	Светофоры 11.12.2021, 22:42. Показов 3935. Ответов 1 Метки нет (Все метки) В подземелье M тоннелей и N перекрестков, каждый тоннель соединяет какие-то два перекрестка. Мышиный король решил поставить по светофору в каждом тоннеле перед каждым перекрестком. Напишите программу, которая посчитает, сколько светофоров должно быть установлено на каждом из перекрестков. Перекрестки пронумерованы числами от 1 до N. Входные данные: Во входном файле записано два числа N и M (0 < N ≤ 100, ). В следующих M строках записаны по два числа i и j (1 ≤ i, j ≤ N), которые означают, что перекрестки i и j соединены тоннелем. Гарантируется, что никакой тоннель не соединяет перекресток сам с собой, и не существует двух различных тоннелей, соединяющих одну и ту же пару вершин. Выходные данные: В выходной файл вывести N чисел: k-е число означает количество светофоров на k-м перекрестке. Пример: входные данные 7 10 5 1 3 2 7 1 5 2 7 4 6 5 6 4 7 5 2 1 5 3 выходные данные 3 3 2 2 5 2 3 0

Опции темы