Отправляет email-рассылки с помощью сервиса Sendsay

Информат - алгоритмическое и математическое мышление

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "физика YES" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Апрель 2008   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Автор
ss77_ss77@mail.ru

Статистика

1.523 подписчиков
+1 за неделю
←   Все выпуски   →

Конкурсы и Олимпиады по Машинному программированию (КОМП) Задача 3


Сегодня публикуется задача уровня 3 и текущий рейтинг участников. Разбор задачи уровня 2 будет в следующем выпуске. Всем участникам советую поторопиться. Скоро конкурс будет закончен. В связи со сложностью задач этого конкурса для участия в очном туре достаточно будет пройти уровень 5. Остальные уровни будет решаться очно.

Уровень 3. Позиция

Меленький ребёнок не умеет играть в шахматы, зато ему нравится расставлять фигурки на доске. Этот ребёнок взял коробку с шахматами и поставил некоторые фигуры на доску. Полученную позицию записали на бумаге, но не очень аккуратно и возможны ошибки.

Задача: проверить, мог ли ребёнок поставить так фигуры, как записано на бумаге. Фигурок ровно, столько их нужно для начальной расстановки.

Технические требования

Запись позиции ведётся в стандартной шахматной нотации латинскими буквами. Чёрные обозначаются строчными буквами, белые прописными: P --- пешка;
R --- ладья;
N --- конь;
B --- слон;
Q --- ферзь;
K --- король.
После обозначения фигуры записывается её позиция. Информация о каждой фигуре записана в отдельной строке.

Расстановка читается из входного потока.

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

Ответом задачи будет номер строки, в которой найдена ошибка или, если расстановка возможна, то 0. Ответ записывается в выходной поток.

ПРИМЕР

Позиция: 

K  e3
  kd4
N e 4
 nd 3
Ответ:
0

Рейтинг участников 

Уровень 5

Чернов Николай Алексеевич.

Уровень 4


Уровень 3

Бурлаков Никита Александрович, Исупов Евгений Сергеевич, Cоснов Aнтон Сергеевич, Чалый Иван Александрович, Дубасов Андрей Николаевич.

Уровень 2

Карета Максим Станиславович, Рура Виталий Александрович, Марципака Андрей Юрьевич, Смирнов Борис Андреевич, Ившин Алексей Михайлович, Девятов Александр Сергеевич.

Уровень 1

Телегин Григорий Игоревич, Мазитов Александр Викторович, Афанасьева Елена Валентиновна, Халикова Елена Сергеевна, Кузьмин Юрий Викторович, Перевозчикова Мария Игоревна, Силин Алексей Леонидович, Чувашов Алексей Леонидович.

 



Автор: Пупышев Вячеслав Викторович   
e-mail: pvv@uni.udm.ru   
Web: http://colymp.da.ru   
В избранное