Codeforces Beta Round 39

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
40 Codeforces Beta Round 39 FINISHED False 7200 442850399 Nov. 5, 2010, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4056 ) A Find Color PROGRAMMING constructive algorithms geometry implementation math 1300

B"Not so long ago as a result of combat operations the main Berland place of interest -- the magic clock -- was damaged. The cannon's balls made several holes in the clock, that's why the residents are concerned about the repair. The magic clock can be represented as an infinite Cartesian plane, where the origin corresponds to the clock center. The clock was painted two colors as is shown in the picture: The picture shows only the central part of the clock. This coloring naturally extends to infinity. The balls can be taken to be points on the plane. Your task is to find the color of the area, damaged by the given ball. All the points located on the border of one of the areas have to be considered painted black. The first and single line contains two integers x and y -- the coordinates of the hole made in the clock by the ball. Each of the numbers x and y has an absolute value that does not exceed 1000. Find the required color. All the points between which and the origin of coordinates the distance is integral-value are painted black."...

Tutorials

codeforces #39

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
178917 julsa A Nov. 5, 2010, 4:48 p.m. OK Delphi TESTS 70 30 819200 1300
178437 Aeon_Industries A Nov. 5, 2010, 4:27 p.m. OK Delphi TESTS 70 30 819200 1300
178424 ruban A Nov. 5, 2010, 4:27 p.m. OK Delphi TESTS 70 30 819200 1300
178356 dashka_z A Nov. 5, 2010, 4:24 p.m. OK Delphi TESTS 70 30 819200 1300
178005 Genyaz A Nov. 5, 2010, 4:14 p.m. OK Delphi TESTS 70 30 819200 1300
177961 ErzhanDS A Nov. 5, 2010, 4:13 p.m. OK Delphi TESTS 70 30 819200 1300
177929 kostya_by A Nov. 5, 2010, 4:13 p.m. OK Delphi TESTS 70 30 819200 1300
177845 TTFH A Nov. 5, 2010, 4:11 p.m. OK Delphi TESTS 70 30 819200 1300
179904 cvb A Nov. 5, 2010, 5:46 p.m. OK Delphi TESTS 70 30 819200 1300
177631 GR1n A Nov. 5, 2010, 4:06 p.m. OK Delphi TESTS 70 30 819200 1300
180120 kenny59 A Nov. 5, 2010, 5:57 p.m. OK FPC TESTS 70 30 819200 1300
179580 flashmt A Nov. 5, 2010, 5:25 p.m. OK FPC TESTS 70 30 819200 1300
179431 ruby A Nov. 5, 2010, 5:16 p.m. OK FPC TESTS 70 30 819200 1300
179328 akakiy A Nov. 5, 2010, 5:09 p.m. OK FPC TESTS 70 30 819200 1300
179023 Warxezz A Nov. 5, 2010, 4:54 p.m. OK FPC TESTS 70 30 819200 1300
178915 Surogatov_S A Nov. 5, 2010, 4:48 p.m. OK FPC TESTS 70 30 819200 1300
178858 pitago A Nov. 5, 2010, 4:45 p.m. OK FPC TESTS 70 30 819200 1300
178749 thongkcdhv A Nov. 5, 2010, 4:39 p.m. OK FPC TESTS 70 30 819200 1300
178685 Furko A Nov. 5, 2010, 4:37 p.m. OK FPC TESTS 70 30 819200 1300
178455 myltik A Nov. 5, 2010, 4:28 p.m. OK FPC TESTS 70 30 819200 1300
178962 filipp A Nov. 5, 2010, 4:51 p.m. OK GNU C TESTS 70 30 1331200 1300
178784 giantking A Nov. 5, 2010, 4:41 p.m. OK GNU C TESTS 70 30 1331200 1300
178666 madxmad A Nov. 5, 2010, 4:36 p.m. OK GNU C TESTS 70 30 1331200 1300
178404 mkagenius A Nov. 5, 2010, 4:26 p.m. OK GNU C TESTS 70 30 1331200 1300
178034 paulocezar A Nov. 5, 2010, 4:14 p.m. OK GNU C TESTS 70 30 1331200 1300
177849 stubbscroll A Nov. 5, 2010, 4:11 p.m. OK GNU C TESTS 70 30 1331200 1300
177830 zpl1 A Nov. 5, 2010, 4:10 p.m. OK GNU C TESTS 70 30 1331200 1300
177705 scottai1 A Nov. 5, 2010, 4:07 p.m. OK GNU C TESTS 70 30 1331200 1300
179288 al_x A Nov. 5, 2010, 5:06 p.m. OK GNU C++ TESTS 70 30 1331200 1300
180117 keivan A Nov. 5, 2010, 5:57 p.m. OK GNU C++ TESTS 70 30 1331200 1300
179781 Dog-goD A Nov. 5, 2010, 5:39 p.m. OK GNU C++ TESTS 70 30 1331200 1300
179778 Alex-Gran A Nov. 5, 2010, 5:39 p.m. OK GNU C++ TESTS 70 30 1331200 1300
179739 xth1 A Nov. 5, 2010, 5:35 p.m. OK GNU C++ TESTS 70 30 1331200 1300
179510 redox A Nov. 5, 2010, 5:21 p.m. OK GNU C++ TESTS 70 30 1331200 1300
179478 glukin A Nov. 5, 2010, 5:19 p.m. OK GNU C++ TESTS 70 30 1331200 1300
179311 lobo A Nov. 5, 2010, 5:08 p.m. OK GNU C++ TESTS 70 30 1331200 1300
179297 ald A Nov. 5, 2010, 5:07 p.m. OK GNU C++ TESTS 70 30 1331200 1300
179273 Tahlil A Nov. 5, 2010, 5:05 p.m. OK GNU C++ TESTS 70 30 1331200 1300
178469 KTR A Nov. 5, 2010, 4:28 p.m. OK Haskell TESTS 70 30 1536000 1300
177907 Nox A Nov. 5, 2010, 4:12 p.m. OK Java 6 TESTS 70 60 43315200 1300
178169 mech A Nov. 5, 2010, 4:18 p.m. OK Java 6 TESTS 70 60 43315200 1300
177573 Petr A Nov. 5, 2010, 4:03 p.m. OK Java 6 TESTS 70 60 43315200 1300
177789 chavit A Nov. 5, 2010, 4:09 p.m. OK Java 6 TESTS 70 60 43315200 1300
178044 Katran A Nov. 5, 2010, 4:15 p.m. OK Java 6 TESTS 70 80 43315200 1300
178012 makagonov A Nov. 5, 2010, 4:14 p.m. OK Java 6 TESTS 70 80 43315200 1300
177848 ivanromanov A Nov. 5, 2010, 4:11 p.m. OK Java 6 TESTS 70 80 43315200 1300
180197 Hadi_Asiaie A Nov. 5, 2010, 5:59 p.m. OK Java 6 TESTS 70 80 43315200 1300
179204 toriaezu A Nov. 5, 2010, 5:02 p.m. OK Java 6 TESTS 70 80 43315200 1300
178130 VArtem A Nov. 5, 2010, 4:17 p.m. OK Java 6 TESTS 70 80 43315200 1300
179866 VanDerGbdrm A Nov. 5, 2010, 5:44 p.m. OK Mono C# TESTS 70 110 5529600 1300
178031 mtcomscxstart A Nov. 5, 2010, 4:14 p.m. OK Mono C# TESTS 70 110 5529600 1300
178104 monshq A Nov. 5, 2010, 4:16 p.m. OK Mono C# TESTS 70 110 5529600 1300
178562 scorzh A Nov. 5, 2010, 4:32 p.m. OK Mono C# TESTS 70 110 5529600 1300
177894 ArchMaG A Nov. 5, 2010, 4:12 p.m. OK Mono C# TESTS 70 110 5529600 1300
177753 m.zandy A Nov. 5, 2010, 4:08 p.m. OK Mono C# TESTS 70 110 5529600 1300
177985 NightRider A Nov. 5, 2010, 4:13 p.m. OK Mono C# TESTS 70 110 5529600 1300
177621 tanzaku A Nov. 5, 2010, 4:05 p.m. OK Mono C# TESTS 70 130 39321600 1300
179348 Andark A Nov. 5, 2010, 5:10 p.m. OK MS C++ TESTS 70 30 1331200 1300
180035 Auster A Nov. 5, 2010, 5:54 p.m. OK MS C++ TESTS 70 30 1331200 1300
180005 SerCe A Nov. 5, 2010, 5:52 p.m. OK MS C++ TESTS 70 30 1331200 1300
179887 kentangl A Nov. 5, 2010, 5:45 p.m. OK MS C++ TESTS 70 30 1331200 1300
179772 lonelyprog A Nov. 5, 2010, 5:38 p.m. OK MS C++ TESTS 70 30 1331200 1300
179761 Glebgu A Nov. 5, 2010, 5:37 p.m. OK MS C++ TESTS 70 30 1331200 1300
179729 SkRusel A Nov. 5, 2010, 5:35 p.m. OK MS C++ TESTS 70 30 1331200 1300
179267 ASoboll A Nov. 5, 2010, 5:05 p.m. OK MS C++ TESTS 70 30 1331200 1300
178985 Remstam A Nov. 5, 2010, 4:52 p.m. OK MS C++ TESTS 70 30 1331200 1300
178983 misshanli A Nov. 5, 2010, 4:52 p.m. OK MS C++ TESTS 70 30 1331200 1300
178064 insane A Nov. 5, 2010, 4:15 p.m. OK Python 2 TESTS 70 60 2764800 1300
178010 muntasir A Nov. 5, 2010, 4:14 p.m. OK Python 2 TESTS 70 60 2764800 1300
178007 itchyny A Nov. 5, 2010, 4:14 p.m. OK Python 2 TESTS 70 60 2764800 1300
178477 david.a.peter A Nov. 5, 2010, 4:29 p.m. OK Python 2 TESTS 70 80 2764800 1300
177840 nab A Nov. 5, 2010, 4:10 p.m. OK Ruby TESTS 70 50 2150400 1300
177945 mfkhr A Nov. 5, 2010, 4:13 p.m. OK Ruby TESTS 70 60 2150400 1300

remove filters

Back to search problems