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 |
|---|---|---|---|---|---|---|
| 303 | Codeforces Round 183 (Div. 1) | FINISHED | False | 7200 | 408042023 | May 12, 2013, 1 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1420 ) | B | Rectangle Puzzle II | PROGRAMMING | implementation math | 1900 |
You are given a rectangle grid. That grid's size is n × m . Let's denote the coordinate system on the grid. So, each point on the grid will have coordinates — a pair of integers ( x , y ) (0 ≤ x ≤ n , 0 ≤ y ≤ m ) . Your task is to find a maximum sub-rectangle on the grid ( x 1 , y 1 , x 2 , y 2 ) so that it contains the given point ( x , y ) , and its length-width ratio is exactly ( a , b ) . In other words the following conditions must hold: 0 ≤ x 1 ≤ x ≤ x 2 ≤ n , 0 ≤ y 1 ≤ y ≤ y 2 ≤ m , . The sides of this sub-rectangle should be parallel to the axes. And values x 1 , y 1 , x 2 , y 2 should be integers. If there are multiple solutions, find the rectangle which is closest to ( x , y ) . Here "closest" means the Euclid distance between ( x , y ) and the center of the rectangle is as small as possible. If there are still multiple solutions, find the lexicographically minimum one. Here "lexicographically minimum" means that we should consider the sub-rectangle as sequence of integers ( x 1 , y 1 , x 2 , y 2 ) , so we can choose the lexicographically minimum one. The first line contains six integers n , m , x , y , a , b (1 ≤ n , m ≤ 10 9 , 0 ≤ x ≤ n , 0 ≤ y ≤ m , 1 ≤ a ≤ n , 1 ≤ b ≤ m ) . Print four integers x 1 , y 1 , x 2 , y 2 , which represent the founded sub-rectangle whose left-bottom point is ( x 1 , y 1 ) and right-up point is ( x 2 , y 2 ) . |
| Codeforces Round #183 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 3707888 | Gassa | B | May 12, 2013, 1:32 p.m. | OK | D | TESTS | 56 | 15 | 0 | 1900 | |
| 3712720 | ruban | B | May 12, 2013, 3:47 p.m. | OK | Delphi | TESTS | 56 | 15 | 0 | 1900 | |
| 3712559 | Golovanov399 | B | May 12, 2013, 3:41 p.m. | OK | Delphi | TESTS | 56 | 15 | 0 | 1900 | |
| 3708767 | Misha100896 | B | May 12, 2013, 1:52 p.m. | OK | Delphi | TESTS | 56 | 15 | 0 | 1900 | |
| 3707606 | TheHedgehog | B | May 12, 2013, 1:27 p.m. | OK | Delphi | TESTS | 56 | 15 | 0 | 1900 | |
| 4030316 | AleksanderBalobanov | B | July 6, 2013, 9:31 a.m. | OK | Delphi | TESTS | 56 | 15 | 102400 | 1900 | |
| 3712784 | IgorL | B | May 12, 2013, 3:50 p.m. | OK | Delphi | TESTS | 56 | 15 | 102400 | 1900 | |
| 3710717 | Flyrise | B | May 12, 2013, 2:34 p.m. | OK | Delphi | TESTS | 56 | 15 | 102400 | 1900 | |
| 3707862 | Timur_Keks | B | May 12, 2013, 1:32 p.m. | OK | Delphi | TESTS | 56 | 15 | 102400 | 1900 | |
| 3708885 | equi | B | May 12, 2013, 1:54 p.m. | OK | Delphi | TESTS | 56 | 31 | 102400 | 1900 | |
| 3812890 | PeterTong97 | B | June 2, 2013, 3:47 a.m. | OK | FPC | TESTS | 56 | 15 | 0 | 1900 | |
| 3726621 | gtas5 | B | May 16, 2013, 9:55 a.m. | OK | FPC | TESTS | 56 | 15 | 0 | 1900 | |
| 3714167 | vlad107 | B | May 12, 2013, 7:38 p.m. | OK | FPC | TESTS | 56 | 15 | 0 | 1900 | |
| 3713446 | Omelianenko | B | May 12, 2013, 5:02 p.m. | OK | FPC | TESTS | 56 | 15 | 0 | 1900 | |
| 3712440 | Um_nik | B | May 12, 2013, 3:37 p.m. | OK | FPC | TESTS | 56 | 15 | 0 | 1900 | |
| 3709182 | temich | B | May 12, 2013, 2:01 p.m. | OK | FPC | TESTS | 56 | 15 | 0 | 1900 | |
| 3708853 | Rubanenko | B | May 12, 2013, 1:54 p.m. | OK | FPC | TESTS | 56 | 15 | 0 | 1900 | |
| 3710702 | Nik_Storm_2010 | B | May 12, 2013, 2:34 p.m. | OK | FPC | TESTS | 56 | 15 | 102400 | 1900 | |
| 3708747 | Alex_2oo8 | B | May 12, 2013, 1:51 p.m. | OK | FPC | TESTS | 56 | 15 | 102400 | 1900 | |
| 3708952 | scorpion | B | May 12, 2013, 1:56 p.m. | OK | FPC | TESTS | 56 | 31 | 102400 | 1900 | |
| 3758357 | SAVY | B | May 22, 2013, 5:12 p.m. | OK | GNU C | TESTS | 56 | 15 | 0 | 1900 | |
| 3708262 | kawatea | B | May 12, 2013, 1:41 p.m. | OK | GNU C | TESTS | 56 | 15 | 0 | 1900 | |
| 3708125 | ali_fiujnomali | B | May 12, 2013, 1:38 p.m. | OK | GNU C | TESTS | 56 | 15 | 0 | 1900 | |
| 30798933 | vjudge4 | B | Sept. 28, 2017, 8:33 a.m. | OK | GNU C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 30820142 | vjudge1 | B | Sept. 29, 2017, 4:37 a.m. | OK | GNU C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 27916045 | AAWisong | B | June 20, 2017, 2:49 a.m. | OK | GNU C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 27520757 | Ress | B | June 2, 2017, 10 a.m. | OK | GNU C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 27123572 | ydx_12 | B | May 15, 2017, 2:22 p.m. | OK | GNU C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 18639539 | yanzhimin10 | B | June 22, 2016, 3 a.m. | OK | GNU C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 18626830 | SpoonsAN | B | June 21, 2016, 8:51 a.m. | OK | GNU C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 16649618 | vjudge4 | B | March 11, 2016, 1:39 p.m. | OK | GNU C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 16645905 | vjudge5 | B | March 11, 2016, 9:44 a.m. | OK | GNU C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 16644413 | vjudge3 | B | March 11, 2016, 7:35 a.m. | OK | GNU C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 10345219 | peterpan | B | March 19, 2015, 5:30 a.m. | OK | GNU C++0x | TESTS | 56 | 15 | 0 | 1900 | |
| 10340929 | harshil | B | March 18, 2015, 5:24 p.m. | OK | GNU C++0x | TESTS | 56 | 15 | 0 | 1900 | |
| 10256903 | pwild | B | March 13, 2015, 11:40 a.m. | OK | GNU C++0x | TESTS | 56 | 15 | 0 | 1900 | |
| 10143073 | Pudge123 | B | March 4, 2015, 9:55 a.m. | OK | GNU C++0x | TESTS | 56 | 15 | 0 | 1900 | |
| 9924746 | mokhlese_jenabe_Haghani | B | Feb. 19, 2015, 11:05 a.m. | OK | GNU C++0x | TESTS | 56 | 15 | 0 | 1900 | |
| 9496726 | sherlock_holms | B | Jan. 21, 2015, 9:44 p.m. | OK | GNU C++0x | TESTS | 56 | 15 | 0 | 1900 | |
| 9482632 | ppp2 | B | Jan. 20, 2015, 8:22 a.m. | OK | GNU C++0x | TESTS | 56 | 15 | 0 | 1900 | |
| 6912782 | behzad.nouri | B | June 19, 2014, 1:41 p.m. | OK | GNU C++0x | TESTS | 56 | 15 | 0 | 1900 | |
| 3785345 | freak93 | B | May 27, 2013, 6:54 p.m. | OK | GNU C++0x | TESTS | 56 | 15 | 0 | 1900 | |
| 3729200 | icyrhyme | B | May 17, 2013, 8:22 a.m. | OK | GNU C++0x | TESTS | 56 | 15 | 0 | 1900 | |
| 22416184 | ivancastel | B | Nov. 23, 2016, 4:47 a.m. | OK | GNU C++11 | TESTS | 56 | 15 | 0 | 1900 | |
| 20393621 | _Madiyar | B | Sept. 5, 2016, 5:25 a.m. | OK | GNU C++11 | TESTS | 56 | 15 | 0 | 1900 | |
| 18974919 | WeHaveInt | B | July 8, 2016, 7:22 p.m. | OK | GNU C++11 | TESTS | 56 | 15 | 0 | 1900 | |
| 18754126 | kefaa | B | June 27, 2016, 2:44 p.m. | OK | GNU C++11 | TESTS | 56 | 15 | 0 | 1900 | |
| 15690314 | AndreiNet | B | Jan. 31, 2016, 7:02 a.m. | OK | GNU C++11 | TESTS | 56 | 15 | 0 | 1900 | |
| 14695410 | joisino | B | Dec. 8, 2015, 8:37 a.m. | OK | GNU C++11 | TESTS | 56 | 15 | 0 | 1900 | |
| 12026075 | conflict | B | July 13, 2015, 6:59 a.m. | OK | GNU C++11 | TESTS | 56 | 15 | 0 | 1900 | |
| 11757847 | pqhuy98 | B | June 25, 2015, 8:58 a.m. | OK | GNU C++11 | TESTS | 56 | 15 | 0 | 1900 | |
| 10615267 | sdya | B | April 6, 2015, 5:56 p.m. | OK | GNU C++11 | TESTS | 56 | 15 | 0 | 1900 | |
| 21635354 | gu_castle | B | Oct. 21, 2016, 7:36 a.m. | OK | GNU C++11 | TESTS | 56 | 15 | 102400 | 1900 | |
| 39263525 | kansagara | B | June 15, 2018, 10:42 a.m. | OK | GNU C++14 | TESTS | 56 | 15 | 0 | 1900 | |
| 30820139 | LLLoscar | B | Sept. 29, 2017, 4:37 a.m. | OK | GNU C++14 | TESTS | 56 | 15 | 0 | 1900 | |
| 30798913 | marryjianjian | B | Sept. 28, 2017, 8:32 a.m. | OK | GNU C++14 | TESTS | 56 | 15 | 0 | 1900 | |
| 33068158 | Palpatine | B | Dec. 9, 2017, 7:59 p.m. | OK | GNU C++14 | TESTS | 56 | 15 | 1843200 | 1900 | |
| 35771407 | farhad519 | B | Feb. 27, 2018, 6 p.m. | OK | GNU C++14 | TESTS | 56 | 15 | 1945600 | 1900 | |
| 34082652 | txingml | B | Jan. 11, 2018, 7:05 a.m. | OK | GNU C++14 | TESTS | 56 | 15 | 1945600 | 1900 | |
| 33465010 | Vercingetorix | B | Dec. 20, 2017, 7:40 p.m. | OK | GNU C++14 | TESTS | 56 | 15 | 1945600 | 1900 | |
| 33068452 | Palpatine | B | Dec. 9, 2017, 8:17 p.m. | OK | GNU C++14 | TESTS | 56 | 15 | 1945600 | 1900 | |
| 33068370 | Palpatine | B | Dec. 9, 2017, 8:12 p.m. | OK | GNU C++14 | TESTS | 56 | 15 | 1945600 | 1900 | |
| 32880077 | I_See_You | B | Dec. 2, 2017, 5:31 p.m. | OK | GNU C++14 | TESTS | 56 | 15 | 1945600 | 1900 | |
| 59961448 | vjudge4 | B | Sept. 3, 2019, 6:13 p.m. | OK | GNU C++17 | TESTS | 56 | 30 | 0 | 1900 | |
| 39424596 | Bassel | B | June 20, 2018, 2:19 a.m. | OK | GNU C++17 | TESTS | 56 | 30 | 0 | 1900 | |
| 67160484 | roll_no_1 | B | Dec. 18, 2019, 1:48 p.m. | OK | GNU C++17 | TESTS | 56 | 31 | 0 | 1900 | |
| 67464188 | Soren_15 | B | Dec. 23, 2019, 10:24 a.m. | OK | GNU C++17 | TESTS | 56 | 31 | 0 | 1900 | |
| 61730267 | aryanc403 | B | Oct. 2, 2019, 4:35 p.m. | OK | GNU C++17 | TESTS | 56 | 31 | 0 | 1900 | |
| 61723110 | dorijanlendvaj | B | Oct. 2, 2019, 2:21 p.m. | OK | GNU C++17 | TESTS | 56 | 31 | 0 | 1900 | |
| 61723024 | Umi | B | Oct. 2, 2019, 2:19 p.m. | OK | GNU C++17 | TESTS | 56 | 31 | 0 | 1900 | |
| 60185825 | RUSH_D_CAT | B | Sept. 6, 2019, 6:26 p.m. | OK | GNU C++17 | TESTS | 56 | 31 | 0 | 1900 | |
| 59981970 | fire_tornado | B | Sept. 4, 2019, 8:48 a.m. | OK | GNU C++17 | TESTS | 56 | 31 | 0 | 1900 | |
| 59966008 | fsshakkhor | B | Sept. 3, 2019, 8:35 p.m. | OK | GNU C++17 | TESTS | 56 | 31 | 0 | 1900 | |
| 3721423 | jmazon | B | May 14, 2013, 6:14 p.m. | OK | Haskell | TESTS | 56 | 15 | 0 | 1900 | |
| 3713405 | emo | B | May 12, 2013, 4:56 p.m. | OK | Java 6 | TESTS | 56 | 93 | 0 | 1900 | |
| 3712486 | monyone | B | May 12, 2013, 3:39 p.m. | OK | Java 6 | TESTS | 56 | 93 | 0 | 1900 | |
| 3712363 | uwi | B | May 12, 2013, 3:30 p.m. | OK | Java 6 | TESTS | 56 | 93 | 0 | 1900 | |
| 3933709 | Sammarize | B | June 21, 2013, 7:58 p.m. | OK | Java 6 | TESTS | 56 | 93 | 2252800 | 1900 | |
| 3718986 | tyuan73 | B | May 14, 2013, 5:31 a.m. | OK | Java 6 | TESTS | 56 | 93 | 2457600 | 1900 | |
| 3708108 | sayuan | B | May 12, 2013, 1:37 p.m. | OK | Java 6 | TESTS | 56 | 109 | 102400 | 1900 | |
| 4899638 | DiegoAE | B | Oct. 26, 2013, 4:35 a.m. | OK | Java 6 | TESTS | 56 | 156 | 0 | 1900 | |
| 4329548 | hama-du | B | Aug. 23, 2013, 3:08 p.m. | OK | Java 6 | TESTS | 56 | 186 | 0 | 1900 | |
| 8843769 | alibaba | B | Nov. 25, 2014, 8:55 a.m. | OK | Java 7 | TESTS | 56 | 77 | 0 | 1900 | |
| 3718234 | API | B | May 13, 2013, 8:14 p.m. | OK | Java 7 | TESTS | 56 | 78 | 0 | 1900 | |
| 3713519 | antonkov | B | May 12, 2013, 5:14 p.m. | OK | Java 7 | TESTS | 56 | 78 | 0 | 1900 | |
| 3712236 | Hitrez | B | May 12, 2013, 3:22 p.m. | OK | Java 7 | TESTS | 56 | 78 | 0 | 1900 | |
| 3711685 | Azat_Yusupov | B | May 12, 2013, 2:53 p.m. | OK | Java 7 | TESTS | 56 | 78 | 0 | 1900 | |
| 3710370 | yaro | B | May 12, 2013, 2:27 p.m. | OK | Java 7 | TESTS | 56 | 78 | 0 | 1900 | |
| 3709280 | SkyFire | B | May 12, 2013, 2:03 p.m. | OK | Java 7 | TESTS | 56 | 78 | 0 | 1900 | |
| 3707570 | Jokser | B | May 12, 2013, 1:26 p.m. | OK | Java 7 | TESTS | 56 | 78 | 0 | 1900 | |
| 3707344 | sweiss | B | May 12, 2013, 1:22 p.m. | OK | Java 7 | TESTS | 56 | 78 | 0 | 1900 | |
| 3707016 | mmaxio | B | May 12, 2013, 1:16 p.m. | OK | Java 7 | TESTS | 56 | 78 | 0 | 1900 | |
| 56861946 | Xylenox | B | July 11, 2019, 11:34 p.m. | OK | Java 8 | TESTS | 56 | 109 | 0 | 1900 | |
| 11109083 | poikniok | B | May 15, 2015, 4:07 p.m. | OK | Java 8 | TESTS | 56 | 109 | 0 | 1900 | |
| 24588866 | Ahmad_Elsagheer | B | Feb. 11, 2017, 12:02 p.m. | OK | Java 8 | TESTS | 56 | 109 | 20172800 | 1900 | |
| 25458913 | Slamur | B | March 13, 2017, 5:19 p.m. | OK | Java 8 | TESTS | 56 | 109 | 20889600 | 1900 | |
| 13523300 | miguel_palma | B | Oct. 10, 2015, 7:28 a.m. | OK | Java 8 | TESTS | 56 | 124 | 0 | 1900 | |
| 26701939 | Petruchcho | B | April 27, 2017, 12:35 p.m. | OK | Java 8 | TESTS | 56 | 124 | 20480000 | 1900 | |
| 25469133 | SeD | B | March 14, 2017, 9:12 a.m. | OK | Java 8 | TESTS | 56 | 155 | 20889600 | 1900 | |
| 24373690 | thisfloat | B | Feb. 2, 2017, 2:01 p.m. | OK | Java 8 | TESTS | 56 | 187 | 21094400 | 1900 | |
| 3784614 | dwoolley3 | B | May 27, 2013, 2:16 p.m. | OK | Mono C# | TESTS | 56 | 46 | 204800 | 1900 | |
| 64163669 | teru | B | Nov. 3, 2019, 3:27 p.m. | OK | Mono C# | TESTS | 56 | 78 | 3584000 | 1900 | |
| 3784011 | ykabaran | B | May 27, 2013, 12:49 p.m. | OK | MS C# | TESTS | 56 | 46 | 204800 | 1900 | |
| 15319595 | NirShalmon | B | Jan. 12, 2016, 4:36 p.m. | OK | MS C# | TESTS | 56 | 62 | 102400 | 1900 | |
| 3708484 | it4.kp | B | May 12, 2013, 1:45 p.m. | OK | MS C# | TESTS | 56 | 62 | 1740800 | 1900 | |
| 16645081 | vjudge1 | B | March 11, 2016, 8:33 a.m. | OK | MS C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 16644058 | vjudge2 | B | March 11, 2016, 7:01 a.m. | OK | MS C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 4097626 | how_to_become_purple | B | July 18, 2013, 7:27 a.m. | OK | MS C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 4050785 | tomas.svab | B | July 11, 2013, 12:59 p.m. | OK | MS C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 4003336 | bidzilya | B | July 2, 2013, 1:56 p.m. | OK | MS C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 3912877 | XilinX | B | June 18, 2013, 8:39 a.m. | OK | MS C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 3729638 | Droom | B | May 17, 2013, 1 p.m. | OK | MS C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 3728047 | Heart_Blue | B | May 16, 2013, 6:09 p.m. | OK | MS C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 16646448 | vjudge5 | B | March 11, 2016, 10:32 a.m. | OK | MS C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 16646514 | vjudge2 | B | March 11, 2016, 10:37 a.m. | OK | MS C++ | TESTS | 56 | 15 | 0 | 1900 | |
| 15915085 | not_bot_but_POT | B | Feb. 9, 2016, 1:59 p.m. | OK | Python 2 | TESTS | 56 | 46 | 0 | 1900 | |
| 3930569 | Neil | B | June 21, 2013, 2:55 a.m. | OK | Python 2 | TESTS | 56 | 46 | 0 | 1900 | |
| 3827938 | Luxo | B | June 6, 2013, 12:45 p.m. | OK | Python 2 | TESTS | 56 | 62 | 0 | 1900 | |
| 3722123 | carvajal | B | May 15, 2013, 3:08 a.m. | OK | Python 2 | TESTS | 56 | 62 | 0 | 1900 | |
| 3708356 | kevinsogo | B | May 12, 2013, 1:42 p.m. | OK | Python 2 | TESTS | 56 | 62 | 0 | 1900 | |
| 3708082 | mcamac | B | May 12, 2013, 1:37 p.m. | OK | Python 2 | TESTS | 56 | 62 | 0 | 1900 | |
| 3707758 | enhydra | B | May 12, 2013, 1:30 p.m. | OK | Python 2 | TESTS | 56 | 62 | 0 | 1900 | |
| 3707273 | h4tguy | B | May 12, 2013, 1:21 p.m. | OK | Python 2 | TESTS | 56 | 62 | 0 | 1900 | |
| 35858626 | ______u______ | B | March 2, 2018, 9:02 p.m. | OK | Python 2 | TESTS | 56 | 77 | 4608000 | 1900 | |
| 35858593 | ______n______ | B | March 2, 2018, 9:02 p.m. | OK | Python 2 | TESTS | 56 | 77 | 4608000 | 1900 | |
| 7574552 | WARenie | B | Aug. 25, 2014, 5:24 p.m. | OK | Python 3 | TESTS | 56 | 171 | 5222400 | 1900 | |
| 3732248 | asdsteven2 | B | May 18, 2013, 6:16 a.m. | OK | Python 3 | TESTS | 56 | 171 | 5222400 | 1900 | |
| 3713292 | ergatis | B | May 12, 2013, 4:38 p.m. | OK | Python 3 | TESTS | 56 | 171 | 5222400 | 1900 | |
| 42124737 | Mk_Python_v1 | B | Aug. 26, 2018, 2:26 p.m. | OK | Python 3 | TESTS | 56 | 187 | 1126400 | 1900 | |
| 3708499 | ergatis | B | May 12, 2013, 1:46 p.m. | OK | Python 3 | TESTS | 56 | 187 | 5324800 | 1900 | |
| 3830143 | ItsLastDay | B | June 7, 2013, 6:39 a.m. | OK | Python 3 | TESTS | 56 | 203 | 5324800 | 1900 | |
| 6177299 | tsfn | B | March 30, 2014, 3:35 a.m. | OK | Python 3 | TESTS | 56 | 278 | 5222400 | 1900 |
Back to search problems