Codeforces Beta Round 24

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
24 Codeforces Beta Round 24 FINISHED False 7200 451673999 July 26, 2010, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 902 ) E Berland collider PROGRAMMING binary search 2300

B"Recently the construction of Berland collider has been completed. Collider can be represented as a long narrow tunnel that contains n particles. We associate with collider 1-dimensional coordinate system, going from left to right. For each particle we know its coordinate and velocity at the moment of start of the collider. The velocities of the particles don't change after the launch of the collider. Berland scientists think that the big bang will happen at the first collision of particles, whose velocities differs in directions. Help them to determine how much time elapses after the launch of the collider before the big bang happens. The first line contains single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895 xc2 xb7105) -- amount of particles in the collider. Next n lines contain description of particles. Each particle is described by two integers xi, vi ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89vi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109, xe2 x80 x89vi xe2 x80 x89 xe2 x89 xa0 xe2 x80 x890) -- coordinate and velocity respectively. All the coordinates are distinct. The particles are listed in order of increasing of coordinates. All the coordinates are in meters, and all the velocities -- in meters per second. The negative velocity means that after the start of collider the particle will move to the left, and the positive -- that the particle will move to the right. If there will be no big bang, output -1. Otherwise output one number -- how much time in seconds elapses after the launch of the collider before the big bang happens. Your answer must have a relative or absolute error less than 10 xe2 x80 x89- xe2 x80 x899."...

Tutorials

Codeforces Beta Round #24 solutions

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
103129 tourist E July 26, 2010, 2:29 p.m. OK Delphi TESTS 150 470 4812800 2300
103058 Topspin26 E July 26, 2010, 2:26 p.m. OK Delphi TESTS 150 1140 10956800 2300
103956 tuananh93 E July 26, 2010, 2:56 p.m. OK FPC TESTS 150 690 9011200 2300
103761 ChuYuxun E July 26, 2010, 2:50 p.m. OK FPC TESTS 150 880 10956800 2300
103820 taras.klaskovsky E July 26, 2010, 2:52 p.m. OK FPC TESTS 150 1000 11161600 2300
102119 LayCurse E July 26, 2010, 1:51 p.m. OK GNU C TESTS 150 670 10240000 2300
103386 hos.lyric E July 26, 2010, 2:38 p.m. OK GNU C++ TESTS 150 200 9318400 2300
103341 oimaster E July 26, 2010, 2:37 p.m. OK GNU C++ TESTS 150 420 13312000 2300
103109 2222 E July 26, 2010, 2:28 p.m. OK GNU C++ TESTS 150 470 5836800 2300
102558 ilyakor E July 26, 2010, 2:08 p.m. OK GNU C++ TESTS 150 480 9318400 2300
103393 wywcgs E July 26, 2010, 2:39 p.m. OK GNU C++ TESTS 150 520 5427200 2300
103272 mrc88 E July 26, 2010, 2:34 p.m. OK GNU C++ TESTS 150 550 5324800 2300
103388 iwiwi E July 26, 2010, 2:39 p.m. OK GNU C++ TESTS 150 550 9318400 2300
103256 mmaxio E July 26, 2010, 2:33 p.m. OK GNU C++ TESTS 150 550 9830400 2300
103667 aropan E July 26, 2010, 2:47 p.m. OK GNU C++ TESTS 150 590 12492800 2300
103161 kohyatoh E July 26, 2010, 2:30 p.m. OK GNU C++ TESTS 150 630 11366400 2300
103403 Egor E July 26, 2010, 2:39 p.m. OK Java 6 TESTS 150 520 43008000 2300
102800 wata E July 26, 2010, 2:16 p.m. OK Java 6 TESTS 150 700 43008000 2300
102213 ivan.popelyshev E July 26, 2010, 1:55 p.m. OK Java 6 TESTS 150 1080 43008000 2300
103501 Thekid E July 26, 2010, 2:42 p.m. OK Java 6 TESTS 150 2250 50278400 2300
103500 Thekid E July 26, 2010, 2:42 p.m. OK Java 6 TESTS 150 2440 50278400 2300
103299 stgatilov E July 26, 2010, 2:35 p.m. OK MS C++ TESTS 150 330 11571200 2300
102649 nevidomy E July 26, 2010, 2:11 p.m. OK MS C++ TESTS 150 410 10752000 2300
103574 Anton_Lunyov E July 26, 2010, 2:45 p.m. OK MS C++ TESTS 150 420 5427200 2300
102620 dzhulgakov E July 26, 2010, 2:10 p.m. OK MS C++ TESTS 150 520 5836800 2300
103218 vsb E July 26, 2010, 2:32 p.m. OK MS C++ TESTS 150 590 27545600 2300
102814 pperm E July 26, 2010, 2:17 p.m. OK MS C++ TESTS 150 640 13414400 2300
102861 Kenny_HORROR E July 26, 2010, 2:19 p.m. OK MS C++ TESTS 150 670 5324800 2300
102533 Shef E July 26, 2010, 2:07 p.m. OK MS C++ TESTS 150 1280 46182400 2300
103263 iakolzin E July 26, 2010, 2:34 p.m. OK MS C++ TESTS 150 1420 14745600 2300
103066 al13n E July 26, 2010, 2:26 p.m. OK MS C++ TESTS 150 1800 54272000 2300

remove filters

Back to search problems