Часовой механизм

@Petya_Rematov · Регистрация: 29.10.2020

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

К вам обратился владелец часовой мастерской, которая делает часы с прозрачным корпусом. В мастерской есть 1 проблема: дизайнеры придумывают то, как будут выглядят часы, но не задумываются о том, как шестеренки будут крутиться. Поэтому, когда дизайн получают мастера, им приходится проверять работоспособность нарисованного дизайнерами механизма – проверять не заклинит ли механизм от сцепки двух крутящихся в одном направлении шестеренок.

Напишите программу, которая будет делать эту работу за мастеров.

Входные данные:

Первая строка содержит количество шестеренок N (число от 1 до 1000 включительно).

Вторая строка содержит количество связей между шестеренками MM (число от 0 до 1000 включительно), которые сцеплены между собой (если одна из них крутится по часовой стрелке, вторая должна крутиться против часовой и наоборот).

Далее идет М строк с парами чисел, являющихся номерами сцепленных между собой шестеренок (нумерация начинается с 1).

Выходные данные:

Программа должна вывести одно из 2 слов: ‘good’, если механизм работоспособен или ‘bad’, если механизм заклинит.

Sample Input:

4
4
1 2
2 3
3 4
4 1
Sample Output:

good

@u235 · 10.11.2020, 10:14

Задача сводится к проверки двудольности графа. Используйте networkx для компактности и скорости или перебирайте вершины графа вручную.

@Fedor11 · 11.11.2020, 11:56

Тут очень просто, проверяешь в какую сторону крутится каждая шестеренка, если её нету то добавляешь и всё. Ищешь ошибки:

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
n = int(input())
m = int(input())
d = dict()
# 1 - по часовой, 0 - против часовой
for i in range(m):
    a = list(map(int, input().split()))
    b = d.keys()
    if a[0] not in b and a[1] not in b:
        d[a[0]] = 1
        d[a[1]] = 0
    elif a[0] not in b:
        if d[a[1]] == 1:
            d[a[0]] = 0
        else:
            d[a[0]] = 1
    elif a[1] not in b:
        if d[a[0]] == 1:
            d[a[1]] = 0
        else:
            d[a[1]] = 1
    else:
        if d[a[0]] == d[a[1]]:
            print("bad")
            quit()
 
print("good")

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@Petya_Rematov 2 / 2 / 0 Регистрация: 29.10.2020 Сообщений: 30

	Часовой механизм 09.11.2020, 18:54. Показов 8053. Ответов 2 Метки python, олимпиада, программирование (Все метки) К вам обратился владелец часовой мастерской, которая делает часы с прозрачным корпусом. В мастерской есть 1 проблема: дизайнеры придумывают то, как будут выглядят часы, но не задумываются о том, как шестеренки будут крутиться. Поэтому, когда дизайн получают мастера, им приходится проверять работоспособность нарисованного дизайнерами механизма – проверять не заклинит ли механизм от сцепки двух крутящихся в одном направлении шестеренок. Напишите программу, которая будет делать эту работу за мастеров. Входные данные: Первая строка содержит количество шестеренок N (число от 1 до 1000 включительно). Вторая строка содержит количество связей между шестеренками MM (число от 0 до 1000 включительно), которые сцеплены между собой (если одна из них крутится по часовой стрелке, вторая должна крутиться против часовой и наоборот). Далее идет М строк с парами чисел, являющихся номерами сцепленных между собой шестеренок (нумерация начинается с 1). Выходные данные: Программа должна вывести одно из 2 слов: ‘good’, если механизм работоспособен или ‘bad’, если механизм заклинит. Sample Input: 4 4 1 2 2 3 3 4 4 1 Sample Output: good 0

@u235 5517 / 2870 / 571 Регистрация: 07.11.2019 Сообщений: 4,761
	10.11.2020, 10:14
	Задача сводится к проверки двудольности графа. Используйте networkx для компактности и скорости или перебирайте вершины графа вручную. 0