Задача A. 1С задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

А спонсор этой задачи — фирма 1С!

[Дальше шел большой кусок рекламного текста, который я удалил, поскольку в цене мы не сошлись. Не удалил только то, что меня заинтересовало.]

Для ребят, увлекающихся спортивным программированием, самым интересным направлением будет Клуб программистов.

Говорят, что у этого клуба есть тайный девиз. Только какой?

"Быстрее, выше, сильнее"?

"Твори, выдумывай, пробуй"?

"Скандалы, интриги, расследования, показать всё, что скрыто"?

Никто точно не знает. Я, честно говоря, тоже. Максимально расстроился из-за сорвавшейся сделки. Даже не помню, что спросить-то хотел...

Формат входных данных

Первая строка входного файла содержит натуральное число n — количество строк. В каждой из следующих n строк содержится непустая строка в составе которой могут встретится английские буквы и цифры.

Формат выходных данных

Если это та самая строка, выведите "Yes", в противном случае — "No" (без кавычек). Очередной ответ выводите с новой строки.

Ограничения

1 ≤ n ≤ 100

1 ≤ len(s) ≤ 50

Система оценки и описание подзадач

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

Примеры тестов

Стандартный вход Стандартный выход
1
4
1C
HelloWorld
54321
SecretNumber
No
No
No
No

Задача B. Табличная задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

 — Слушай, ты же программист? Можешь посмотреть на мою таблицу?

 — Где таблица? В упор не вижу! Где сетка? Это что за кодировка?

 — Наша, стандартная. А ну да, ты же иммигрант, наверняка у вас там какая-нибудь тарабарщина.

 — А шрифт почему с засечками? Уволил бы дизайнера... Да и верстальщика заодно...

 — Не нервничай, это вредно для здоровья.

Формат входных данных

Единственная строка входного файла содержит натуральное число n — порядковый номер.

Формат выходных данных

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

Ограничения

1 ≤ n ≤ 11

Система оценки и описание подзадач

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

Примеры тестов

Стандартный вход Стандартный выход
1
1
E
2
4
LPED

Задача C. Двоичная задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Вот и началась четвертая четверть — на календаре первое апреля! Конечно Тимофей не мог пройти мимо открытого кабинета информатики и не созорничать...

На доске был приготовлен пример для решения по теме "Двоичная система счисления". Переводить числа из двоичной в десятичную, да еще в день дурака, показалось Тимофею слишком прозаичным занятием, поэтому он аккуратно стер одну цифру (не первую) в записи n-значного натурального двоичного числа, а остальные цифры сдвинул так, чтобы дырка не бросалась в глаза. Сразу после этого число уменьшилось ровно в k раз. Прямо сейчас Тимофей радостно бежит домой, не подозревая, что все его действия были записаны на камеру, а строгий учитель уже приготовил для него сложную задачу: по известным n и k найти наибольшее подходящее начальное двоичное число.

Спасите Тимофея от двойки и помогите ему в решении задачи!

Формат входных данных

Две строки входного файла содержат два натуральных числа n и k. Гарантируется, что для приведенных входных данных задача имеет решение.

Формат выходных данных

Выведите одно натуральное двоичное число — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 105

2 ≤ k ≤ 109

Система оценки и описание подзадач

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

Пояснение к примеру

112 = 310, если Тимофей сотрёт последнюю цифру, то оно станет равно 12 = 110, ровно в три раза меньше, чем было. Так как 112 является наибольшим двузначным двоичным числом, то оно и является ответом.

Примеры тестов

Стандартный вход Стандартный выход
1
2
3
11

Задача D. Знаковая задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Формат входных данных

Единственная строка входного файла содержит натуральное двузначное число n.

Формат выходных данных

Выведите одно натуральное число.

Ограничения

10 ≤ n ≤ 99

Система оценки и описание подзадач

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

Примеры тестов

Стандартный вход Стандартный выход
1
10
1
2
37
39916800
3
99
87178291200

Задача E. Реверсная задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

В первом "Д" классе ажиотаж. Все ученики играют в популярную, увлекательную и неувядающую игру — "Реверси". Но поскольку ребята еще маленькие и считать умеют с трудом (да и перемены короткие) — в классические правила внесен ряд упрощений.

На бесконечной доске шириной в одну клетку подряд случайным образом расставляется n специальных фишек, окрашенных с разных сторон в контрастные цвета, обычно, в белый и чёрный.

Делая ход, игрок должен поставить фишку любым цветом на одну из клеток доски (вплотную к уже установленным фишкам) таким образом, чтобы между этой поставленной фишкой и одной из имеющихся уже на доске фишек такого же цвета находился непрерывный ряд фишек другого цвета. Все фишки, входящие в «закрытый» на этом ходу ряд, переворачиваются на другую сторону (меняют цвет). На рисунке ниже игрок поставил фишку черного цвета на свободное поле справа, превратив крайнюю белую фишку в черную.

Если бы игрок установил фишку черного цвета на свободное поле слева, он бы превратил две крайние белые фишки в черные. Белым цветом в приведенной ситуации игрок сходить бы не смог.

Игра прекращается, когда на доске все фишки окажутся одного цвета. Игрок, сделавший последний ход, выигрывает и его выигрыш равен количеству фишек на доске к концу игры.

По состоянию начального игрового поля, определите, кто победит при правильной игре (игрок, делающий первый или второй ход) и размер выигрыша.

Формат входных данных

Первая строка входного файла содержит натуральное число n — количество установленных фишек. Во второй строке расположены n цифр 0 и 1 — состояние игрового поля. 0 соответствует фишке черного цвета, 1 — белого. Гарантируется, что не все цифры второй строки одинаковые.

Формат выходных данных

Выведите в первой строке First или Second — ответ на вопрос задачи: кто выиграет при правильной игре обоих игроков. Во второй строке выведите размер выигрыша.

Ограничения

2 ≤ n ≤ 105

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примерам

В первом примере (смотри рисунок) выигрывает первый игрок. Он поставит свою фишку черной стороной слева, все белые фишки перевернутся черной стороной. После его хода на доске окажется четыре черные фишки. Игра окончена.

Во втором примере победит второй игрок.

Примеры тестов

Стандартный вход Стандартный выход
1
3
110
First
4
2
18
110001100111100101
Second
26

Задача F. Вежливая задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Большинство программистов (даже очень хороших) совершенно не сведущи в вопросах вежливости. Даже сегодня, первого апреля, они, как дикари, приветствуют своих коллег воплями "Эй, ты, смотри — у тебя же вся спина белая!". А эти так называемые мемы? Все рабочие чаты и мессенждеры без должной модерации оказываются забиты "смищными картинками"! Я уже не говорю о принятых правилах оформления кода — разобраться в чужих программах стало просто невозможно!

А причина одна — безблагодарность!

Формат входных данных

В первой строке записано одно натуральное число n — количество символов, во второй строке — строка из n строчных латинских букв, записанных для Вашего удобства в лексикографическом порядке (можете сказать мне спасибо).

Формат выходных данных

Выведете строку из строчных латинских букв. Примеров нет и не будет, но Вы держитесь!

Ограничения

1 ≤ n ≤ 100

Система оценки и описание подзадач

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


0.494s 0.091s 31