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 |
|---|---|---|---|---|---|---|
| 32 | Codeforces Beta Round 32 (Div. 2, Codeforces format) | FINISHED | False | 7200 | 490402823 | Oct. 2, 2010, 7 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1488 ) | D | Constellation | PROGRAMMING | implementation | 1700 |
A star map in Berland is a checked field n × m squares. In each square there is or there is not a star. The favourite constellation of all Berland's astronomers is the constellation of the Cross. This constellation can be formed by any 5 stars so, that for some integer x (radius of the constellation) the following is true: Such constellations can be very numerous, that's why they are numbered with integers from 1 on the following principle: when two constellations are compared, the one with a smaller radius gets a smaller index; if their radii are equal -- the one, whose central star if higher than the central star of the other one; if their central stars are at the same level -- the one, whose central star is to the left of the central star of the other one. Your task is to find the constellation with index k by the given Berland's star map. The first line contains three integers n, m and k (1 ≤ n, m ≤ 300, 1 ≤ k ≤ 3 ·107) -- height and width of the map and index of the required constellation respectively. The upper-left corner has coordinates (1, 1), and the lower-right -- (n, m). Then there follow n lines, m characters each -- description of the map. j-th character in i-th line is «* », if there is a star in the corresponding square, and «. » if this square is empty. If the number of the constellations is less than k, output -1. Otherwise output 5 lines, two integers each -- coordinates of the required constellation. Output the stars in the following order: central, upper, lower, left, right. |
| Beta Round 32 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 4108456 | Misha100896 | D | July 19, 2013, 9:11 p.m. | OK | Delphi | TESTS | 57 | 46 | 102400 | 1700 | |
| 140577 | adel_gilmullin | D | Oct. 5, 2010, 10:44 a.m. | OK | Delphi | TESTS | 57 | 60 | 1024000 | 1700 | |
| 4393654 | annikura | D | Sept. 1, 2013, 2:53 p.m. | OK | Delphi | TESTS | 57 | 62 | 204800 | 1700 | |
| 4111497 | AHTuTTuTyX | D | July 20, 2013, 10:55 a.m. | OK | Delphi | TESTS | 57 | 78 | 409600 | 1700 | |
| 138891 | almaz_kh | D | Oct. 2, 2010, 8:39 a.m. | OK | Delphi | TESTS | 57 | 80 | 1024000 | 1700 | |
| 139915 | Spoorock | D | Oct. 2, 2010, 8:07 p.m. | OK | Delphi | TESTS | 57 | 90 | 1024000 | 1700 | |
| 11279681 | Athee | D | May 26, 2015, 2:11 p.m. | OK | Delphi | TESTS | 57 | 92 | 102400 | 1700 | |
| 22529278 | upfeed | D | Nov. 27, 2016, 3:27 p.m. | OK | Delphi | TESTS | 57 | 92 | 102400 | 1700 | |
| 139333 | ruban | D | Oct. 2, 2010, 10:05 a.m. | OK | Delphi | TESTS | 57 | 130 | 921600 | 1700 | |
| 138940 | saferif | D | Oct. 2, 2010, 8:45 a.m. | OK | Delphi | TESTS | 57 | 380 | 1024000 | 1700 | |
| 140961 | manai | D | Oct. 8, 2010, 5:34 a.m. | OK | FPC | TESTS | 57 | 60 | 921600 | 1700 | |
| 406633 | Sereja | D | April 23, 2011, 6:58 p.m. | OK | FPC | TESTS | 57 | 60 | 1228800 | 1700 | |
| 1567950 | sillycross | D | April 18, 2012, 5:02 a.m. | OK | FPC | TESTS | 57 | 60 | 1331200 | 1700 | |
| 141009 | M03G11 | D | Oct. 9, 2010, 7:29 a.m. | OK | FPC | TESTS | 57 | 80 | 921600 | 1700 | |
| 138208 | Rubanenko | D | Oct. 2, 2010, 7:35 a.m. | OK | FPC | TESTS | 57 | 80 | 1024000 | 1700 | |
| 139348 | Rubanenko | D | Oct. 2, 2010, 10:09 a.m. | OK | FPC | TESTS | 57 | 80 | 1024000 | 1700 | |
| 138426 | Serj95 | D | Oct. 2, 2010, 7:53 a.m. | OK | FPC | TESTS | 57 | 80 | 1126400 | 1700 | |
| 141239 | cst | D | Oct. 13, 2010, 3:29 p.m. | OK | FPC | TESTS | 57 | 80 | 1228800 | 1700 | |
| 140188 | Oryshych | D | Oct. 3, 2010, 7:58 p.m. | OK | FPC | TESTS | 57 | 80 | 1638400 | 1700 | |
| 140171 | 190510 | D | Oct. 3, 2010, 7:43 p.m. | OK | FPC | TESTS | 57 | 80 | 1638400 | 1700 | |
| 139521 | lucasmelo | D | Oct. 2, 2010, 11:43 a.m. | OK | GNU C | TESTS | 57 | 50 | 1433600 | 1700 | |
| 138515 | zpl1 | D | Oct. 2, 2010, 8:01 a.m. | OK | GNU C | TESTS | 57 | 60 | 1433600 | 1700 | |
| 749550 | kawatea | D | Oct. 8, 2011, 2:31 a.m. | OK | GNU C | TESTS | 57 | 80 | 1433600 | 1700 | |
| 138499 | zrp | D | Oct. 2, 2010, 7:59 a.m. | OK | GNU C | TESTS | 57 | 90 | 5324800 | 1700 | |
| 3858806 | MarioYC | D | June 11, 2013, 11:41 p.m. | OK | GNU C++ | TESTS | 57 | 31 | 102400 | 1700 | |
| 3788898 | triple_e | D | May 28, 2013, 6:17 p.m. | OK | GNU C++ | TESTS | 57 | 31 | 102400 | 1700 | |
| 3788897 | triple_e | D | May 28, 2013, 6:17 p.m. | OK | GNU C++ | TESTS | 57 | 31 | 102400 | 1700 | |
| 3787747 | ftiasch | D | May 28, 2013, 12:03 p.m. | OK | GNU C++ | TESTS | 57 | 31 | 102400 | 1700 | |
| 3327642 | H3X | D | March 16, 2013, 8:39 p.m. | OK | GNU C++ | TESTS | 57 | 31 | 102400 | 1700 | |
| 3105244 | kkglove | D | Feb. 12, 2013, 2:58 a.m. | OK | GNU C++ | TESTS | 57 | 31 | 204800 | 1700 | |
| 3356626 | aiiYuu | D | March 19, 2013, 12:29 p.m. | OK | GNU C++ | TESTS | 57 | 46 | 102400 | 1700 | |
| 3719302 | nealzane | D | May 14, 2013, 7:48 a.m. | OK | GNU C++ | TESTS | 57 | 46 | 102400 | 1700 | |
| 3327612 | H3X | D | March 16, 2013, 8:29 p.m. | OK | GNU C++ | TESTS | 57 | 46 | 102400 | 1700 | |
| 3105959 | WuxinyuJason | D | Feb. 12, 2013, 6:29 a.m. | OK | GNU C++ | TESTS | 57 | 46 | 102400 | 1700 | |
| 655448 | Archon.JK | D | Sept. 2, 2011, 5:27 a.m. | OK | GNU C++0x | TESTS | 57 | 50 | 1433600 | 1700 | |
| 4720076 | A_Le_K | D | Oct. 9, 2013, 6:27 p.m. | OK | GNU C++0x | TESTS | 57 | 62 | 102400 | 1700 | |
| 4201677 | lemur | D | July 29, 2013, 11:40 p.m. | OK | GNU C++0x | TESTS | 57 | 62 | 307200 | 1700 | |
| 9429289 | hkglly | D | Jan. 14, 2015, 1:16 p.m. | OK | GNU C++0x | TESTS | 57 | 92 | 102400 | 1700 | |
| 4393363 | Ekaterina999 | D | Sept. 1, 2013, 1:46 p.m. | OK | GNU C++0x | TESTS | 57 | 92 | 307200 | 1700 | |
| 10251011 | Auster | D | March 12, 2015, 7:14 p.m. | OK | GNU C++0x | TESTS | 57 | 122 | 54784000 | 1700 | |
| 8557486 | aliasadiiii | D | Nov. 5, 2014, 11:54 a.m. | OK | GNU C++0x | TESTS | 57 | 124 | 102400 | 1700 | |
| 6267637 | marat.snowbear | D | April 6, 2014, 12:28 a.m. | OK | GNU C++0x | TESTS | 57 | 124 | 307200 | 1700 | |
| 7722889 | ErzhaNN | D | Sept. 8, 2014, 4:33 p.m. | OK | GNU C++0x | TESTS | 57 | 124 | 3686400 | 1700 | |
| 7719752 | Elibay | D | Sept. 8, 2014, 9:26 a.m. | OK | GNU C++0x | TESTS | 57 | 154 | 307200 | 1700 | |
| 58648484 | Sarica | D | Aug. 12, 2019, 6:41 a.m. | OK | GNU C11 | TESTS | 57 | 122 | 204800 | 1700 | |
| 15283625 | Y-MP | D | Jan. 10, 2016, 7:31 p.m. | OK | GNU C++11 | TESTS | 57 | 62 | 0 | 1700 | |
| 15599704 | namai | D | Jan. 26, 2016, 6:42 p.m. | OK | GNU C++11 | TESTS | 57 | 62 | 102400 | 1700 | |
| 11912299 | HellKitsune | D | July 3, 2015, 2:34 p.m. | OK | GNU C++11 | TESTS | 57 | 62 | 204800 | 1700 | |
| 16419210 | Akrusher | D | Feb. 29, 2016, 12:49 a.m. | OK | GNU C++11 | TESTS | 57 | 62 | 409600 | 1700 | |
| 17176116 | noor148 | D | April 5, 2016, 5:45 p.m. | OK | GNU C++11 | TESTS | 57 | 62 | 2150400 | 1700 | |
| 17121437 | freebsdx | D | April 2, 2016, 2:11 a.m. | OK | GNU C++11 | TESTS | 57 | 62 | 2150400 | 1700 | |
| 28796632 | Jayzhang | D | July 23, 2017, 9:03 a.m. | OK | GNU C++11 | TESTS | 57 | 62 | 2150400 | 1700 | |
| 32950273 | Gansito144 | D | Dec. 5, 2017, 2:01 p.m. | OK | GNU C++11 | TESTS | 57 | 62 | 2252800 | 1700 | |
| 17415524 | fengsuiyan | D | April 21, 2016, 7:13 a.m. | OK | GNU C++11 | TESTS | 57 | 62 | 2355200 | 1700 | |
| 18238413 | brainstorm | D | June 4, 2016, 2:01 a.m. | OK | GNU C++11 | TESTS | 57 | 62 | 2355200 | 1700 | |
| 30213921 | jvj_iit | D | Sept. 8, 2017, 10:35 p.m. | OK | GNU C++14 | TESTS | 57 | 62 | 102400 | 1700 | |
| 56015103 | sorry_im_smurfing | D | June 24, 2019, 8:33 p.m. | OK | GNU C++14 | TESTS | 57 | 62 | 204800 | 1700 | |
| 40017806 | piyushsethia1999 | D | July 6, 2018, 4:09 a.m. | OK | GNU C++14 | TESTS | 57 | 62 | 307200 | 1700 | |
| 26063730 | lukomskiy | D | April 1, 2017, 7:46 p.m. | OK | GNU C++14 | TESTS | 57 | 62 | 2048000 | 1700 | |
| 32759937 | Photon_ | D | Nov. 28, 2017, 8:05 p.m. | OK | GNU C++14 | TESTS | 57 | 62 | 2150400 | 1700 | |
| 29130512 | 2772486661 | D | Aug. 2, 2017, 12:53 p.m. | OK | GNU C++14 | TESTS | 57 | 62 | 2150400 | 1700 | |
| 23375922 | Ali.Pi | D | Dec. 28, 2016, 10:59 a.m. | OK | GNU C++14 | TESTS | 57 | 62 | 2150400 | 1700 | |
| 50134939 | evilbuggy | D | Feb. 18, 2019, 6:29 p.m. | OK | GNU C++14 | TESTS | 57 | 92 | 102400 | 1700 | |
| 54991908 | Kar98k | D | June 2, 2019, 7:22 p.m. | OK | GNU C++14 | TESTS | 57 | 92 | 102400 | 1700 | |
| 46960421 | sfialok98 | D | Dec. 13, 2018, 7:44 a.m. | OK | GNU C++14 | TESTS | 57 | 92 | 102400 | 1700 | |
| 54852557 | kostia244 | D | May 30, 2019, 5:22 p.m. | OK | GNU C++17 | TESTS | 57 | 62 | 204800 | 1700 | |
| 52317302 | DanWarren | D | April 4, 2019, 5:44 p.m. | OK | GNU C++17 | TESTS | 57 | 92 | 102400 | 1700 | |
| 49848819 | yuhta | D | Feb. 13, 2019, 1:17 a.m. | OK | GNU C++17 | TESTS | 57 | 92 | 102400 | 1700 | |
| 55076875 | chongryong | D | June 4, 2019, 9:01 a.m. | OK | GNU C++17 | TESTS | 57 | 92 | 102400 | 1700 | |
| 37915305 | Qumeric | D | May 5, 2018, 10:04 p.m. | OK | GNU C++17 | TESTS | 57 | 92 | 3584000 | 1700 | |
| 37988613 | deadRabbit | D | May 7, 2018, 8:20 a.m. | OK | GNU C++17 | TESTS | 57 | 92 | 4812800 | 1700 | |
| 53858964 | AK. | D | May 7, 2019, 6:18 p.m. | OK | GNU C++17 | TESTS | 57 | 122 | 102400 | 1700 | |
| 49999309 | tnakao | D | Feb. 16, 2019, 4:38 p.m. | OK | GNU C++17 | TESTS | 57 | 122 | 102400 | 1700 | |
| 36378391 | Caterpillar_20031217 | D | March 18, 2018, 6:27 a.m. | OK | GNU C++17 | TESTS | 57 | 122 | 3481600 | 1700 | |
| 69857785 | Cegax | D | Jan. 30, 2020, 5:31 p.m. | OK | GNU C++17 | TESTS | 57 | 124 | 102400 | 1700 | |
| 141097 | KTR | D | Oct. 10, 2010, 9:11 a.m. | OK | Haskell | TESTS | 57 | 800 | 7372800 | 1700 | |
| 139713 | route150 | D | Oct. 2, 2010, 2:41 p.m. | OK | Haskell | TESTS | 57 | 1580 | 4198400 | 1700 | |
| 141524 | watashi | D | Dec. 27, 2010, 3:54 p.m. | OK | Haskell | TESTS | 57 | 1700 | 4710400 | 1700 | |
| 138163 | Egor | D | Oct. 2, 2010, 7:31 a.m. | OK | Java 6 | TESTS | 57 | 90 | 43315200 | 1700 | |
| 140410 | cerealguy | D | Oct. 4, 2010, 4:56 p.m. | OK | Java 6 | TESTS | 57 | 110 | 43315200 | 1700 | |
| 138146 | Efgen | D | Oct. 2, 2010, 7:29 a.m. | OK | Java 6 | TESTS | 57 | 110 | 43417600 | 1700 | |
| 140509 | Ahmed_Salama | D | Oct. 4, 2010, 11:19 p.m. | OK | Java 6 | TESTS | 57 | 130 | 43315200 | 1700 | |
| 139889 | master_j | D | Oct. 2, 2010, 6:52 p.m. | OK | Java 6 | TESTS | 57 | 130 | 43315200 | 1700 | |
| 139887 | master_j | D | Oct. 2, 2010, 6:51 p.m. | OK | Java 6 | TESTS | 57 | 130 | 43315200 | 1700 | |
| 247982 | caustique | D | Jan. 12, 2011, 5:20 p.m. | OK | Java 6 | TESTS | 57 | 130 | 43417600 | 1700 | |
| 138644 | mdldml | D | Oct. 2, 2010, 8:13 a.m. | OK | Java 6 | TESTS | 57 | 130 | 43417600 | 1700 | |
| 138547 | Googly | D | Oct. 2, 2010, 8:04 a.m. | OK | Java 6 | TESTS | 57 | 130 | 43417600 | 1700 | |
| 137870 | FunnyWarp | D | Oct. 2, 2010, 7:16 a.m. | OK | Java 6 | TESTS | 57 | 130 | 43520000 | 1700 | |
| 5657255 | jcomputer000 | D | Jan. 10, 2014, 10:48 p.m. | OK | Java 7 | TESTS | 57 | 186 | 102400 | 1700 | |
| 5648913 | teetora | D | Jan. 10, 2014, 6:45 a.m. | OK | Java 7 | TESTS | 57 | 248 | 0 | 1700 | |
| 5489692 | Zyflair | D | Dec. 22, 2013, 1:10 a.m. | OK | Java 7 | TESTS | 57 | 280 | 204800 | 1700 | |
| 16613221 | alibaba | D | March 9, 2016, 8:30 a.m. | OK | Java 7 | TESTS | 57 | 310 | 0 | 1700 | |
| 12262822 | someday1235 | D | July 29, 2015, 9:48 a.m. | OK | Java 7 | TESTS | 57 | 310 | 0 | 1700 | |
| 4323493 | hs484 | D | Aug. 22, 2013, 10:14 a.m. | OK | Java 7 | TESTS | 57 | 342 | 0 | 1700 | |
| 1765964 | littlepanda | D | June 5, 2012, 1:20 p.m. | OK | Java 7 | TESTS | 57 | 380 | 45158400 | 1700 | |
| 1809821 | yarrr | D | June 19, 2012, 6:37 a.m. | OK | Java 7 | TESTS | 57 | 450 | 44953600 | 1700 | |
| 67137132 | StayAwayFromBitches | D | Dec. 18, 2019, 4:55 a.m. | OK | Java 8 | TESTS | 57 | 278 | 0 | 1700 | |
| 39049853 | amnesiac_dusk | D | June 8, 2018, 3:28 p.m. | OK | Java 8 | TESTS | 57 | 310 | 0 | 1700 | |
| 35216463 | DeadInsideOnTest993 | D | Feb. 13, 2018, 7:13 p.m. | OK | Java 8 | TESTS | 57 | 374 | 21196800 | 1700 | |
| 34737145 | Zer0Point | D | Jan. 31, 2018, 12:38 p.m. | OK | Java 8 | TESTS | 57 | 686 | 20684800 | 1700 | |
| 9665372 | AStepanov | D | Feb. 1, 2015, 12:44 p.m. | OK | Java 8 | TESTS | 57 | 716 | 0 | 1700 | |
| 60743149 | zekigurbuz | D | Sept. 17, 2019, 10:01 p.m. | OK | Java 8 | TESTS | 57 | 778 | 0 | 1700 | |
| 21146841 | lehar | D | Oct. 3, 2016, 12:20 p.m. | OK | Java 8 | TESTS | 57 | 998 | 0 | 1700 | |
| 31682896 | zodiacleo | D | Oct. 24, 2017, 1:23 p.m. | OK | Java 8 | TESTS | 57 | 1652 | 166912000 | 1700 | |
| 31682515 | zodiacleo | D | Oct. 24, 2017, 1:12 p.m. | OK | Java 8 | TESTS | 57 | 1684 | 167219200 | 1700 | |
| 31682874 | zodiacleo | D | Oct. 24, 2017, 1:23 p.m. | OK | Java 8 | TESTS | 57 | 1714 | 166912000 | 1700 | |
| 138567 | amit5148 | D | Oct. 2, 2010, 8:06 a.m. | OK | Mono C# | TESTS | 57 | 190 | 6246400 | 1700 | |
| 138475 | kiyoshi | D | Oct. 2, 2010, 7:57 a.m. | OK | Mono C# | TESTS | 57 | 250 | 7168000 | 1700 | |
| 141043 | tanzaku | D | Oct. 9, 2010, 4:25 p.m. | OK | Mono C# | TESTS | 57 | 270 | 48230400 | 1700 | |
| 138637 | Hadi_Asiaie | D | Oct. 2, 2010, 8:13 a.m. | OK | Mono C# | TESTS | 57 | 300 | 6246400 | 1700 | |
| 139849 | mfkhr | D | Oct. 2, 2010, 5:27 p.m. | OK | Mono C# | TESTS | 57 | 1250 | 180531200 | 1700 | |
| 139185 | x3mka | D | Oct. 2, 2010, 9:31 a.m. | OK | Mono C# | TESTS | 57 | 1450 | 160256000 | 1700 | |
| 3702630 | abistrigova | D | May 11, 2013, 2:10 p.m. | OK | MS C++ | TESTS | 57 | 46 | 204800 | 1700 | |
| 2563958 | Quandray | D | Nov. 15, 2012, 3:03 p.m. | OK | MS C++ | TESTS | 57 | 46 | 409600 | 1700 | |
| 141390 | Simonov | D | Oct. 29, 2010, 9:19 a.m. | OK | MS C++ | TESTS | 57 | 50 | 1433600 | 1700 | |
| 276935 | Ixanezis | D | Feb. 7, 2011, 7:04 p.m. | OK | MS C++ | TESTS | 57 | 50 | 1433600 | 1700 | |
| 141298 | t__nt | D | Oct. 15, 2010, 5:30 p.m. | OK | MS C++ | TESTS | 57 | 50 | 1433600 | 1700 | |
| 139065 | sandro_barna | D | Oct. 2, 2010, 8:58 a.m. | OK | MS C++ | TESTS | 57 | 50 | 1433600 | 1700 | |
| 138622 | teams2ua | D | Oct. 2, 2010, 8:11 a.m. | OK | MS C++ | TESTS | 57 | 50 | 1433600 | 1700 | |
| 1651052 | renisfan | D | May 3, 2012, 2:41 p.m. | OK | MS C++ | TESTS | 57 | 50 | 1536000 | 1700 | |
| 1913353 | STU_mikeladze_ucha | D | July 20, 2012, 7:32 a.m. | OK | MS C++ | TESTS | 57 | 50 | 1536000 | 1700 | |
| 1968183 | Timur_Sitdikov | D | Aug. 1, 2012, 12:46 p.m. | OK | MS C++ | TESTS | 57 | 50 | 1536000 | 1700 | |
| 67004321 | Prokopiy | D | Dec. 16, 2019, 7:16 a.m. | OK | MS C++ 2017 | TESTS | 57 | 92 | 512000 | 1700 | |
| 140877 | hirosegolf | D | Oct. 7, 2010, 12:14 p.m. | OK | Python 2 | TESTS | 57 | 1860 | 3174400 | 1700 |
Back to search problems