Codeforces Beta Round 32 (Div. 2, Codeforces format)

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.

Problems

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

Tutorials

Beta Round 32

Submissions

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

remove filters

Back to search problems