ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1923. Scary Politics

can anybody explain the test
Posted by alexProgrammer 2 Nov 2012 19:40
Pleace!
Re: can anybody explain the test
Posted by MOPDOBOPOT (USU) 18 Nov 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
Posted by Salimov Albert 30 Mar 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