{"raw_statement":[{"iden":"statement","content":"На дискотеке в ряд стоят три прожектора, которые поочередно светят в следующем порядке левый, средний, правый, средний, левый, средний, правый, средний и т.д. Каждый прожектор горит в течении одной секунды.   Известно, что лампа левого прожектора имеет ресурс А секунд горения, среднего — B секунд, правого — С секунд. Определите сколько секунд может продолжаться этот процесс горения прожекторов. \n\nПрограмма получает на вход три целых неотрицательных числа A, B, C — время горения левого, среднего и правого прожектора соответственно.\n\nПрограмма должна вывести одно целое число.\n\nРешение, правильно работающее только для случая, когда все входные числа не превосходят 10, будет оценено в 40 баллов.  Решение, правильно работающее только для случая, когда все входные числа не превосходят 10000, будет оцениваться в 70 баллов.  В 100 баллов будет оцениваться решение, правильно работающее, когда сумма всех исходных чисел по модулю не превосходит $2 times 10^9$.\n\nПрожекторы горят в следующем порядке: левый, средний, правый, средний, левый, средний, правый. После этого должен загореться средний прожектор, он уже выработал ресурс и загореться не сможет. Поэтому процесс обрывается после 7 с.\n\n"},{"iden":"входные данные","content":"Программа получает на вход три целых неотрицательных числа A, B, C — время горения левого, среднего и правого прожектора соответственно."},{"iden":"выходные данные","content":"Программа должна вывести одно целое число."},{"iden":"система оценки","content":"Решение, правильно работающее только для случая, когда все входные числа не превосходят 10, будет оценено в 40 баллов.  Решение, правильно работающее только для случая, когда все входные числа не превосходят 10000, будет оцениваться в 70 баллов.  В 100 баллов будет оцениваться решение, правильно работающее, когда сумма всех исходных чисел по модулю не превосходит $2 times 10^9$."},{"iden":"пример","content":"Входные данные3\n3\n3\nВыходные данные7\n"},{"iden":"примечание","content":"Прожекторы горят в следующем порядке: левый, средний, правый, средний, левый, средний, правый. После этого должен загореться средний прожектор, он уже выработал ресурс и загореться не сможет. Поэтому процесс обрывается после 7 с."}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ S = [s_0, s_1, s_2, s_3, s_4] = [\\text{Ace}, \\text{Bolt}, \\text{Cameron}, \\text{Doom}, \\text{Echo}] $ be the initial ordered list of soldiers.  \nLet $ n \\in \\mathbb{Z}^+ $ be the dose number, $ 1 \\leq n \\leq 10^6 $.  \n\n**Process**  \nAt each step $ i \\geq 1 $:  \n- The soldier at the front of the queue receives the $ i $-th dose.  \n- That soldier is removed from the front and **two copies** of them are appended to the end of the queue.  \n\n**Objective**  \nDetermine the name of the soldier who receives the $ n $-th dose.  \n\n**Key Insight**  \nThe queue evolves deterministically. The $ n $-th dose is administered to the soldier at position $ (n-1) \\mod 5 $ in the initial list $ S $, because each soldier is processed in cyclic order, one at a time, and the doubling does not change the cyclic order of administration.  \n\n**Solution**  \nThe soldier receiving the $ n $-th dose is:  \n$$\ns_{(n-1) \\bmod 5}\n$$","simple_statement":"Given a line of 5 soldiers: Ace, Bolt, Cameron, Doom, Echo.  \nEach time, the first soldier gets a serum, doubles into two, and both go to the end of the line.  \nFind who gets the n-th serum dose.","has_page_source":false}