В Григорианском календаре года нумеруются числами 1, 2, 3 и т.д., это года «нашей эры». Предшествующие года называются «первый год до нашей эры», «второй год до нашей эры» и т.д. Будем обозначать года нашей эры положительными числами, а года до нашей эры - отрицательными. При этом года с номером 0 не существует, т.е. нумерация лет выглядит так: .., -3, -2, -1, 1, 2, 3,... В летописях написано, что какое-то событие произошло в год номер A, а другое событие произошло спустя $$$n$$$ лет после первого события (или за $$$n$$$ лет до первого события). Определите в каком году произошло второе событие.
Первая строка входных данных содержит число A - год, в котором произошло первое событие. Вторая строка содержит число $$$n$$$. Если $$$n \gt 0$$$, то второе событие произошло через $$$n$$$ лет после первого события, а если $$$n \lt 0$$$, то второе событие произошло за $$$|n|$$$ лет до первого события. Оба числа могут быть как положительными, так и отрицательными.
Программа должна вывести одно целое число — номер года, в котором произошло второе событие.
Решения работающие только для случаев, когда все числа по модулю не превышают 100 будут оцениваться в 60 баллов. В 100 баллов будет оцениваться решение, правильно работающее, когда все входные числа по модулю не превосходят $$$10^9$$$
5 -3
2
-3 1
-2
-3 4
2
На дискотеке в ряд стоят три прожектора, которые поочередно светят в следующем порядке левый, средний, правый, средний, левый, средний, правый, средний и т.д. Каждый прожектор горит в течении одной секунды. Известно, что лампа левого прожектора имеет ресурс А секунд горения, среднего — B секунд, правого — С секунд. Определите сколько секунд может продолжаться этот процесс горения прожекторов.
Программа получает на вход три целых неотрицательных числа A, B, C — время горения левого, среднего и правого прожектора соответственно.
Программа должна вывести одно целое число.
Решение, правильно работающее только для случая, когда все входные числа не превосходят 10, будет оценено в 40 баллов. Решение, правильно работающее только для случая, когда все входные числа не превосходят 10000, будет оцениваться в 70 баллов. В 100 баллов будет оцениваться решение, правильно работающее, когда сумма всех исходных чисел по модулю не превосходит $$$2 \times 10^9$$$.
3 3 3
7
Прожекторы горят в следующем порядке: левый, средний, правый, средний, левый, средний, правый. После этого должен загореться средний прожектор, он уже выработал ресурс и загореться не сможет. Поэтому процесс обрывается после 7 с.
Забор состоит из $$$N$$$ одинаковых вертикальных досок. Некоторые из досок сгнили и нуждаются в замене, для каждой доски известно, нужно ли её заменить. Для ремонта забора можно использовать продающиеся в магазине щиты, которые бывают $$$L$$$ разных видов: шириной в 1 доску, в 2 доски, ... , в $$$L$$$ досок. Щит нельзя разрезать на части, то есть одним щитом можно заменить не более $$$L$$$ подряд идущих досок. При этом можно менять не только сгнившие доски, но и хорошие. Оказалось, что все щиты стоят одинаково, независимо от размера щита. Определите, какие наименьшее число щитов необходимо приобрести, чтобы починить весь забор.
Первая строка входных данных содержит целое число $$$L$$$ ($$$L \gt 0$$$) — максимальный размер щита. Во второй строке входных данных записано целое число $$$N$$$ ($$$N \gt 0$$$) — количество досок в заборе. Следующие $$$N$$$ строк содержать по одному числу 0 или 1. Число 1 означает, что соответствующая доска в заборе нуждается в замене, число 0 — что доска может быть сохранена.
Программа должна вывести одно целое число — минимальное число щитов, которое необходимо приобрести для ремонта всего забора.
Решение, правильно работающее только для случаем когда числа $$$L$$$ и $$$N$$$ не превосходят 1000, будет оцениваться в 60 баллов.
В 100 баллов оценивается решение, правильно работающее для чисел, не превосходящих $$$10^5$$$.
3 8 0 0 1 0 1 0 1 0
2
Максимальная ширина одного щита равна 3. Забор состоит из 8 досок, нужно заменить доски с номерами 3, 5 и 7. Для этого достаточно двух щитов. Например, одним щитом меняет доски с номерами 3, 4, 5, а другим доску с номером 7.
Аттракцион «Американские горки» представляет собой рельсовый трек, размещенный на опорах. Известна высота каждой опоры. Для рекламы аттракциона необходимо выделить один из его фрагментов (несколько подряд идущих опор с рельсовым треком) световой подсветкой. При этом необходимо выделить такой фрагмент трека, на котором была бы «горка», т.е. на выделенном участке трека была бы точка, которая находилась бы строго выше начала и строго выше конца выделенного фрагмента трека.
Владелец аттракциона для экономии хочет найти подходящий участок минимальной длины, удовлетворяющий условию наличию «горки» на этом участке.
Первая строка входных данных содержит число $$$N$$$ — количество опор аттракциона. Следующие $$$N$$$ строк содержат информацию о высотах опор при движении от начала к концу аттракциона. Все числа натуральные и не превосходящие $$$10^5$$$.
Программа должна вывести два числа — номер первой и последней подходящей опоры. Опоры нумеруются числами от $$$1$$$ до $$$N$$$. Если фрагмента, удовлетворяющего условиям, не существует, программа должна вывести одно число 0. Если подходящих ответов несколько, нужно вывести любой из них.
Решение, правильно работающее только для случав, когда все исходные числа не превосходят 100, будет оцениваться в 40 баллов. В 100 баллов будет оцениваться решение, правильно работающее, когда все числа не превосходят $$$10^5$$$.
7 18 10 15 20 20 10 3
3 6
3 9 8 5
0
Пояснение к первому примеру. Дано 7 опор с высотами 18, 10, 15, 20, 20, 20, 1, 3. Самый короткий участок, содержащий «горку» — это 15, 20, 20, 10. Он начинается опорой номер 3 и заканчивается опорой номер 6.
Пояснение ко второму примеру. Высоты опор убывают, поэтому участка с «горкой» нет.
Марина любит нечётные значения. Однажды она выписала на доске все от $$$A$$$ до $$$B$$$ включительно, а затем стерла те числа, сумма цифр которых чётна. Определите, сколько чисел осталось на доске.
Программа получает на вход два натуральных числа $$$A$$$ и $$$B$$$, $$$A \leqslant B$$$.
Программа должна вывести единственное число — количество чисел с нечётной суммой цифр из выписанных на доске.
Решение правильно работающее для случая, когда числа $$$A$$$ и $$$B$$$ однозначные, будет оцениваться в 20 баллов.
Решение, правильно работающее для случая, когда числа $$$A$$$ и $$$B$$$ не превосходят 100, будет оцениваться в 40 баллов.
Решение, правильно работающее для случая, когда числа $$$A$$$ и $$$B$$$ не превосходят 10000, будет оцениваться в 60 баллов.
В 100 баллов оценивается решение, которое работает для случаев когда числа $$$A$$$ и $$$B$$$ не превосходят $$$10 ^ 9$$$.
10 20
5
20 20
0