Орнамент имеет квадратную форму и состоит из равных по размеру квадратных пикселей. Каждый пиксель может быть либо красным, либо белым. Считается, что орнамент сбалансированный, если в любом квадрате 2 $$$\times$$$ 2 присутствуют и белые, и красные пиксели, но их количества не равны друг другу. Приведите пример любого сбалансированного орнамента.
Ввод содержит одно целое число $$$n, (2 \leq n \leq 5000)$$$ - ширину и высоту орнамента в пикселях.
Выведите $$$n$$$ строк из $$$n$$$ символов $$$R$$$ или $$$W$$$, которые показывают цвет пикселей в орнаменте (красный и белый соответственно). Из всего множества возможных ответов выведите любой.
3
RRR WRW WWW
На известном сайте для просмотра видеороликов "ЙоўТуб" проходит событие под названием "Ночь стримеров". В эту ночь, которая длится $$$n$$$ секунд, каждый уважающий себя канал организует стрим. Вы подписаны на $$$k$$$ каналов, каждый из которых начнёт свой стрим на $$$a_i$$$-ой секунде и закончит его на $$$b_i$$$-ой секунде $$$(i\in[1;k])$$$. Какое максимальное количество стримов вы сможете посмотреть в эту ночь с начала до конца? Если какой-либо стрим заканчивается, то вы можете в эту же секунду переключиться на другой начинающийся стрим.
В первой строке содержится два числа $$$n$$$ и $$$k$$$ $$$(2 \leq n \leq 200 000, 1 \leq k \leq 200 000)$$$. В следующих $$$k$$$ строках содержатся пары чисел $$$a_i, b_i (1 \leq a_i \lt b_i \leq n)$$$.
Выведите одно число - ответ на задачу.
5 3 1 3 2 5 3 4
2
6 4 2 3 2 3 2 3 2 3
1
Вы работаете в издательстве. За последнее время к вам поступили $$$n$$$ рассказов от разных авторов. $$$i$$$-й рассказ имеет длину $$$a_i$$$ страниц. В скором будущем вы запланировали издать $$$k$$$ сборников, $$$i$$$-й сборник содержит $$$b_i$$$ страниц. Каждый сборник может содержать в себе любое количество различных имеющихся рассказов. Каждый рассказ может быть напечатан в любом количестве сборников, ровно как и ни в одном из них. Для каждого сборника определите максимальное количество рассказов, которое он может в себе содержать.
Первая строка содержит два числа $$$n$$$ и $$$k$$$, записанных через пробел ($$$1 \leq n,k \leq 200000$$$). Во второй строке через пробел записаны $$$n$$$ чисел $$$a_i$$$ $$$(1 \leq a_i \leq 10^9)$$$. В третьей строке через пробел записаны $$$k$$$ чисел $$$b_i$$$ $$$(1 \leq b_i \leq 10^{18})$$$.
Выведите через пробел $$$k$$$ чисел - максимальные количества рассказов для каждого сборника.
4 3 8 2 3 30 5 29 1
2 3 0
Вам дана строка из символов '(' и ')'. Проверьте, может ли данная последовательность скобок быть получена из некоторого математического выражения удалением всех чисел и знаков действий.
Первая строка ввода содержит одно натуральное число $$$n$$$, $$$1 \leq n \leq 200000$$$. Во второй строке слитно записана последовательность из $$$n$$$ символов '(' и ')'.
Выведите $$$YES$$$ или $$$NO$$$ - ответ на вопрос задачи.
6 (())()
YES
3 ())
NO
4 )(()
NO
В спортивной школе тренируется $$$n$$$ команд. $$$i$$$-я команда имеет силу $$$a_i$$$. Через месяц состоится турнир, в ходе которого каждая команда сыграет по матчу с каждой другой командой. Матч завершается победой одной из команд, если она сильнее другой, либо ничьей, если силы команд равны. В конце турнира каждая команда получит определённое количество очков за сыгранные матчи: 3 очка за каждую победу и 1 очко за каждую ничью.
Николай Васильевич может провести тренировку с какой-либо командой, и тогда её сила увеличится на 1. Он заинтересован, чтобы сумма очков всех команд была максимальной. Какое наименьшее количество тренировок для этого нужно провести?
В первой строке содержится число команд $$$n$$$, $$$(2 \leq n \leq 200000)$$$. Во второй строке через пробел записано $$$n$$$ целых чисел $$$a_i$$$, $$$(1 \leq a_i \leq 10^9)$$$.
Выведите одно число - ответ на задачу.
3 6 5 6
1
Известно, что любая звезда не может быть одновременно видна и с южного полюса, и с северного полюса. Пользуясь этим, Пингвин и Медведь решили посчитать все звёзды в космосе. Они одновременно встали на полюсах, и каждый посчитал те звёзды, которые видны ему. Вам известны эти два числа. При помощи этих данных дайте ответ на вопрос: сколько всего звёзд в космосе?
Две строки ввода содержат числа $$$A$$$ и $$$B$$$ $$$(1 \leq A,B \lt 10^{10^5})$$$ - количества звёзд, насчитанных Пингвином и Медведем. Эти числа не содержат ведущих нулей.
Выведите одно число - ответ на задачу. Это число не должно содержать ведущих нулей.
705 33
738
Два муравья живут в точках $$$a_1$$$ и $$$a_2$$$ координатной прямой. Одновременно и с постоянной скоростью они начинают бежать в определённую сторону. Первый муравей знает, что спустя $$$t_1$$$ секунд он окажется в точке $$$p_1$$$. Второй знает, что через $$$t_2$$$ секунд он будет в точке $$$p_2$$$. Определите, встретятся ли муравьи в одной точке когда-либо. Если да, то спустя какое время они встретятся?
Первая строка содержит 3 целых числа $$$a_1$$$, $$$t_1$$$, $$$p_1$$$, $$$(-10^4 \leq a_1 \leq 10^4,$$$ $$$1 \leq t_1 \leq 10^4,$$$ $$$-10^4 \leq p_1 \leq 10^4,$$$ $$$a_1 \neq p_1)$$$. Вторая строка содержит 3 целых числа $$$a_2$$$, $$$t_2$$$, $$$p_2$$$, $$$(-10^4 \leq a_2 \leq 10^4,$$$ $$$1 \leq t_2 \leq 10^4,$$$ $$$-10^4 \leq p_2 \leq 10^4,$$$ $$$a_2 \neq p_2)$$$. Также $$$a_1 \neq a_2$$$.
Выведите -1, если муравьи никогда не встретятся. Иначе выведите одно число - время до встречи. Оно должно отличаться от правильного ответа не более, чем на $$$10^{-6}$$$.
-3 2 5 12 1 10
2.50000000
Если человек справа от вас и человек слева от вас имеют одинаковые имена, то вы можете загадать желание. Ваша задача - расставить $$$n$$$ Антонов, $$$n$$$ Владов и $$$n$$$ Стасов в ряд, чтобы среди них было ровно $$$k$$$ человек, которые могут загадать желание.
Ввод содержит два числа $$$n$$$ и $$$k$$$, $$$(1 \leq n \leq 20000$$$, $$$0 \leq k \leq 3*n)$$$.
Если необходимая расстановка невозможна, выведите -1. Иначе выведите строку из $$$3*n$$$ символов. В ней должно быть ровно по $$$n$$$ символов $$$A$$$, $$$B$$$, $$$C$$$, каждый из которых обозначает человека с соответствующим именем. Если подходящих строк несколько, выведите любую.
2 1
CAABCB
6 17
-1
В Шервудском лесу обитают разбойники под предводительством Робина Гуда. Они крайне возмущены тем, что доходы других людей распределены неравномерно. Поэтому любой из разбойников может подойти к двум людям и сделать следующие действия:
1) Посчитать, сколько у них денег. Пусть эти количества равняются $$$a_1$$$ и $$$a_2$$$.
2) Выбрать $$$i, j \in \{1;2\}$$$ $$$(i \neq j)$$$, а также простое число $$$p$$$, такое чтобы $$$a_i$$$ делилось на $$$p$$$.
3) Перераспределить деньги так, чтобы у одного человека стало $$$\frac{a_i}{p}$$$ денег, а у другого - $$$a_j*p$$$. Если от такого перераспределения остаются лишние деньги, то разбойник заберёт их себе. Если наоборот, для таких сумм не хватает денег, то разбойник доплатит их из своего кармана.
Сегодня через Шервудский лес будут идти двое людей с количествами денег, равными 1 и $$$n$$$. Они могут повстречать любое неотрицательное количество разбойников. Разбойники же, естественно, планируют действовать сообща, чтобы суммарно отобрать как можно больше денег. На сколько разбойники смогут разбогатеть?
Ввод содержит одно число $$$n$$$, $$$(1 \leq n \leq 10^9)$$$.
Выведите одно число - сумму, на которую разбойники смогут разбогатеть, если будут действовать оптимальным образом.
8
3
29
0
Кошки - хищники, поэтому они умеют хорошо маскироваться и рассредотачиваться по местности. Всё, что вы видите, можно представить как строку $$$s$$$ из строчных латинских букв. Там наверняка спрятался кот, если можно выбрать три индекса $$$i \lt j \lt k$$$, таких что строка $$$\overline{s_i s_j s_k}$$$ отличается от строки $$$'cat'$$$ не более чем символом в одной позиции.
Например, в строке $$$'cpython'$$$ спрятался кот, так как можно выбрать индексы 1, 2, 4, и тогда полученная строка $$$'cpt'$$$ отличается от строки $$$'cat'$$$ только во втором символе.
Ваша задача - определить, спрятался ли кот в заданной строке, и если да, то найти его.
На вход подается строка $$$s$$$ из строчных латинских букв. Длина строки $$$|s|$$$ такова, что $$$3 \leq |s| \leq 2*10^5$$$.
Если в данной строке спрятался кот, то выведите любое из возможных мест, где он бы мог спрятаться. А именно выведите через пробел три индекса $$$i, j, k$$$, таких что $$$1 \leq i \lt j \lt k \leq |s|$$$.
Если в данной строке кот не мог спрятаться, то выведите -1.
cpython
1 3 4
codeforces
-1
thecatishere
4 5 6