Сегодня у Васи $$$N$$$ уроков. Каждый урок длится $$$A$$$ минут.
Между каждой парой уроков есть перемена. Одна из перемен обязательно будет большой, а остальные — обычными.
Большая перемена предназначается для обеда и длится $$$30$$$ минут. Обычная перемена длится $$$B$$$ минут.
Возвращаясь из школы домой, Вася задумался, сколько же минут он провёл сегодня в школе. Ваша задача — определить это количество минут.
Первая строка содержит целое число $$$N$$$ $$$(2 \le N \le 1000)$$$ — количество уроков.
Вторая строка содержит целое число $$$A$$$ $$$(1 \le A \le 1000)$$$ — длительность урока в минутах.
Третья строка содержит целое число $$$B$$$ $$$(1 \le B \lt 30)$$$ — длительность обычной перемены в минутах.
Выведите единственное число — количество минут, которое Вася провёл в школе.
4 45 10
230
Поясним приведённый пример.
У Васи $$$4$$$ урока, каждый длительностью $$$45$$$ минут. Обычные перемены длятся по $$$10$$$ минут. Следовательно, с учётом большой перемены Вася провёл в школе $$$230$$$ минут.
На протяжении многих лет архитекторы любят (в целях самовыражения) строить дома, в которых разные подъезды могут иметь разную высоту. В таком доме и поселился герой задачи Макс.
В доме Макса три подъезда, в первом подъезде $$$A$$$ этажей, во втором — $$$B$$$, в третьем — $$$C$$$. При этом на одной площадке (в рамках конкретного подъезда) всегда ровно три квартиры. Квартиры в доме имеют сквозную нумерацию начиная с первого этажа первого подъезда (подробности в примечании и на рисунке).
Глядя на это, Макс задумался, квартиры с какими номерами расположены на этаже с номером $$$K$$$?
Расположение квартир в доме из первого примера. Разными цветами обозначены разные подъезды. Первая строка содержит целое число $$$A$$$ ($$$1 \le A \le 20$$$) — количество этажей в первом подъезде.
Вторая строка содержит целое число $$$B$$$ ($$$1 \le B \le 20$$$) — количество этажей во втором подъезде.
Третья строка содержит целое число $$$C$$$ ($$$1 \le C \le 20$$$) — количество этажей в третьем подъезде.
Четвёртая строка содержит целое число $$$K$$$ ($$$1 \le K \le \max(A, B, C)$$$) — номер этажа, для которого Макс хочет узнать номера расположенных там квартир.
Выведите несколько целых чисел — номера квартир, расположенных на этаже с номером $$$K$$$. Числа выводить в порядке возрастания.
В этой задаче $$$10$$$ тестов, не считая тестов из условия. За каждый пройденный тест будет начисляться $$$10$$$ баллов. Решения, правильно работающие при $$$K \le \min(A, B, C)$$$, будут оцениваться в 40 баллов.
3 5 6 2
4 5 6 13 14 15 28 29 30
3 1 4 3
7 8 9 19 20 21
Рассмотрим первый пример. Квартиры в этом примере пронумерованы следующим образом:
- на первом этаже первого подъезда расположены квартиры с номерами: $$$1$$$, $$$2$$$ и $$$3$$$;
- на втором этаже первого подъезда расположены квартиры с номерами: $$$4$$$, $$$5$$$ и $$$6$$$;
- на третьем этаже первого подъезда расположены квартиры с номерами: $$$7$$$, $$$8$$$ и $$$9$$$;
- на первом этаже второго подъезда расположены квартиры с номерами: $$$10$$$, $$$11$$$ и $$$12$$$;
- ...
- на шестом этаже третьего подъезда расположены квартиры с номерами: $$$40$$$, $$$41$$$ и $$$42$$$.
Соответственно выводятся номера квартир расположенных на втором этаже в каждом из подъездов.
Во втором примере выведено только шесть чисел потому, что во втором подъезде отсутствует третий этаж.
В ряд друг за другом выписали по очереди все целые числа от $$$L$$$ до $$$R$$$ включительно без промежутков между ними, так что получилось одно общее число. Определите количество цифр в этом числе.
В первой строке вводится целое число $$$L$$$, во второй строке вводится целое число $$$R$$$ ($$$1 \le L \le R \le 10^{17}$$$).
Обратите внимание, что значения $$$L$$$ и $$$R$$$ могут превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Выведите количество цифр в получившемся числе.
Решения, верно работающие при $$$R \le 50$$$, будут оцениваться в 20 баллов.
Решения, верно работающие при $$$R \le 10^{5}$$$, будут оцениваться в 44 балла.
8 11
6
100000000000000000 100000000000000000
18
1000000001 2000000000
10000000000
В первом примере выписанное число — $$$891011$$$, в нем $$$6$$$ цифр.
Варе подарили на День Рождения браслет, на котором по кругу записаны строчные английские буквы. Изучив внимательно браслет, Варя поняла, что на нём написано какое-то слово тарабарского языка состоящее из $$$N$$$ букв. Особенность слов тарабарского языка в том, что в них всегда от одной до восьми букв «a».
Подумав, Варя решила, что ей не нужен браслет, а нужна цепочка. И для этого ей нужно разрезать браслет ровно в одном месте, чтобы получившееся слово было палиндромом. Помогите Варе, подсчитайте, сколько есть способов разрезать браслет так, чтобы получилось слово-палиндром и определите позиции возможных разрезов — номера букв, после которых можно разрезать браслет (буквы в слове пронумерованы от $$$1$$$ до $$$N$$$).
Браслет из первого теста. Для справки: палиндром — слово, одинаково читающееся в обоих направлениях, например «abba».
Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 2 \cdot 10^6$$$) — длину слова на тарабарском языке.
Вторая строка содержит последовательность из $$$N$$$ строчных букв английского алфавита — слово на тарабарском языке.
В первой строке выведите целое число $$$K$$$ — количество способов разрезать браслет.
В следующих $$$K$$$ строках выведите позиции возможных разрезов. Выводить позиции можно в любом порядке.
В этой задаче 28 тестов, не считая тестов из условия. Каждый тест будет оцениваться независимо.
Решения, правильно работающие при $$$N \le 2000$$$, будут оцениваться в 36 баллов.
4 abba
2 2 4
5 arbat
0
В первом тесте разрезать браслет можно двумя способами. Можно сделать разрез между буквами $$$b$$$, тогда получится палиндром «baab», либо между буквами $$$a$$$, тогда получится палиндром «abba».
В втором тесте нельзя разрезать браслет так, чтобы получился палиндром.
У Васи на бесконечной бумажке друг за другом записано $$$n$$$ положительных чисел: $$$a_1, a_2, \ldots, a_n$$$.
Васе стало скучно, и он решил себя развлечь следующим занятием: он стирает первое ещё не стёртое число на бумажке $$$k$$$, а затем записывает $$$k$$$ раз число $$$k$$$ после всех записанных чисел. Так он продолжает делать до бесконечности.
Например, если на бумажке изначально были записаны числа $$$3, 1, 4$$$, то сначала он сотрёт тройку и три раза её запишет в конец, тем самым получит на бумажке $$$1, 4, 3, 3, 3$$$. Затем, он сотрёт единицу и один раз запишет её в конец, получив $$$4, 3, 3, 3, 1$$$. И так далее.
Какое число он сотрёт $$$m$$$-м?
В первой строке вводится целое число $$$n$$$ ($$$1 \le n \le 10^5$$$).
Во второй строке вводится целое число $$$m$$$ ($$$1 \le m \le 10^9$$$).
В следующих $$$n$$$ строках вводятся целые числа $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$).
Выведите единственное целое число — число, которое Вася сотрёт $$$m$$$-м по счёту.
В этой задаче 25 тестов, каждый из них независимо оценивается в 4 балла.
Решения, правильно работающие при $$$m \le 2n$$$ и $$$a_1 + a_2 + \ldots + a_n \le 5 \cdot 10^5$$$, будут оцениваться в 20 баллов.
Решения, правильно работающие при $$$m \le 2n$$$, будут оцениваться в 40 баллов.
3 2 3 1 4
1
3 8 3 1 4
4