ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1139. Городские кварталы

Simpliest algorythm
Послано Ilya Lubashov 30 сен 2019 07:23
//pseudo code
divider = first_input-1;
dividend = second_input-1;
result: divider + dividend - FindCrossesOnTheWay(dividend,divider)
*FindCrossesOnTheWay
if(divider < dividend) swap()
for(i=1;i<=divider;i++)
if((dividend * i) % divider == 0) crosses++