Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
---|---|---|---|---|---|---|
316 | ABBYY Cup 3.0 | FINISHED | False | 14400 | 360781199 | June 12, 2013, 1 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 180 ) | F1 | Suns and Rays | PROGRAMMING | dfs and similar implementation | 2500 |
B'Smart Beaver became interested in drawing. He draws suns. However, at some point, Smart Beaver realized that simply drawing suns is boring. So he decided to design a program that will process his drawings. You are given a picture drawn by the beaver. It will have two colors: one for the background and one for the suns in the image. Your task will be to count the number of suns in the image and for each of them to count the number of rays. Sun is arbitrarily rotated ellipse with rays. Ray is a segment which connects point on boundary of the ellipse with some point outside ellipse. It is guaranteed that: The first line contains two integers h and w -- the height and width of the image (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89h, xe2 x80 x89w xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891600). Next h lines will contain w space-separated integers each. They describe Smart Beaver xe2 x80 x99s picture. Each number equals either a 0 (the image background), or a 1 (the sun color). The input limits for scoring 30 points are (subproblem F1): The input limits for scoring 70 points are (subproblems F1+F2): The input limits for scoring 100 points are (subproblems F1+F2+F3): The first line must contain a single number k -- the number of suns on the beaver xe2 x80 x99s image. The second line must contain exactly k space-separated integers, corresponding to the number of rays on each sun. The numbers of the second line must be sorted in the increasing order. For each complexity level you are suggested a sample in the initial data. You can download the samples at http://www.abbyy.ru/sun.zip.'... |
ABBYY Cup 3.0. Solutions |
No solutions yet.