Как вы, вероятно, знаете, шахматы — это игра, которая ведется на доске с 64 клетками, расположенными в сетке $$$8\times 8$$$. Столбцы этой доски обозначены буквами от a до h, а строки — цифрами от 1 до 8. Каждая клетка описывается строкой и столбцом, к которым она принадлежит.
Ладья — это фигура в игре шахматы. За ход она может перемещаться на любое ненулевое количество клеток по горизонтали или вертикали. Ваша задача — найти все возможные ходы для ладьи на пустой шахматной доске.
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 64$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Каждый набор входных данных содержит одну строку из двух символов — описание клетки, на которой расположена ладья. Первый символ — это буква от a до h, обозначение столбца, и второй символ — это цифра от 1 до 8, обозначение строки.
Одна и та же позиция может встречаться в более чем одном наборе входных данных.
Для каждого набора входных данных выведите описания всех клеток, куда может пойти ладья, в том же формате, что и во входных данных.
В ответе для каждого набора входных данных вы можете выводить клетки в любом порядке.
1d5
d1 d2 b5 g5 h5 d3 e5 f5 d8 a5 d6 d7 c5 d4
Славик готовит подарок для дня рождения друга. У него есть массив $$$a$$$ из $$$n$$$ цифр, и подарком будет произведение всех этих цифр. Поскольку Славик - хороший ребенок, он хочет сделать наибольшее возможное произведение, для этого он может добавить $$$1$$$ к ровно одной из своих цифр.
Какое максимальное произведение может получить Славик?
Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных.
Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 9$$$) — количество цифр.
Вторая строка каждого набора содержит $$$n$$$ целых чисел, разделенных пробелом, $$$a_i$$$ ($$$0 \leq a_i \leq 9$$$) — цифры в массиве.
Для каждого набора входных данных выведите одно целое число — максимальное произведение, которое может получить Славик, добавив $$$1$$$ к ровно одной из своих цифр.
442 2 1 230 1 254 3 2 3 499 9 9 9 9 9 9 9 9
16 2 432 430467210
На сетке из точек размером $$$8 \times 8$$$ вертикально в одном столбце написали слово, состоящее из строчных латинских букв, сверху вниз. Что это за слово?
Ввод содержит несколько наборов входных данных. Первая строка ввода содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из $$$8$$$ строк, каждая из которых содержит $$$8$$$ символов. Каждый символ в сетке может быть либо $$$\texttt{.}$$$ (представляющий точка), либо строчной латинской буквой ($$$\texttt{a}$$$–$$$\texttt{z}$$$).
Слово полностью находится в одном столбце и непрерывно от начала до конца (без пропусков). Для лучшего понимания смотрите пример ввода.
Для каждого тестового случая выведите одну строку, содержащую слово, состоящее из строчных латинских букв ($$$\texttt{a}$$$–$$$\texttt{z}$$$), которое написано вертикально в одном столбце сверху вниз.
5...................................i.....................................l.......o.......s.......t....................................................................t.......h.......e................................................g.......a.......m.......ea.......a.......a.......a.......a.......a.......a.......a.......
i lost the game aaaaaaaa
Недавно Тёма и Вика праздновали день семьи. Их подруга Арина подарила им ковёр, который может быть представлен в виде таблицы $$$n \cdot m$$$ из строчных латинских букв.
Вика ещё не видела подарок, но Тёма знает, какие ковры она любит. Вике понравится ковёр, если она сможет прочитать на нём своё имя слева направо.
Формально, ковёр понравится девушке, если можно выбрать четыре различных столбца в порядке слева направо так, что первый содержит «v», второй — «i», третий — «k» и четвёртый — «a».
Помогите Тёме заранее понять, понравится ли Вике подарок Арины.
Каждый тест состоит из нескольких наборов входных данных. В первой строке входных содержится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В первой строке каждого набора входных данных содержатся два целых числа $$$n$$$, $$$m$$$ ($$$1 \le n, m \le 20$$$) — размеры ковра.
В следующих $$$n$$$ строках содержится по $$$m$$$ строчных латинских букв в каждой, описывающих подаренный ковёр.
Для каждого набора входных данных выведите «YES», если ковёр понравится Вике, в противном случае выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
51 4vika3 3badcarpet4 4vvvviiiikkkkaaaa4 4vkakiiaiavvkviaa4 7vbickdavbickdavbickdavbickda
YES NO YES NO YES
В первом примере Вика может прочитать своё имя слева направо.
Во втором примере Вика не сможет прочитать символ «v», поэтому ковёр ей не понравится.
Ваня и Вова играют в игру. Игрокам дано целое число $$$n$$$. На своём ходу игрок может либо прибавить к текущему числу $$$1$$$, либо вычесть $$$1$$$. Игроки ходят по очереди, начинает Ваня. Если после хода Вани число стало делиться нацело на $$$3$$$, то он побеждает. Если после $$$10$$$ ходов Ваня не выиграл, то побеждает Вова.
Напишите программу, которая по целому числу $$$n$$$ определяет, кто победит, если оба игрока играют оптимально.
В первой строке дано целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных.
В единственной строке каждого набора входных данных дано целое число $$$n$$$ ($$$1 \leq n \leq 1000$$$).
Для каждого набора входных данных выведите «First» без кавычек, если выиграет Ваня, и «Second» без кавычек иначе.
61351009991000
First Second First First Second First
Вам дан четырехзначный пинкод, состоящий из цифр от $$$0$$$ до $$$9$$$, который нужно набрать. Изначально курсор указывает на цифру $$$1$$$. За одну секунду вы можете сделать ровно одно из следующих двух действий:
На картинке выше показано устройство, которым вы пользуетесь для набора пинкода. Например, для цифры $$$5$$$ соседними цифрами являются $$$4$$$ и $$$6$$$, а у цифры $$$0$$$ всего одна соседняя цифра $$$9$$$.
Определите за какое наименьшее количество секунд можно набрать данный вам четырехзначный пинкод.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует их описание.
Единственная строка каждого набора входных данных описывает пинкод как строку длины $$$4$$$, состоящую из цифр от $$$0$$$ до $$$9$$$.
Для каждого набора входных данных выведите наименьшее количество секунд, которое нужно, чтобы ввести данный пинкод.
101111123610101920927300007492854302948361
4 9 31 27 28 13 25 16 33 24
В первом наборе входных данных курсор нужно нажать $$$4$$$ раза.
Во втором наборе входных данных можно справится за $$$9$$$ секунд следующим образом: