Rating changes for the last round are temporarily rolled back. They will be returned soon. ×

 
 
 
 
Problems
 
 
# Name    
A
standard input/output
1 s, 256 MB
Submit  x5791
B
standard input/output
1 s, 256 MB
Submit  x6000
C
standard input/output
3 s, 256 MB
Submit  x1490
D
standard input/output
2 s, 256 MB
Submit  x640
E
standard input/output
2 s, 256 MB
Submit  x196
Complete problemset
 
 
 
 
Questions about problems
 
 
# Party When Question Answer
   
2015-05-07 20:29:20 Announcement Problem B. Sea and Islands
*****
The definition of the island was rewritten in the statement. If you don't understand what is the island, re-read it know.
   
2015-05-07 20:09:14 Announcement Problem B. Sea and Islands
*****
The definition of island is exactly the definition of a connected component. In the example output there are two connected components of sand, so the example output is correct. In this problem you don't need to maximize anything. If you don't understand the definition in the statement just think about the islands as the connected components of sand cells. Cells are considered adjacent if they share a side in one of four possible directions.
   
2015-05-07 19:57:33 Announcement Problem B. Sea and Islands
*****
The island is the maximal set of sand cells on existing picture (meaning that you can add no new cell from the existing picture without breaking condition 1 or 2). In other words island is a connected component of sand cells. Cells sharing a side are called side-adjacent.