Скоро Новый Год! А это значит, что на носу конец второй четверти и Тимофею самое время взяться за исправление отметок по рисованию. На сегодняшнем уроке весь класс рисует зимний лес. К сожалению, с передачей художественных образов изобразительными методами дела у Тимофея обстоят из рук вон плохо. Но хоть что-то нарисовать нужно, поэтому Тимофей рисует ёлочки по клеточкам.
Каждая елочка имеет свою красоту, равную количеству ветвей с одной стороны ствола и (так уж совпало) длине самой нижней ветви. Каждая следующая верхняя ветка на одну клетку короче предыдущей. Между ветвями, а также под самой нижней и над самой верхней ветвями находится ствол дерева шириной ровно в одну клетку. На рисунке вы видите ёлки кисти Тимофея красотой от 0 до 5 включительно.
Поскольку с математическими формулами Тимофей дружит гораздо сильнее, чем с акварельными красками, его заинтересовал вопрос, какой периметр у клетчатой ёлки определенной красоты? Тимофей без труда решил эту задачу. А вы сможете?
Формат входных данных
В единственной строке записано одно неотрицательное целое число n - красота ёлки.
Формат выходных данных
Выведете одно натуральное число - периметр ёлки красоты n.
Ограничения
0 ≤ n ≤ 109
Система оценки и описание подзадач
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Подзадача 1: 0 ≤ n ≤ 105, баллы: 30.
Подзадача 2: нет дополнительных ограничений, баллы: 70.
Игра "четыре в ряд" идёт на прямоугольном клетчатом поле из 7 столбцов и 6 строк.
Первоначально все клетки пустые (символ ".").
Игроки по очереди ставят на поле свои символы, первый игрок ставит
символ "X" (ASCII 88),
второй игрок — символ "O" (ASCII 79).
Символ ставится в указанный игроком столбец и "падает" вниз до самой нижней пустой клетки в этом столбце, занимая её.
Если все клетки столбца заняты, больше ходов в этот столбец делать нельзя.
Игра заканчивается, когда один из игроков собрал четыре своих символа в ряд по вертикали, горизонтали или диагонали.
Требуется написать программу, которая по указанной позиции игры выведет последовательность допустимых правилами ходов, приводящую к данной позиции,
или определит, что это невозможно.
Отправка решения и тестирование
Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты.
Этот файл можно скачать ЗДЕСЬ.
В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче
в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").
Формат входного файла
Первая строка содержит целое число T — количество тестов.
Далее идут описания тестов, на каждый тест 6 строк по 7 символов в каждой — описание позиции. Тесты разделены одиночными пустыми строками.
Формат выходного файла
Выходной файл должен содержать T ответов на тесты.
Каждый ответ состоит из одной строки, содержащей целое число ходов N, за которым следуют N целых чисел pi, разделённых пробелами — последовательность номеров столбцов, в которые ходят игроки. Нечётные i соответствуют ходам первого игрока, чётные — ходам второго игрока. Столбцы пронумерованы начиная с 1.
В случае, если позицию в тесте невозможно получить в игре, выведите для этого теста строку с числом − 1.
Во Владивосток на своем бронепоезде приезжает важный гость. Его необходимо встретить с караваем, но у этого гостя есть своеобразные требования к нему.
Каравай состоит из 3 круглых коржей. Площади коржей различны и возрастают от верхнего коржа к нижнему.
Радиус каждого следующего коржа отличается от предыдущего не менее чем на d.
Размеры коржей ограничены количеством теста: его хватит на изготовление коржей, суммарная площадь
которых не превышает S.
Кроме этого, есть робот-кондитер, который покрывает каравай мармеладками по строго заданной схеме, в которой одна мармеладка - это точка с координатами (x, y). Мармеладки могут располагаться друг на друге, на границах коржей, а могут вообще не лежать в области каравая.
Известно, что центр каравая находится в точке (0,0). Все коржи имеют общий центр.
Требуется написать программу, которая подберёт радиусы коржей таким образом,
чтобы на верхний корж вместилось максимально возможное количество мармеладок,
и выведет это количество.
Формат входного файла
Первая строка входных данных содержит 2 вещественных числа: S, d.
Вторая строка входных данных содержит количество мармеладок: N.
В следующих N строках содержатся по 2 вещественных числа: x, y - координаты мармеладки.
Вещественные числа содержат не более 4 знаков после запятой
Формат выходного файла
Выходные данные должны содержать единственное число - максимальное количество мармеладок, которое может располагаться на верхнем корже.
Если коржи слепить не представляется возможным - ответом является -1
Андрей укладывает дома пол. У него длинный коридор длиной L.
У Андрея есть бесконечное количество досок, длины которых равны d. Необходимо полностью
уложить пол досками. Доски можно пилить, но при этом в укладке нельзя использовать
части досок короче c.
Сколько досок Андрею необходимо разрезать, чтобы уложить пол?
Формат входного файла
Входные данные содержат три целых числа: L, d, c.
Формат выходного файла
Выходные данные должны содержать одно целое число — минимальное количество разрезанных досок.
В случае, если с заданными ограничениями паркет выложить невозможно, вывести − 1.
Внимание! У этой задачи необычные правила оценивания.
Прочитайте раздел "Описание подзадач и системы оценивания".
Алхимик и его ездовой огр играют в следующую игру: изначально у огра A конфет, у алхимика B конфет. Игроки ходят по очереди и могут сделать одно из двух действий: съесть свою конфету, или забрать конфету у другого игрока при условии того, что на прошлом ходу другой игрок не забирал конфету у нас. Если так случилось, что игрок не может сделать ход, но конфеты ещё не закончились, он просто ждёт. Если у игрока есть возможный ход, он не может ждать и ничего не делать. Игра кончается когда у огра и у алхимика по 0 конфет.
Первым ходит огр.
Алхимик не любит конфеты, и заинтересован в том, чтоб его огр был максимально большой, поэтому он хочет разработать такую стратегию игры для обоих игроков, чтобы огр съел как можно больше конфет.
Формат входного файла
Первая строка входного файла содержит два целых числа a и b.
Формат выходного файла
Первая строка выходного файла должна содержать целое число N — количество ходов, совершённых игроками. Вторая строка должна содержать N символов — ходы игроков, нечётные ходы — это ходы огра, чётные — алхимика. Символ "E" означает, то что ходящий игрок съедает свою конфету, символ "T" означает, то что игрок забирает конфету у другого игрока, символ "W" означает, то что игрок не может ходить и ждёт.
Ограничения
0 ≤ a, b ≤ 3000
Описание подзадач и системы оценивания
За каждый тест балл выставляется в зависимости от близости к правильному решению. Если ваш ответ хуже правильного ответа меньше чем на 1 или совпадает с ним, вы получаете 2 балла, если ваш ответ хуже правильного на 2 или на 3, вы получаете 1 балл. Всего в задаче 60 тестов. 10 тестов где 0 ≤ a, b ≤ 10, 40 тестов 0 ≤ a, b ≤ 300.
