ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1923. Про политику

can anybody explain the test
Послано alexProgrammer 2 ноя 2012 19:40
Pleace!
Re: can anybody explain the test
Послано MOPDOBOPOT (USU) 18 ноя 2012 14:14
6 12
000233434133
000233434143
001223434133
101023434143
101223434133
110233434143
4
0 4 2 1

Firstly, Krazil in union "1" so all points connected with left bottom point and marked as "1" are owned by Krazil (4 points). Same situation with Hexic which is in union "3". It has 9 points.

When Krazil makes first turn, it adds all "0" which are connected with it's current territory. So after first turn Krazil has 19 points.

And so on :)

Edited by author 18.11.2012 14:15
Re: can anybody explain the test
Послано Salimov Albert 30 мар 2013 15:05
I hope it will help
begin
          00
           0
          00
1          0
1         00
11         0
--------------
first

111       00
111        0
11        00
11         0
11        00
111        0
--------------
second

111       00
111       00
11        00
11        00
11        00
111       00
--------------
third

1111      00
1111      00
11 11     00
11  1     00
11 11     00
1111      00
--------------
last

1111     000
1111     000
11 11    000
11  1    000
11 11    000
1111     000

23
18