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
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
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