При подготовке к квалификационному раунду жюри задалось вопросом, когда же, наконец, в ЯрГУ включат отопление. Как известно, это происходит, когда среднесуточная температура на улице держится не выше отметки $$$+8^{\circ} C$$$ в течение пяти дней подряд. Тогда на шестой день батареи должны нагреться.
Жюри считает, что участники соревнований смогут дать ответ на поставленный вопрос, зная прогноз погоды на ближайшие $$$N$$$ дней. Известно, что в первые пять дней отопление не включат.
Первая строка содержит натуральное число $$$N$$$ ($$$5\leq N\leq100$$$) - количество дней в прогнозе погоды. Вторая строка содержит $$$N$$$ действительных чисел $$$t_i$$$ ($$$-20\leq t_i \leq 20$$$), разделенных пробелом, описывающих среднесуточную температуру в день с номером $$$i$$$ (нумерация с 1).
В единственной строке необходимо вывести число $$$K$$$ - номер дня, начиная с которого жюри перестанет мерзнуть ($$$6\leq K\leq N+1$$$) или 0, если по указанным данным ничего сказать нельзя.
7
5.5 -3.01 2 4 6.7 8 9.5
6
8
10 11 12.5 7 8 8 7 6
9
5
10.9 11 10.2 9 8
0
На вход подается выражение с правильно расставленными скобками. Ваша задача состоит в том, чтобы его упростить, удалив лишние скобки.
Например, выражение $$$(((a)))$$$ можно преобразовать просто в $$$(a)$$$. Выражение $$$(a((df)(b))(a))$$$ упростить нельзя. Выражение $$$()$$$ преобразуется в пустую строку.
Единственная непустая строка, содержащая выражение. Выражение состоит из круглых скобок и латинских букв. Все скобки правильно расставлены. Длина выражения не превосходит 100 символов.
Упрощенное выражение, в котором удалены лишние скобки.
((a)(b))
((a)(b))
((()(b)))
(b)
((a)e(b)d(c))
((a)e(b)d(c))
((((a)((b))((((c)))))))
((a)(b)(c))
((abc)de(f()))
((abc)de(f))
Группа хоббитов добралась до пещер Мории. Ее обширная сеть туннелей состоит из огромных залов, соединенных переходами. Путешественники стоят перед несколькими секретными входами в той части Мории, которая еще не была достроена. Каждый вход ведет в свой лабиринт и нет никакой гарантии, что он ведет по ту сторону Мглистых гор, куда надо путникам. Рядом путники нашли сундук, в котором содержатся письмена, где перечисляется какой зал с каким соединяется и из каких залов есть выход по ту сторону Мглистых гор.
Помогите хоббитам выбрать тот лабиринт, который приведет их к цели. Известно, что такой лабиринт только один, остальные ведут в тупик.
На вход подается число $$$1 \lt N\leq 300$$$ - количество входов в лабиринты, перед которыми стоят путники.
Далее следуют $$$N$$$ описаний этих лабиринтов. В первой строке описания задается число $$$2 \lt K\leq 1000$$$ и $$$M$$$ - соответственно количество залов в лабиринте и количество описаний переходов. После этого следуют $$$M$$$ пар чисел $$$(a_i, b_i)$$$, $$$0\leq a_i, b_i \lt K$$$, которые задают, что из зала $$$a_i$$$ есть переход в зал $$$b_i$$$ и обратно. Описания переходов не повторяются.
Ворота перед хоббитами ведут всегда в зал номер $$$0$$$. Известно, что из зала с номером $$$K-1$$$ есть выход на ту сторону Мглистых гор.
Одно число, которое соответствует номеру лабиринта, который возможно пройти от зала номер $$$0$$$ до зала номер $$$K-1$$$. Лабиринты нумеруются начиная с единицы.
2
3 2
0 1
1 2
4 1
0 1
1
3
5 3
2 0
1 3
3 4
4 2
0 1
2 3
4 3
0 2
1 3
2 3
3
2
4 2
1 0
2 3
5 1
0 4
2
2
10 3
0 2
1 3
4 9
8 5
0 5
2 4
6 3
0 3
6 7
2
2
5 4
0 3
0 1
0 2
1 3
4 4
0 1
0 2
1 2
1 3
2
Вы задумали создать программу, которая распознает ASCII-арт и начали с простой задачи распознавания цифр.
Каждая цифра задается с использованием трех строк и в ширину занимает три символа:
_ _ _ _ _ _ _ _
| _| _| |_| |_ |_ | |_| |_| | |
| |_ _| | _| |_| | |_| _| |_|
На вход подаются три строки, задающие последовательность цифр. Каждая цифра в ширину занимает три символа. Цифры отделены одна от другой одним пробелом. Все строки имеют одинаковую длину.
Последовательность может начинаться с любой цифры, отличной от 0. Написанное число не превосходит $$$10^9$$$.
Одно число, которое соответствует последовательности цифр.
_ _ _
| _| _| |_| |_
| |_ _| | _|
12345
_ _ _ _ _
|_ | |_| |_| | |
|_| | |_| _| |_|
67890
_ _
| | | | |
| |_| | |
1071
_ _ _
_| | | | |_|
|_ |_| | |_|
2018
_ _
| | | | | |
| |_| | |_|
1010
См. тесты в соревновании.
Главный принцип торговли на бирже: дешевле купить и подороже продать. Петр разрабатывает новую алгоритмическую торговую систему, в которой ему надо определить самую выгодную сделку за предыдущий период времени торговли финансового актива. Сделка однократная, сначала актив один раз покупается и через какое-то время продается. Если сделок с положительным финансовым результатом нет, то вывести $$$0.0$$$
В первой строке подается одно число $$$2 \lt N\leqslant 100000$$$. Далее следует одна строка, в которой задается последовательность цен на актив в течение интересующего Петра периода времени длины $$$N$$$ действительных чисел $$$1.0\leqslant a_i\leqslant 500.0$$$.
Надо вывести финансовый результат самой выгодной сделки с округлением до одного знака после запятой, либо 0.0, если такую сделку невозможно осуществить.
4
1.0 5.2 3.0 2.0
4.2
6
5.0 4.0 3.0 1.0 2.0 9.0
8.0
5
1.1 1.0 5.5 6.6 7.7
6.7
6
2.5 8.9 12.4 9.3 13.5 18.0
15.5
5
10.0 9.0 8.0 7.0 6.0
0.0
Каждый день в Японии на рынок приплывают суда с уловом. Покупатели выбирают рыбу и просят мастеров разделать им ее на кусочки. Кусочек каждого размера имеет свою ценность и на него найдется свой покупатель.
Когда происходит разделка рыбы, перед мастером стоят покупатели, каждому из которых нужен кусочек определенного размера и он готов за это заплатить свою цену. При этом покупатель готов купить все получившиеся кусочки, которые его удовлетворяют.
Помогите мастеру максимально выгодно продать одну рыбу, зная ее размер.
На вход подается число $$$1 \lt N \leq 1000$$$ - размер рыбы.
Далее идут $$$N$$$ целых положительных чисел $$$p_i, i=1,\ldots,n$$$, которые задают сколько стоит кусок рыбы размера $$$i$$$.
Единственное число, которое задает максимальную цену, за которую можно продать рыбу.
4
1 5 8 9
10
7
1 2 3 4 10 17 17
18
6
10 11 13 15 21 3
60
6
3 2 12 16 5 14
24
6
1 2 5 8 13 14
14
Велимир занимается поэзией недавно, но уже узнал, что залогом хорошего стихотворения является точная рифма. Точностью рифмы для двух образующих её слов называется максимальная длина общего окончания этих слов. Например, точность рифмы слов pull и push равна 0, а слов book и hook - 3.
Решив написать лучшее стихотворение, Велимир столкнулся с задачей поиска рифм с максимальной точностью в заданном наборе слов. Помогите ему во имя искусства, используя навыки программирования.
Первая строка содержит число $$$N$$$ ($$$2 \leq N \leq 100000 $$$) — количество слов в наборе.
Следующие $$$N$$$ строк содержат набор слов, по одному в строке. Каждое слово состоит из строчных латинских букв и содержит не более 200 символов.
В первой строке укажите максимальную точность рифмы, а во второй и третьей - слова, на которых она достигается.
5
pull
merge
push
rebase
blame
1
blame
merge
4
commit
hook
submit
checkout
3
commit
submit
4
twice
nice
twice
ice
5
twice
twice
Герои одной известной киновселенной любят играть в игру «Числа». Выстроившись в одну шеренгу, они по очереди выкрикивают натуральные числа так, что сумма чисел, названных любыми тремя стоящими друг за другом героями, равна $$$S$$$.
Однажды, сразу после игры, злодей, имя которого не будем называть, уничтожил значительно больше половины героев, оставив стоять на своих исходных местах лишь двоих. Известны числа, названные двумя оставшимися в живых героями. Требуется определить числа, названные всеми героями во время последней игры.
Первая строка содержит два натуральных числа $$$N$$$ и $$$S$$$ ($$$4 \leq N\leq 10000$$$, $$$1 \leq S \leq 100$$$), разделенных пробелом: количество героев, участвовавших в игре, и сумму, описывающую игру.
Вторая строка содержит четыре натуральных числа $$$i$$$, $$$a_i$$$, $$$j$$$, $$$a_j$$$ ($$$1 \leq i,j \leq N$$$, $$$1 \leq a_i,a_j \leq 100$$$), разделенных пробелами, которые описывают положение в шеренге и числа, названные оставшимися в живых героями.
В единственной строке выведите через пробел $$$N$$$ чисел, названных героями, или -1, если кто-то из героев ошибся и такой последовательности чисел не существует.
4 10
1 6 2 3
6 3 1 6
4 10
1 6 3 5
-1
На рынке Японии вы уже побывали, а теперь зайдем в кондитерскую. Торт представляет из себя правильный $$$N$$$-угольник. Каждое утро кондитер разрезает свежеиспеченный торт на треугольные кусочки, делая разрезы по диагоналям $$$N$$$-угольника. Для каждого такого разреза известен размер усилия, которое нужно приложить кондитеру, чтобы совершить его.
Помогите кондитеру максимально выгодно разрезать торт, минимизировав прилагаемые усилия.
На вход подается число $$$4\leq N \leq 500$$$ - количество вершин $$$N$$$-угольника.
Далее идут $$$N$$$ строк, содержащих по $$$N$$$ целых чисел $$$a_{i,j}$$$ ($$$0\leq a_{i,j} \leq 1000$$$) $$$i,j=1,\ldots,N$$$, которые задают усилия, необходимые для совершения диагонального разреза из вершины $$$i$$$ в вершину $$$j$$$. Гарантируется, что $$$a_{i,i}=a_{i,i+1}=0$$$, $$$i=1,\ldots,N$$$.
Единственное число, которое задает минимальное количество усилий, необходимых кондитеру.
4
0 0 2 0
0 0 0 5
2 0 0 0
0 5 0 0
2
5
0 0 2 3 0
0 0 0 5 1
2 0 0 0 7
3 5 0 0 0
0 1 7 0 0
5