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 | 451090785 | Oct. 2, 2010, 7 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 1297 ) | D | Constellation | PROGRAMMING | implementation | 1700 |
B"A star map in Berland is a checked field n xe2 x80 x89 xc3 x97 xe2 x80 x89m 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 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89300, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7107) -- height and width of the map and index of the required constellation respectively. The upper-left corner has coordinates (1, xe2 x80 x891), and the lower-right -- (n, xe2 x80 x89m). Then there follow n lines, m characters each -- description of the map. j-th character in i-th line is xc2 xab* xc2 xbb, if there is a star in the corresponding square, and xc2 xab. xc2 xbb 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