Дом - Школа – Дом 8

Примеры

Клавиатура 8

Примеры

Баскетбол р

Пример

Два бандита л

Примеры

Конечные автоматы л

Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата, имеющего n состояний и m переходов, можно описать целым числом d = 19m + (n + 239)*(n + 366) / 2. Чем больше d, тем больший интерес для науки представляет изучение его свойств.

Помогите профессору вычислить нетривиальность имеющихся у него автоматов.

Входные данные

Целое число k (1 ≤ k ≤ 10000) – количество конечных автоматов. Следующие k строк содержат по два целых числа n_i (0 ≤ n_i ≤ 1000) и m_i (0 ≤ m_i ≤ 26n_i²) – число состояний и переходов i-го автомата.

Выходные данные

k строк. На i-й строке выходного файла выведите одно число – нетривиальность i-го автомата.

№	INPUT.TXT	OUTPUT.TXT
	4 2 0 13 20 5 23 18 6	44344 48134 45699 49458
	2 15 20 1000 26000	48767 1340237

Бандиты Гарри и Ларри отдыхали на природе. Решив пострелять, они выставили на бревно несколько банок из-под пива (не больше 10). Гарри начал простреливать банки по порядку, начиная с самой левой, Ларри — с самой правой. В какой-то момент получилось так, что они одновременно прострелили одну и ту же последнюю банку.

Гарри возмутился и сказал, что Ларри должен ему кучу денег за то, что тот лишил его удовольствия прострелить несколько банок. В ответ Ларри сказал, что Гарри должен ему еще больше денег по тем же причинам. Они стали спорить кто кому сколько должен, но никто из них не помнил сколько банок было в начале, а искать простреленные банки по всей округе было неохота. Каждый из них помнили только, сколько банок прострелил он сам.

Определите по этим данным, сколько банок не прострелил Гарри и сколько банок не прострелил Ларри.

Входные данные

2 числа — количество банок, простреленных Гарри и Ларри соответственно.

Выходные данные

2 числа — количество банок, не простреленных Гарри и Ларри соответственно.

№	INPUT.TXT	OUTPUT.TXT
	4 7	6 3

Известны результаты каждой из 4х четвертей баскетбольной встречи. Нужно определить победителя матча.

Входные данные

4 строки, в каждой строке находится два целых числа a и b – итоговый счет в соответствующей четверти. а – количество набранных очков за четверть первой командой, b – количество очков, набранных за четверть второй командой. (0 ≤ a,b ≤ 100).

Выходные данные

В выходной файл OUTPUT.TXT выведите номер выигравшей команды, в случае ничьей следует вывести «DRAW».

№	INPUT.TXT	OUTPUT.TXT
	26 17 13 15 19 11 14 16
	14 15 17 18 20 20 15 17
	15 16 18 17 10 12 14 12	DRAW

Для данной буквы латинского алфавита нужно вывести справа стоящую букву на стандартной клавиатуре. При этом клавиатура замкнута, т.е. справа от буквы «p» стоит буква «a», от буквы «l» стоит буква «z», а от буквы «m» — буква «q».

Входные данные

Один символ — маленькую букву латинского алфавита.

Выходные данные

Буква стоящую справа от заданной буквы, с учетом замкнутости клавиатуры.

№	INPUT.TXT	OUTPUT.TXT
	Q	w
	T	y
	P	a
	L	z
	M	q

Мальчик Вася каждый день ездит на метро. Утром он едет в школу, а вечером того же дня, обратно из школы, домой. Для того, чтобы немного сэкономить, он покупает электронную смарт-карту на X поездок. Когда он хочет зайти в метро, он прикладывает карту к турникету. Если на карте осталось ненулевое количество поездок, то турникет пропускает Васю и списывает с карты одну поездку. Если же на карте не осталось поездок, то турникет не пропускает Васю, и он (Вася) вынужден купить на этой же станции новую карту на X поездок и вновь пройти через турникет.

Вася заметил, что в связи с тем, что утром метро переполнено, покупать новую карту утром накладно по времени, и он может опоздать в школу. В связи с этим он хочет понять: будет ли такой день, что с утра, поехав в школу, окажется, что у него на карточке ноль поездок.

Вася больше никуда на метро не ездит и поэтому заходит в метро только на станции около дома и на станции около школы.

Входные данные

2 строки. В первой содержится слово «School» или «Home» в зависимости от того, где первый раз Вася купил карточку на X поездок. Во второй строке содержится натуральное число X, 1 ≤ X ≤ 1000.

Выходные данные

Вывести «Yes», если будет такой день, что утром у Васи на карточке окажется ноль поездок и «No» в противном случае.

Дата добавления: 2017-02-01