Алиса и Боб копят деньги на общий подарок другу. В своей копилке Алиса нашла $$$A$$$ рублей, а Боб — $$$B$$$ рублей. Чтобы узнать, хватит ли им на подарок, им нужно сложить свои сбережения. Помогите им — напишите программу, которая вычислит общую сумму.
Первая строка содержит целое число $$$A$$$ $$$(1 \le A \le 10^{18})$$$ — сбережения Алисы.
Вторая строка содержит целое число $$$B$$$ $$$(1 \le A \le 10^{18})$$$ — сбережения Боба.
Выведите общую сумму сбережений.
| Подгруппа | Дополнительные ограничения | Баллы | Необходимые подгруппы |
| $$$1$$$ | $$$1 \le A, B \le 10^9$$$ | $$$50$$$ | — |
| $$$2$$$ | — | $$$50$$$ | $$$1$$$ |
23
5
Алиса и Боб — пилоты команд-соперников. Их болиды имеют уникальную настройку: первые несколько секунд они движутся с одной скоростью, а затем переключаются на другую.
Алиса стартует, разгоняясь моментально до скорости $$$v_1$$$ метров в секунду, спустя $$$t_1$$$ секунд она моментально меняет скорость на $$$f_1$$$ метров в секунду.
Боб стартует вместе с Алисой, разгоняется моментально до скорости $$$v_2$$$ метров в секунду, спустя $$$t_2$$$ секунд моментально меняет скорость на $$$f_2$$$ метров в секунду.
Через $$$T$$$ секунд после старта судья фиксирует положение машин на трассе. Определите, кто из гонщиков лидирует в этот момент.
Первая строка содержит три целых числа $$$v_1$$$, $$$t_1$$$ и $$$f_1$$$ $$$(1 \le v_1, t_1, f_1 \le 10^9)$$$.
Вторая строка содержит три целых числа $$$v_2$$$, $$$t_2$$$ и $$$f_2$$$ $$$(1 \le v_2, t_2, f_2 \le 10^9)$$$.
Третья строка содержит целое число $$$T$$$ $$$(1 \le T \le 10^9)$$$.
Выведите
| Подгруппа | Дополнительные ограничения | Баллы | Необходимые подгруппы |
| $$$1$$$ | $$$T \le t_1$$$ и $$$T \le t_2$$$ | $$$10$$$ | — |
| $$$2$$$ | $$$v_1 = v_2$$$ и $$$t_1 = t_2$$$ | $$$10$$$ | — |
| $$$3$$$ | $$$1 \le t_1, t_2, T \le 10$$$ | $$$30$$$ | — |
| $$$4$$$ | — | $$$50$$$ | $$$1, 2, 3$$$ |
1 3 1001 3 5010
Alice
1 3 1001 2 503
Bob
1 5 10001 5 104
Draw
В первом примере Алиса и Боб первые $$$3$$$ секунды двигаются с одинаковой скоростью, после этого Алиса движется в $$$2$$$ раза быстрее, чем Боб. Значит через $$$10$$$ секунд после старта лидировать будет Алиса.
Во втором примере за первые $$$3$$$ секунды Алиса проедет $$$3$$$ метра, а Боб — $$$52$$$ метра. Соответственно, спустя $$$3$$$ секунды после старта лидирует Боб.
В третьем примере Алиса и Боб первые $$$5$$$ секунд двигаются с одинаковой скоростью. Значит через $$$4$$$ секунды после старта Алиса и Боб будут двигаться на равне.
Боб сделал на свою фотокамеру $$$N$$$ изображений. Все изображения пронумерованы от $$$1$$$ до $$$N$$$. Изображение с номером $$$i$$$ имеет размеры $$$H_i \times W_i$$$, где $$$H_i$$$ — количество пикселей в высоту, а $$$W_i$$$ — количество пикселей в ширину.
Спустя некоторое время оказалось, что в памяти фотокамеры произошёл сбой — $$$Q$$$ пикселей стали битыми.
Теперь Бобу интересно, как выглядят его снимки. Ваша задача — показать ему изображение с номером $$$X$$$ после того, как произошёл сбой.
Первая строка содержит целое число $$$N$$$ $$$(1 \le N \le 100)$$$ — количество изображений.
Следующие $$$N$$$ строк содержат пары целых чисел $$$H_i$$$ и $$$W_i$$$ $$$(1 \le H_i, W_i \le 100)$$$ — размеры изображений. $$$i$$$-ая строка содержит размеры изображения с номером $$$i$$$.
Следующая строка содержит целое число $$$Q$$$ $$$(1 \le Q \le 100)$$$ — количество битых пикселей.
Следующие $$$Q$$$ строк содержат по три целых числа $$$k$$$, $$$r$$$ и $$$c$$$ $$$(1 \le k \le N, 1 \le r \le H_k, 1 \le c \le W_k)$$$. Каждая строка содержит описание расположения очередного битого пикселя: номер изображения $$$k$$$, ряд $$$r$$$ и столбец $$$c$$$. Ряды и столбцы в каждом изображении нумеруются с единицы.
Последняя строка содержит целое число $$$X$$$ $$$(1 \le X \le N)$$$ — номер изображения, которое хочет увидеть Боб.
Выведите изображение с номером $$$X$$$ в следующем формате:
Для лучшего понимания ознакомьтесь с примерами.
| Подгруппа | Дополнительные ограничения | Баллы | Необходимые подгруппы |
| $$$1$$$ | $$$N = 1$$$, $$$H_1 = 1$$$, $$$Q = 1$$$ | $$$10$$$ | — |
| $$$2$$$ | $$$N = 1$$$, $$$H_1 = 1$$$ | $$$10$$$ | $$$1$$$ |
| $$$3$$$ | $$$H_i = 1$$$ для всех изображений | $$$10$$$ | $$$1$$$, $$$2$$$ |
| $$$4$$$ | $$$Q = 1$$$ | $$$10$$$ | $$$1$$$ |
| $$$5$$$ | $$$Q \le 5$$$ | $$$10$$$ | $$$1$$$, $$$4$$$ |
| $$$6$$$ | — | $$$50$$$ | $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$, $$$5$$$ |
13 511 1 41
...*. ..... .....
33 33 33 312 1 11
... ... ...
Алиса и Боб обнаружили последовательность из $$$N$$$ целых чисел.
Алиса утверждает, что произведение всех чисел в этой последовательности будет положительным, Боб в этом сомневается. Чтобы разрешить спор, им достаточно знать лишь знак произведения.
Напишите программу, которая по последовательности целых чисел определяет, будет ли произведение положительным, отрицательным или равным нулю.
Первая строка содержит целое число $$$N$$$ $$$(1 \le N \le 10^5)$$$ — количество чисел в последовательности.
Вторая строка содержит последовательность из $$$N$$$ целых чисел, перечисленных через пробел. Числа в последовательности не меньше $$$-1000$$$ и не больше $$$1000$$$.
Выведите
| Подгруппа | Дополнительные ограничения | Баллы | Необходимые подгруппы |
| $$$1$$$ | $$$N \le 5$$$ | $$$10$$$ | — |
| $$$2$$$ | Числа в последовательности не меньше $$$-1$$$ и не больше $$$1$$$ | $$$10$$$ | — |
| $$$3$$$ | — | $$$80$$$ | $$$1$$$, $$$2$$$ |
32 -5 3
-1
Алиса отметила на плоскости три точки $$$(x_1, y_1)$$$, $$$(x_2, y_2)$$$ и $$$(x_3, y_3)$$$.
Может ли Алиса соединить попарно эти точки отрезками и получить невырожденный треугольник?
Невырожденный треугольник — это геометрическая фигура, образованная тремя отрезками, которые соединяют три точки, не лежащие на одной прямой.
Первая строка содержит пару целых чисел $$$x_1$$$ и $$$y_1$$$.
Вторая строка содержит пару целых чисел $$$x_2$$$ и $$$y_2$$$.
Третья строка содержит пару целых чисел $$$x_3$$$ и $$$y_3$$$.
Координаты точек лежат в диапазоне от $$$-10^9$$$ до $$$10^9$$$. Все точки различны.
Выведите «YES», если Алиса может соединить точки попарно и получить невырожденный треугольник, иначе выведите «NO».
| Подгруппа | Дополнительные ограничения | Баллы | Необходимые подгруппы |
| $$$1$$$ | Координаты $$$x_1$$$, $$$x_2$$$ и $$$x_3$$$ могут быть равны только $$$0$$$ и $$$1$$$ | $$$20$$$ | — |
| $$$2$$$ | Все координаты в диапазоне от $$$-1$$$ до $$$1$$$ | $$$20$$$ | — |
| $$$3$$$ | — | $$$60$$$ | $$$1$$$, $$$2$$$ |
0 05 45 5
YES
0 05 4-5 -4
NO