Чему будет равен остаток от деления 2N на 10?
Дано единственное неотрицательное число 0 ≤ N ≤ 109.
Выведите ответ на задачу.
1
2
2
4
3
8
4
6
Совсем недавно Петя сдал выпускные экзамены и уже спланировал свою будущую карьеру IT-специалиста. Самое первое, что ему предстоит сделать по плану - за следующие два года устроиться в какую-нибудь IT-компанию, а для этого нужно пройти собеседования.
Петя нашел N компаний. Для i-й компании он узнал номер месяца mi (месяцы нумеруются с нуля), когда в ней будут проводиться собеседованию на интересующую Петю должность, величину заработной платы pi и необходимый навык прохождения собеседований ci. На собеседование в каждую компанию можно прийти в любой день, указанного месяца, в любое время, но только один раз. Можно считать, что длительность собеседования достаточно мала, чтобы Петя мог посетить их все.
Изначально Петя обладает навыком прохождения собеседования S = 0. После посещения (успешного или нет) любого собеседования его навык увеличивается на K единиц.
Петя может успешно пройти собеседование в i-й компании, только если ci ≤ S. После успешного прохождения собеседования, Петя может начать работать с зарплатой pi со следующего месяца, либо отказаться. В первом случае он больше не будет проходить никаких других собеседований. Даже если у Пети не достаточно опыта для того, чтобы пройти собеседование, он все равно может получить за него опыт.
Петя хочет заработать как можно больше за следующие два года. Помогите ему оптимально распланировать график посещения собеседований.
В первой строке - два положительных числа N, K (1 ≤ N ≤ 105, 1 ≤ K ≤ 104)
Далее в N строках содержится по три целых числа mi, pi, ci (0 ≤ mi < 24, 0 ≤ pi ≤ 107, 0 ≤ ci ≤ 109)
Выведите одно целое число - максимальное количество денег, которое получит Петя, если будет действовать оптимально.
1 1
0 10 0
230
3 5
0 10 0
2 40 7
3 25 7
500
В первом примере Петя успешно проходит собеседование в 0 месяце и работает оставшиеся от двух лет 23 месяца (с 1го по 23й).
Во втором примере Петя посещает первые два собеседования, в 3 месяце успешно проходит собеседование и работает оставшиеся 20 месяцев (с 4го по 23й).
Алиса и Боб весь день играют в крестики-нолики и им стало скучно, потому что оба достигли максильного мастерства в этой игре и никогда никто не проигрывает. Боб предложил разнообразить игру: в начале партии Боб случайно расставляет некоторое количество крестиков и ноликов, а далее игра идет по обычны правилам. Боб уступает Алисе выбор за какую сторону играть: за крестики или за нолики. Помогите Алисе с выбором!
В первой строке задано число 1 ≤ N ≤ 104 - количество игр, которые сыграют Алиса и Боб. Далее следует 3 * N строки, описывающих партии. Описание одной партии содержит 3 строки по 3 символа: 'x' - если клетка занята крестиком, '0' - если клетка занята ноликом, '.' - если клетка свободна.
На каждую игру выведите ответ в отдельной строке: 'x' - если выиграет игрок, играющий за крестики, '0' - если выиграет игрок, играющий за нолики, draw - если будет ничья, incorrect - если Боб неправильно расставил крестики и нолики.
4
x.x
0..
..0
0xx
...
x.0
xxx
000
...
xx0
00x
xx0
x
0
incorrect
draw
Рассмотрим тестовый пример:
1я партия: крестиков столько же сколько ноликов, поэтому первый ход делают крестики. Если поставить крестик в центральную клетку, то нолики не смогут защититься
2я партия: очередь ходить ноликам. Поставим нолик в центральную клетку и выиграем
3я партия: и нолики, и крестики собрали строки длины три - это против правил
4я партия: все клетки заняты, ходить некуда - ничья
В одной исследовательской лаборатории однажды были получены две строки, состоящие из латинских букв A и B. Исследователи люди занятые, поэтому они просят вас посчитать, сколько букв C в этих двух строках.
Две непустые строки, состоящие только из символов A и B. Длина каждой строки не превосходит 107.
Количество букв C, встретившихся в обеих строках.
AB
BBAAB
0
Теплым весенним вечером Карл сидел у себя в комнате и играл с танчиками, как вдруг начался зомби-апокалипсис! Мертвые восстали из своих могил и отправились на поиски сочных мозгов!
Карл знает, что у дяди Дерила безопасно, но до дома дяди нужно еще добраться и не попасться голодным зомби!
Улица, на которой живет и Карл, и дядя Дерил представляет из себя координатную ось, идущую слева-направо, на которой в некоторых координатах расположены дома. Во всех домах на улице можно временно укрыться, пока зомби пройдут мимо. Карл живет в доме с координатой 1, а дядя Дерил в доме с координатой N. На улице находится M зомби, каждый из которых каждую минуту меняет свою координату с i на i - 1 (то есть движутся влево). У Карла есть дома большой телескоп, поэтому он знает начальное положение всех зомби. Также ему известны координаты всех K домов, находящихся на улице. За одну минуту Карл может:
- изменить свою координату на +1 либо -1
- спрятаться в доме, если в текущей координате Карла он есть, тогда мимо проходящие зомби не смогут добраться до его мозгов;
- выйти из укрытия, если Карл находится в каком-то доме;
- ничего не делать.
В любую минуту сначала Карл совершает действие, затем все зомби совершают переход. Карл ни в какой момент времени не может пересекаться с зомби (то есть иметь общую координату с каким-то зомби и быть не спрятанным в доме). В начальный момент Карл прячется в своем доме.
В первой строке заданы три числа N, M, K (2 ≤ N ≤ 109, 0 ≤ M ≤ 2·105, 0 ≤ K ≤ min(2·105, N - 2))- координата дома дяди Дерила, количество зомби и других домов. Во второй строке M целых чисел: 1 ≤ ai ≤ 109 - координаты зомби в нулевую минуту. В третьей строке K различных целых чисел в порядке возрастания: 2 ≤ bi ≤ N - 1 - координаты домов.
Выведите единственное число - минимальное время, которое понадобится Карлу, чтобы добраться от своего дома до дома с координатой N.
7 1 1
7
3
11
3 0 0
4
В первом примере изначально Карл в доме 1. Он выходит в первую минуту, к третьей минуте он находится около третьего дома. Так как около четвертого дома в этот момент зомби, он заходит в дом 3 (4я минута). В 5ю минуту он выйти не может, так как зомби еще не ушел. В 6ю минуту Карл выходит и беспрепятственно доходит до дома 7 (10я минута) и в 11ю минуту заходит в дом.
По случаю очередного знаменательного прорыва в области тортоведения, к Петру Петровичу в гости пришли k экспертов-сладкоежек. Для дорогих гостей Петр Петрович заказал большой круглый торт, однако, когда деловые разговоры об оптимальном украшении карамельными розочками подошли к концу и пришло время подавать торт, Петр Петрович с ужасом обнаружил, что ему доставили торт в форме правильного N-угольника со стороной a и высоты h.
Вкусы экспертов-сладкоежек очень специфичны: они согласны есть кусочки торта либо в виде треугольничков, либо в виде секторов круга. Если предложить им что-нибудь иное, может случиться все что угодно!
Петр Петрович решил разрезать торт на N треугольных кусочков и раздать их гостям, но тут же возникла проблема: каждый гость хочет получить как можно больше торта, при этом всем должно достаться поровну! А если не делится? Все лишнее Петр Петрович распорядится увезти как можно дальше (возможно, даже на другую планету), чтобы гости не передрались.
Единственное, что интересует Петра Петровича в этой непростой ситуации: а каков объем доли торта, которую придется выбросить? Это и будет вашей задачей.
четыре натуральных числа, не превышающих 106; N, K, a, h - число углов в торте, число гостей, длина одной стороны торта и его высота соответственно. N ≥ 3
Выведите одно вещественное число (с точностью до 4х знаков после десятичной запятой) - объем доли торта, которую придется выбросить.
4 4 1 1
0.000000000
4 3 1 1
0.250000000
4 5 1 1
1.000000000
Маленькой девочке Кате подарили на день рождения целое число. Катя считает красивостью числа количество замкнутых фигур, которые можно закрасить. Например, в числе 877 две замкнутые фигуры, а в числе 32520 только одна. Маленькая Катя еще плохо считает (умеет только до трех), поэтому просит вас помочь ей узнать, какая же красивость числа, которое ей подарили на день рождения.
В единственной строке входного файла дано целое неотрицательное число без лидирующих нулей. Количество цифр в числе не превосходит 105.
Выведите единственное целое число - красивость подарка.
877
2
32520
1