Часовой механизм К вам обратился владелец часовой мастерской, которая делает часы с прозрачным корпусом. В мастерской есть 1 проблема: дизайнеры придумывают то, как будут выглядят часы, но не задумываются о том, как шестеренки будут крутиться. Поэтому, когда дизайн получают мастера, им приходится проверять работо нарисованного дизайнерами механизма – проверять не заклинит ли механизм от сцепки двух крутящихся в одном направлении шестеренок.
Напишите программу, которая будет делать эту работу за мастеров.
Входные данные:
Первая строка содержит количество шестеренок NN (число от 1 до 1000 включительно).
Вторая строка содержит количество связей между шестеренками MM (число от 0 до 1000 включительно), которые сцеплены между собой (если одна из них крутится по часовой стрелке, вторая должна крутиться против часовой и наоборот).
Далее идет ММ строк с парами чисел, являющихся номерами сцепленных между собой шестеренок (нумерация начинается с 1).
Выходные данные:
Программа должна вывести одно из 2 слов: ‘good’, если механизм работо или ‘bad’, если механизм заклинит.
Sample Input:
4
4
1 2
2 3
3 4
4 1
Sample Output:
good
Напишите программу. Тестируется через stdin → stdout
Time Limit: 15 секунд
Memory Limit: 256 MB
neeestii
3
09.11.2020 22:37
1
Другие вопросы по теме Информатика
Flas003
08.08.2019 03:00
mariagrigoryan3
20.10.2020 05:03
iNNA9078
20.10.2020 05:03
bili0909
20.10.2020 05:03
shabrikovayana
03.07.2022 11:13
2polina21
03.07.2022 16:36
ВЕ2007
18.09.2019 05:02
shmiganastya06
18.09.2019 05:01
abduqodir1794
18.09.2019 05:01
Популярные вопросы
- с английским, умоляю нужно, ...
1 - Следующий член арифметической прогрессии −7;−2;3... равен Следующий...
3 - Найди корни уравнения 12x2=2...
1 - Скласти речення за поданою схемою [ ] — [ ]. (протиставлення)...
3 - Гидроксид алюминия реагирует с1) хлоридом кальция и гидроксидом...
3 - 419 1) Реши уравнение и неравенства. С чего лучшеначинать решение?27...
2 - русский язык шестой класс морфологический разбор местоимение...
2 - У выражение 10^n∙ 10^n∙ 10^n 8.У выражение (n^2m)^3 ∙ (nm^3...
1 - УМОЛЯЮ СТАЮ НА КОЛЕНИ ЕТО СЛОЖНО...
3 - Использование наёмного труда и исчезновение крестьянства получило...
1
gears_count = int(input())
connections_count = int(input())
connections = []
for i in range(connections_count):
inp = input()
connections = connections + [[int(inp.split()[0]), int(inp.split()[1])]]
def get_connections_of_gear(gear=1, connections_arr=[[0]]):
gear_connections = 0
if connections_arr:
for i in range(connections_count * 2):
if connections_arr[i // 2][i % 2] == gear:
gear_connections += 1
return gear_connections
def is_valid():
if gears_count < 3 or connections_count < 3:
return "good"
elif gears_count % 2 == 0:
gears = 0
for i in range(gears_count):
if get_connections_of_gear(i, connections) > 2:
gears += 1
if gears % 2 == 0:
return "good"
elif not gears_count % 2 == 0:
gears = 0
for i in range(gears_count):
if get_connections_of_gear(i, connections) > 2:
gears += 1
if not gears % 2 == 0:
return "good"
return "bad"
print(is_valid())
Объяснение:
8 из 11