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 |
|---|---|---|---|---|---|---|
| 98 | Codeforces Beta Round 78 (Div. 1 Only) | FINISHED | False | 7200 | 465058823 | July 22, 2011, 3 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 345 ) | C | Help Greg the Dwarf | PROGRAMMING | geometry ternary search | 2400 |
A very unusual citizen lives in a far away kingdom — Dwarf Gracula. However, his unusual name is not the weirdest thing (besides, everyone long ago got used to calling him simply Dwarf Greg). What is special about Dwarf Greg — he's been living for over 200 years; besides, he lives in a crypt on an abandoned cemetery and nobody has ever seen him out in daytime. Moreover, nobody has ever seen Greg buy himself any food. That's why nobody got particularly surprised when after the infernal dragon's tragic death cattle continued to disappear from fields. The people in the neighborhood were long sure that the harmless dragon was never responsible for disappearing cattle (considering that the dragon used to be sincere about his vegetarian views). But even that's not the worst part of the whole story. The worst part is that merely several minutes ago Dwarf Greg in some unintelligible way got inside your house and asked you to help him solve a problem. The point is that a short time ago Greg decided to order a new coffin (knowing his peculiar character, you are not surprised at all). But the problem is: a very long in both directions L-shaped corridor leads to Greg's crypt, and you can't drag just any coffin through that corridor. That's why he asked you to help. You've formalized the task on a plane like this: let the corridor's width before and after the turn be equal to a and b correspondingly (see the picture). The corridor turns directly at a right angle, the coffin is a rectangle whose length and width are equal to l and w ( l ≥ w ) correspondingly. Dwarf Greg has already determined the coffin's length ( l ), which is based on his height; your task is to determine the coffin's maximally possible width ( w ), at which it can be brought to the crypt. Besides, due to its large mass (pure marble!) the coffin is equipped with rotating wheels; therefore it is impossible to lift it off the ground, however, arbitrary moves and rotations of the coffin in the plane beco |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 564533 | ruban | C | July 25, 2011, 5:24 a.m. | OK | Delphi | TESTS | 200 | 30 | 819200 | 2400 | |
| 564004 | Mazeev | C | July 24, 2011, 4:16 p.m. | OK | Delphi | TESTS | 200 | 30 | 921600 | 2400 | |
| 1148673 | zanoes | C | Feb. 4, 2012, 10:08 a.m. | OK | FPC | TESTS | 200 | 30 | 1024000 | 2400 | |
| 637553 | Sereja | C | Aug. 24, 2011, 6:50 p.m. | OK | FPC | TESTS | 200 | 30 | 1024000 | 2400 | |
| 712499 | giongto35 | C | Sept. 22, 2011, 5:48 p.m. | OK | FPC | TESTS | 200 | 30 | 1126400 | 2400 | |
| 711557 | giongto35 | C | Sept. 22, 2011, 7:15 a.m. | OK | FPC | TESTS | 200 | 30 | 1126400 | 2400 | |
| 2562675 | luogan | C | Nov. 15, 2012, 10:58 a.m. | OK | FPC | TESTS | 200 | 31 | 0 | 2400 | |
| 792012 | eha | C | Oct. 23, 2011, 2:51 p.m. | OK | GNU C | TESTS | 200 | 30 | 1331200 | 2400 | |
| 792008 | eha | C | Oct. 23, 2011, 2:49 p.m. | OK | GNU C | TESTS | 200 | 30 | 1331200 | 2400 | |
| 35899361 | ______u______ | C | March 3, 2018, 6:33 p.m. | OK | GNU C | TESTS | 200 | 30 | 2048000 | 2400 | |
| 35898946 | _____k_____ | C | March 3, 2018, 6:31 p.m. | OK | GNU C | TESTS | 200 | 30 | 2048000 | 2400 | |
| 35898685 | _____i_____ | C | March 3, 2018, 6:22 p.m. | OK | GNU C | TESTS | 200 | 30 | 2048000 | 2400 | |
| 35898649 | ______n______ | C | March 3, 2018, 6:21 p.m. | OK | GNU C | TESTS | 200 | 30 | 2048000 | 2400 | |
| 35893002 | ______h______ | C | March 3, 2018, 3:39 p.m. | OK | GNU C | TESTS | 200 | 30 | 2048000 | 2400 | |
| 3826519 | zhj | C | June 6, 2013, 5:13 a.m. | OK | GNU C++ | TESTS | 200 | 15 | 0 | 2400 | |
| 3501547 | dzy493941464 | C | April 10, 2013, 11:42 p.m. | OK | GNU C++ | TESTS | 200 | 15 | 0 | 2400 | |
| 3298735 | vjudge5 | C | March 13, 2013, 1:18 p.m. | OK | GNU C++ | TESTS | 200 | 15 | 0 | 2400 | |
| 3167365 | hta | C | Feb. 21, 2013, 12:41 p.m. | OK | GNU C++ | TESTS | 200 | 15 | 0 | 2400 | |
| 3165876 | xy666 | C | Feb. 21, 2013, 7:39 a.m. | OK | GNU C++ | TESTS | 200 | 15 | 0 | 2400 | |
| 2922591 | moondance | C | Jan. 14, 2013, 12:36 a.m. | OK | GNU C++ | TESTS | 200 | 15 | 0 | 2400 | |
| 2907565 | thomas0809 | C | Jan. 12, 2013, 11:49 a.m. | OK | GNU C++ | TESTS | 200 | 15 | 0 | 2400 | |
| 2906748 | BenZ | C | Jan. 12, 2013, 5:44 a.m. | OK | GNU C++ | TESTS | 200 | 15 | 0 | 2400 | |
| 2878273 | zwt395081716 | C | Jan. 6, 2013, 12:30 p.m. | OK | GNU C++ | TESTS | 200 | 15 | 0 | 2400 | |
| 2877039 | qquartz | C | Jan. 6, 2013, 8:14 a.m. | OK | GNU C++ | TESTS | 200 | 15 | 0 | 2400 | |
| 2846896 | CMHJT | C | Dec. 28, 2012, 4:52 a.m. | OK | GNU C++0x | TESTS | 200 | 15 | 0 | 2400 | |
| 2803999 | bakabakashyoshyo | C | Dec. 21, 2012, 2:24 p.m. | OK | GNU C++0x | TESTS | 200 | 15 | 0 | 2400 | |
| 1186314 | Archon.JK | C | Feb. 17, 2012, 5:15 a.m. | OK | GNU C++0x | TESTS | 200 | 30 | 1331200 | 2400 | |
| 1047007 | ztk | C | Jan. 15, 2012, 7:35 p.m. | OK | GNU C++0x | TESTS | 200 | 30 | 1331200 | 2400 | |
| 562429 | sexyprincess91 | C | July 23, 2011, 11:14 a.m. | OK | GNU C++0x | TESTS | 200 | 30 | 1433600 | 2400 | |
| 2749157 | llj_bash | C | Dec. 11, 2012, 12:24 a.m. | OK | GNU C++0x | TESTS | 200 | 31 | 0 | 2400 | |
| 2655696 | apia | C | Nov. 26, 2012, 3:10 a.m. | OK | GNU C++0x | TESTS | 200 | 31 | 0 | 2400 | |
| 17093613 | Amirnasr | C | April 1, 2016, 3:55 p.m. | OK | GNU C++11 | TESTS | 200 | 30 | 2252800 | 2400 | |
| 16340534 | Irkutsk_ISRU | C | Feb. 26, 2016, 5:34 a.m. | OK | GNU C++11 | TESTS | 200 | 60 | 0 | 2400 | |
| 62661856 | vjudge3 | C | Oct. 16, 2019, 6:03 a.m. | OK | GNU C++11 | TESTS | 200 | 62 | 0 | 2400 | |
| 57904722 | lopare | C | July 28, 2019, 5:09 p.m. | OK | GNU C++11 | TESTS | 200 | 62 | 0 | 2400 | |
| 54496886 | WOSHIGEPACHONG2 | C | May 22, 2019, 6:15 p.m. | OK | GNU C++11 | TESTS | 200 | 62 | 0 | 2400 | |
| 38695104 | slp-China | C | May 28, 2018, 1:14 p.m. | OK | GNU C++11 | TESTS | 200 | 62 | 0 | 2400 | |
| 14651378 | potato_head | C | Dec. 4, 2015, 4:36 p.m. | OK | GNU C++11 | TESTS | 200 | 62 | 0 | 2400 | |
| 12874687 | wangtiantian | C | Sept. 6, 2015, 3:57 p.m. | OK | GNU C++11 | TESTS | 200 | 62 | 0 | 2400 | |
| 23938093 | ohweonfire | C | Jan. 19, 2017, 6:51 a.m. | OK | GNU C++11 | TESTS | 200 | 62 | 2048000 | 2400 | |
| 16829927 | freebsdx | C | March 20, 2016, 2:07 a.m. | OK | GNU C++11 | TESTS | 200 | 62 | 2252800 | 2400 | |
| 32117984 | blue__legend | C | Nov. 7, 2017, 11:49 a.m. | OK | GNU C++14 | TESTS | 200 | 30 | 0 | 2400 | |
| 27608566 | PengsenMao | C | June 6, 2017, 8:29 a.m. | OK | GNU C++14 | TESTS | 200 | 30 | 0 | 2400 | |
| 27168629 | KhaledKEE | C | May 16, 2017, 8:49 p.m. | OK | GNU C++14 | TESTS | 200 | 30 | 0 | 2400 | |
| 35912965 | haizhe | C | March 4, 2018, 8:29 a.m. | OK | GNU C++14 | TESTS | 200 | 30 | 1945600 | 2400 | |
| 29370335 | Viktor_Terziev | C | Aug. 12, 2017, 6:38 a.m. | OK | GNU C++14 | TESTS | 200 | 30 | 1945600 | 2400 | |
| 26318607 | vjudge1 | C | April 12, 2017, 1:35 p.m. | OK | GNU C++14 | TESTS | 200 | 30 | 1945600 | 2400 | |
| 26318576 | GG.jpg | C | April 12, 2017, 1:34 p.m. | OK | GNU C++14 | TESTS | 200 | 30 | 1945600 | 2400 | |
| 23783509 | Egor.Lifar | C | Jan. 13, 2017, 11:45 a.m. | OK | GNU C++14 | TESTS | 200 | 30 | 1945600 | 2400 | |
| 24807825 | Fyodor | C | Feb. 19, 2017, 5:58 p.m. | OK | GNU C++14 | TESTS | 200 | 60 | 1945600 | 2400 | |
| 24467824 | SakurakoujiRuna | C | Feb. 6, 2017, 12:02 p.m. | OK | GNU C++14 | TESTS | 200 | 60 | 1945600 | 2400 | |
| 56162860 | tap_tapii | C | June 27, 2019, 1:03 p.m. | OK | GNU C++17 | TESTS | 200 | 62 | 0 | 2400 | |
| 55719923 | majk | C | June 18, 2019, 2:44 p.m. | OK | GNU C++17 | TESTS | 200 | 62 | 0 | 2400 | |
| 43105123 | xuanquang1999 | C | Sept. 20, 2018, 8:07 a.m. | OK | GNU C++17 | TESTS | 200 | 62 | 0 | 2400 | |
| 40264367 | ruo | C | July 13, 2018, 2:27 p.m. | OK | GNU C++17 | TESTS | 200 | 62 | 0 | 2400 | |
| 44748936 | MahmoudHamdyY | C | Oct. 23, 2018, 6:29 p.m. | OK | GNU C++17 | TESTS | 200 | 62 | 307200 | 2400 | |
| 558081 | bjin | C | July 22, 2011, 3:53 p.m. | OK | Haskell | TESTS | 200 | 30 | 2048000 | 2400 | |
| 559024 | Petr | C | July 22, 2011, 4:20 p.m. | OK | Java 6 | TESTS | 200 | 110 | 43008000 | 2400 | |
| 560785 | uwi | C | July 22, 2011, 6:28 p.m. | OK | Java 6 | TESTS | 200 | 130 | 43110400 | 2400 | |
| 559445 | UESTC_Defense | C | July 22, 2011, 4:34 p.m. | OK | Java 6 | TESTS | 200 | 130 | 43110400 | 2400 | |
| 563014 | vanchope | C | July 23, 2011, 5:45 p.m. | OK | Java 6 | TESTS | 200 | 130 | 64614400 | 2400 | |
| 2756337 | qiandichen | C | Dec. 13, 2012, 2:51 a.m. | OK | Java 7 | TESTS | 200 | 93 | 0 | 2400 | |
| 25308429 | nicomartinez | C | March 7, 2017, 6:13 a.m. | OK | Java 8 | TESTS | 200 | 342 | 20889600 | 2400 | |
| 24950697 | ___l | C | Feb. 23, 2017, 11:57 p.m. | OK | Java 8 | TESTS | 200 | 342 | 21196800 | 2400 | |
| 574966 | Kostroma | C | Aug. 1, 2011, 2:06 p.m. | OK | MS C++ | TESTS | 200 | 30 | 1433600 | 2400 | |
| 574662 | acrux | C | Aug. 1, 2011, 9:42 a.m. | OK | MS C++ | TESTS | 200 | 30 | 1433600 | 2400 | |
| 562820 | Slevin | C | July 23, 2011, 2:47 p.m. | OK | MS C++ | TESTS | 200 | 30 | 1433600 | 2400 | |
| 561734 | nel215 | C | July 23, 2011, 3:40 a.m. | OK | MS C++ | TESTS | 200 | 30 | 1433600 | 2400 | |
| 561415 | MEC | C | July 23, 2011, 1:20 a.m. | OK | MS C++ | TESTS | 200 | 30 | 1433600 | 2400 | |
| 560882 | Sigmar | C | July 22, 2011, 6:39 p.m. | OK | MS C++ | TESTS | 200 | 30 | 1433600 | 2400 | |
| 560488 | Oleg | C | July 22, 2011, 4:58 p.m. | OK | MS C++ | TESTS | 200 | 30 | 1433600 | 2400 | |
| 560380 | zaq1xsw2tktk | C | July 22, 2011, 4:57 p.m. | OK | MS C++ | TESTS | 200 | 30 | 1433600 | 2400 | |
| 559120 | ballon | C | July 22, 2011, 4:24 p.m. | OK | MS C++ | TESTS | 200 | 30 | 1433600 | 2400 | |
| 558966 | stgatilov | C | July 22, 2011, 4:19 p.m. | OK | MS C++ | TESTS | 200 | 30 | 1433600 | 2400 |
Back to search problems