Лука в кинотеатре

@_Exalted- · Регистрация: 26.10.2022

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

Лука в кинотеатре

Ограничение по времени: 1

секунда

Воскресным утром в кинотеатре в двух залах одновременно начался показ фильмов. Фильм, показываемый в первом зале, имеет длительность a
минут, а фильм, показываемый во втором зале — b минут. В каждом из залов после окончания фильма его сразу начинают показывать с начала. Любой посетитель может войти в любой из залов.
Лука знает, что с момента начала показа фильмов прошло t

минут. Ему неважно, какой фильм посмотреть, так как Лука просто хочет весело провести время. Однако мальчик нетерпелив, поэтому хочет узнать, через какое минимальное время хотя бы в одном из залов начнут показывать фильм с начала.
Формат входных данных

Первая строка содержит одно целое число a
(1≤a≤2⋅109) — длительность первого фильма в минутах.
Вторая строка содержит одно целое число b (1≤b≤2⋅109) — длительность второго фильма в минутах.
Третья строка содержит одно целое число t (0≤t≤2⋅1018) — время в минутах, прошедшее с начала показа фильмов.
Обратите внимание, что входные данные и ответ могут быть достаточно большими, поэтому следует использовать 64

-битный тип данных, например long long в C/C++, long в Java, int64 в Pascal.
Формат выходных данных

Выведите одно целое число —

минимальное время в минутах, через которое хотя бы в одном зале начнут показывать фильм с начала.
Система оценки

Решения, правильно работающие только для случаев, когда t
не превосходит 2⋅109, будут оцениваться в 60

баллов.
Пояснение

Рассмотрим первый пример из условия. Фильм, показываемый в первом зале, имеет длительность 3
минуты, а фильм, показываемый во втором зале — 7 минут. Таким образом, первый фильм начинается спустя 0,3,6,9,12,... минут после начала показа, а второй фильм — спустя 0,7,14,21,28,... минут после начала показа. Лука знает, что с начала показа фильмов прошло 10 минут. Для того, чтобы попасть на начало первого фильма, ему придётся подождать 12−10=2 минуты, а чтобы попасть на начало второго фильма — 14−10=4 минуты.
Рассмотрим второй пример из условия. Оба фильма имеют длительность 5 минут и начинаются спустя 0,5,10,15,... минут после начала показа. Так как с момента начала показа прошло 10 минут, Луке не придётся ждать.
Рассмотрим третий пример из условия. Оба фильма начнутся спустя 9 минут после начала показа, поэтому вне зависимости от выбора фильма Луке придётся подождать 9−8=1

минуту.
Ввод
Вывод

3
7
10

2

5
5
10

0

3
9
8

1

2
4
1000000000000000000

0

@ivmarmelad · 26.10.2022, 15:58

Python
1
2
3
4
5
6
7
8
a = int(input())
b = int(input())
t = int(input())
 
if (t % a == 0 or t % b == 0 ):
    print(0)
else:
    print(min(a - t % a, b - t % b))

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@_Exalted- 0 / 0 / 0 Регистрация: 26.10.2022 Сообщений: 1

	Лука в кинотеатре 26.10.2022, 13:15. Показов 14960. Ответов 1 Метки нет (Все метки) Лука в кинотеатре Ограничение по времени: 1 секунда Воскресным утром в кинотеатре в двух залах одновременно начался показ фильмов. Фильм, показываемый в первом зале, имеет длительность a минут, а фильм, показываемый во втором зале — b минут. В каждом из залов после окончания фильма его сразу начинают показывать с начала. Любой посетитель может войти в любой из залов. Лука знает, что с момента начала показа фильмов прошло t минут. Ему неважно, какой фильм посмотреть, так как Лука просто хочет весело провести время. Однако мальчик нетерпелив, поэтому хочет узнать, через какое минимальное время хотя бы в одном из залов начнут показывать фильм с начала. Формат входных данных Первая строка содержит одно целое число a (1≤a≤2⋅109) — длительность первого фильма в минутах. Вторая строка содержит одно целое число b (1≤b≤2⋅109) — длительность второго фильма в минутах. Третья строка содержит одно целое число t (0≤t≤2⋅1018) — время в минутах, прошедшее с начала показа фильмов. Обратите внимание, что входные данные и ответ могут быть достаточно большими, поэтому следует использовать 64 -битный тип данных, например long long в C/C++, long в Java, int64 в Pascal. Формат выходных данных Выведите одно целое число — минимальное время в минутах, через которое хотя бы в одном зале начнут показывать фильм с начала. Система оценки Решения, правильно работающие только для случаев, когда t не превосходит 2⋅109, будут оцениваться в 60 баллов. Пояснение Рассмотрим первый пример из условия. Фильм, показываемый в первом зале, имеет длительность 3 минуты, а фильм, показываемый во втором зале — 7 минут. Таким образом, первый фильм начинается спустя 0,3,6,9,12,... минут после начала показа, а второй фильм — спустя 0,7,14,21,28,... минут после начала показа. Лука знает, что с начала показа фильмов прошло 10 минут. Для того, чтобы попасть на начало первого фильма, ему придётся подождать 12−10=2 минуты, а чтобы попасть на начало второго фильма — 14−10=4 минуты. Рассмотрим второй пример из условия. Оба фильма имеют длительность 5 минут и начинаются спустя 0,5,10,15,... минут после начала показа. Так как с момента начала показа прошло 10 минут, Луке не придётся ждать. Рассмотрим третий пример из условия. Оба фильма начнутся спустя 9 минут после начала показа, поэтому вне зависимости от выбора фильма Луке придётся подождать 9−8=1 минуту. Ввод Вывод 3 7 10 2 5 5 10 0 3 9 8 1 2 4 1000000000000000000 0 0

Лука в кинотеатре

Решение