rfo2023-2024-semifinals-8-9-B.json

{"title": {"az": "Mütləq Fərq", "en": "Absolute difference", "ru": "Абсолютная разница"}, "statement": {"az": "Amin bir əməliyyatda $x$ ədədini $k$ qədər azalda bilər. Lakin nəticə mənfi olarsa, o, nəticənin mütləq qiymətini $x$-ə yazacaq. Digər sözlə, bir əməliyyatda $x=|x-k|$ edir.\r\n\r\nHüseyn Aminə $x$-in başlanğıc qiyməti olaraq $n$ ədədini verdi və ondan yuxarıdakı əməliyyatı istənilən sayda təkrarladığı halda $x$-in ala biləcəyi ən kiçik qiyməti soruşdu.\r\n\r\nBu, Amin üçün xeyli çətin tapşırıqdır. Onun yerinə cavabı siz tapın.", "en": "Amin can decrease $x$ by $k$ in one operation. But if the result is negative, he will write the absolute value of the result into $x$. In other words, $x=|x-k|$ is performed in one operation.\r\n\r\nHuseyn told Amin the starting price $n$ and asked him about the minimum price $x$ could take if he repeated the operation described above any number of times.\r\n\r\nThis is a very difficult task for Amin. Instead, let's find the answer.", "ru": "Амин может уменьшить $x$ на $k$ за одну операцию. Но если результат отрицательный, он запишет абсолютное значение результата в $x$. Другими словами, $x=|x-k|$ выполняется за одну операцию.\r\n\r\nГусейн назвал Амину $n$ в качестве стартовой цены $x$ и спросил его о наименьшей цене, которую $x$ мог бы принять, если бы он повторил описанную выше операцию любое количество раз.\r\n\r\nЭто очень сложная задача для Амина. Вместо него найдите ответ."}, "input_format": {"az": "Yeganə sətirdə bir boşluqla ayrılmış iki tam ədəd $n$ və $k$ ($0 <= n <= 10^{18}$, $1 <= k <= 10^{18}$) verilir.", "en": "In the single line, two integers $n$ and $k$ are given ($0 \\\\leq n \\\\leq 10^{18}$, $1 \\\\leq k \\\\leq 10^{18}$), separated by a space.", "ru": "В единственной строке даны два целых числа $n$ и $k$ ($0 <= n <= 10^{18}$, $1 <= k <= 10^{18}$), разделённые пробелом."}, "output_format": {"az": "Çıxışa $x$-in ala biləcəyi ən kiçik qiyməti verin.", "en": "Output the smallest value that $x$ can take.", "ru": "Выведите наименьшее значение, которое может принять $x$."}, "notes": {"az": "#### Ilk nümünənin izahatı:\r\nBaşlanğıcda x=11-dir.\r\nBir əməliyyatdan sonra $x=|11-4|=7$ olur.  \r\nİki əməliyyatdan sonra $x=|7-4|=3$ olur.  \r\nÜç əməliyyatdan sonra $x=|3-4|=1$ olur və bu $x$-in ala biləcəyi ən kiçik qiymətdir.\r\n\r\n\r\n#### Ikinci nümünənin izahatı:\r\nBaşlanğıcda $x=2$-dir və bu $x$-in ala biləcəyi ən kiçik qiymətdir (heç bir əməliyyat etmədən).", "en": "#### Explanation of the first example\r\n\r\nInitially, $x = 11$.\r\nAfter one operation, $x = |11 - 4| = 7$.\r\nAfter two operations, $x = |7 - 4| = 3$.\r\nAfter three operations, $x = |3 - 4| = 1$, which is the smallest value that $x$ can take.\r\n\r\n#### Explanation of the second example\r\nInitially, $x = 2$, which is the smallest value that $x$ can take (without performing any operations).", "ru": "#### Объяснение первого примера\r\n\r\nПервоначально х=11.\r\nПосле одной операции $x=|11-4|=7$. \r\nПосле двух операций $x=|7-4|=3$.  \r\nПосле трёх операций $x=|3-4|=1$, что является наименьшим значением, которое может принять $x$.\r\n\r\n#### Объяснение второго примера\r\nИзначально $x=2$ — это наименьшее значение, которое может принять $x$ (без выполнения каких-либо операций)."}, "scores_format": {"az": "Bu məsələ aşağıdakı kimi $2$ alt tapşırıqdan ibarətdir:\r\n\r\n| Alt tapşırıq |  Əlavə məhdudiyyətlər | Qiymətləndirmə |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $n,k<=10^5$  |   25 bal    |\r\n| 2               | Əlavə məhdudiyyət yoxdur  |   75 bal    |\r\n\r\n", "en": "This problem consists of the following 2 subtasks:\r\n\r\n| Subtask | Additional Constraints | Score |\r\n|---------|------------------------|-------|\r\n| 1       | $n,k \\\\leq 10^5$        | 25 points |\r\n| 2       | No additional constraints | 75 points |", "ru": "Данная задача состоит из нижеследующих $2$-х подзадач\r\n\r\n| Подзадача |  Дополнительные ограничения | Оценивание |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $n,k<=10^5$  |   25 баллов    |\r\n| 2               | Дополнительных ограничений нет  |   75 баллов    |\r\n"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}