Codeforces Round 156 (Div. 2)

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
255 Codeforces Round 156 (Div. 2) FINISHED False 7200 382026597 Dec. 16, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2030 ) D Mr. Bender and Square PROGRAMMING binary search implementation math 1900

B"Mr. Bender has a digital table of size n xe2 x80 x89 xc3 x97 xe2 x80 x89n, each cell can be switched on or off. He wants the field to have at least c switched on squares. When this condition is fulfilled, Mr Bender will be happy. We'll consider the table rows numbered from top to bottom from 1 to n, and the columns -- numbered from left to right from 1 to n. Initially there is exactly one switched on cell with coordinates (x, xe2 x80 x89y) (x is the row number, y is the column number), and all other cells are switched off. Then each second we switch on the cells that are off but have the side-adjacent cells that are on. For a cell with coordinates (x, xe2 x80 x89y) the side-adjacent cells are cells with coordinates (x xe2 x80 x89- xe2 x80 x891, xe2 x80 x89y), (x xe2 x80 x89+ xe2 x80 x891, xe2 x80 x89y), (x, xe2 x80 x89y xe2 x80 x89- xe2 x80 x891), (x, xe2 x80 x89y xe2 x80 x89+ xe2 x80 x891). In how many seconds will Mr. Bender get happy? The first line contains four space-separated integers n, xe2 x80 x89x, xe2 x80 x89y, xe2 x80 x89c (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89c xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x, xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n; c xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n2). In a single line print a single integer -- the answer to the problem. Initially the first test has one painted cell, so the answer is 0. In the second test all events will go as is shown on the figure. ."...

Tutorials

Codeforces Round #156 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2795726 Misha100896 D Dec. 19, 2012, 5:33 p.m. OK Delphi TESTS 60 15 0 1900
2804683 Ramp D Dec. 21, 2012, 7:45 p.m. OK Delphi TESTS 60 15 102400 1900
2863346 AleksanderBalobanov D Jan. 1, 2013, 11:36 a.m. OK Delphi TESTS 60 15 102400 1900
2782134 Shaykhutdinov-T-I D Dec. 16, 2012, 5:25 p.m. OK Delphi TESTS 60 15 102400 1900
2783926 ruban D Dec. 16, 2012, 10:48 p.m. OK Delphi TESTS 60 31 0 1900
2783005 San4eS D Dec. 16, 2012, 7:33 p.m. OK Delphi TESTS 60 31 0 1900
2786252 pashakovalenko D Dec. 17, 2012, 9:52 a.m. OK Delphi TESTS 60 31 102400 1900
2861001 tereshina_m D Dec. 31, 2012, 12:24 p.m. OK FPC TESTS 60 15 0 1900
2795490 IHomutovsky D Dec. 19, 2012, 4:34 p.m. OK FPC TESTS 60 15 0 1900
2788644 vlad107 D Dec. 17, 2012, 6:56 p.m. OK FPC TESTS 60 15 0 1900
2787524 Electronick D Dec. 17, 2012, 2:13 p.m. OK FPC TESTS 60 15 0 1900
2783055 Manul D Dec. 16, 2012, 7:36 p.m. OK FPC TESTS 60 15 0 1900
2787144 sillycross D Dec. 17, 2012, 12:49 p.m. OK FPC TESTS 60 15 40857600 1900
22768123 IHomutovsky D Dec. 6, 2016, 7:13 p.m. OK FPC TESTS 60 30 1638400 1900
2788292 odule D Dec. 17, 2012, 5:13 p.m. OK FPC TESTS 60 31 0 1900
2791644 Deception D Dec. 18, 2012, 4:40 p.m. OK FPC TESTS 60 78 0 1900
2791627 Deception D Dec. 18, 2012, 4:33 p.m. OK FPC TESTS 60 78 0 1900
2911036 gxnncrx1993 D Jan. 13, 2013, 12:08 p.m. OK GNU C TESTS 60 15 0 1900
2782754 kawatea D Dec. 16, 2012, 7:19 p.m. OK GNU C TESTS 60 15 0 1900
4078403 dtalamas24 D July 16, 2013, 3:58 a.m. OK GNU C++ TESTS 60 15 0 1900
3917360 qwdqkh1 D June 19, 2013, 11:54 a.m. OK GNU C++ TESTS 60 15 0 1900
3910078 moji D June 17, 2013, 2:03 p.m. OK GNU C++ TESTS 60 15 0 1900
3897572 dreamoon_love_AA D June 14, 2013, 9:32 p.m. OK GNU C++ TESTS 60 15 0 1900
3828393 MarioYC D June 6, 2013, 3:19 p.m. OK GNU C++ TESTS 60 15 0 1900
3820153 andrehahn D June 3, 2013, 11:54 p.m. OK GNU C++ TESTS 60 15 0 1900
3652486 Eric_Valdivia D April 29, 2013, 10:21 p.m. OK GNU C++ TESTS 60 15 0 1900
3516629 Choojae D April 12, 2013, 8:47 a.m. OK GNU C++ TESTS 60 15 0 1900
3473239 yutaka1999 D April 4, 2013, 1:49 p.m. OK GNU C++ TESTS 60 15 0 1900
3410390 sslfreedom D March 27, 2013, 5:32 a.m. OK GNU C++ TESTS 60 15 0 1900
2781056 Rowan.Lee D Dec. 16, 2012, 5:07 p.m. OK GNU C++0x TESTS 60 15 0 1900
2794744 2011330300713 D Dec. 19, 2012, 1:13 p.m. OK GNU C++0x TESTS 60 15 0 1900
2790150 BryantMark D Dec. 18, 2012, 8:50 a.m. OK GNU C++0x TESTS 60 15 0 1900
2790048 Xerxes D Dec. 18, 2012, 8:23 a.m. OK GNU C++0x TESTS 60 15 0 1900
2784038 isti757 D Dec. 17, 2012, 12:11 a.m. OK GNU C++0x TESTS 60 15 0 1900
2778460 hanazuki D Dec. 16, 2012, 4:27 p.m. OK GNU C++0x TESTS 60 15 0 1900
9959268 Baby_Steps D Feb. 22, 2015, 12:32 p.m. OK GNU C++0x TESTS 60 30 0 1900
8470932 EarlOfDitches D Oct. 29, 2014, 3:40 p.m. OK GNU C++0x TESTS 60 30 0 1900
7752648 behzad.nouri D Sept. 12, 2014, 2:40 p.m. OK GNU C++0x TESTS 60 30 0 1900
7615068 thocevar D Aug. 28, 2014, 4:13 p.m. OK GNU C++0x TESTS 60 30 0 1900
44000752 libra9z D Oct. 8, 2018, 1:37 p.m. OK GNU C11 TESTS 60 62 0 1900
30038761 maratonando2 D Sept. 3, 2017, 3:31 p.m. OK GNU C++11 TESTS 60 30 0 1900
27680870 AWCXV D June 9, 2017, 1:40 a.m. OK GNU C++11 TESTS 60 30 0 1900
27680864 vjudge4 D June 9, 2017, 1:38 a.m. OK GNU C++11 TESTS 60 30 0 1900
27231994 I_love_Y_UME D May 20, 2017, 8:59 a.m. OK GNU C++11 TESTS 60 30 0 1900
27230404 vjudge2 D May 20, 2017, 7:38 a.m. OK GNU C++11 TESTS 60 30 0 1900
22922336 I_See_You D Dec. 13, 2016, 8:34 a.m. OK GNU C++11 TESTS 60 30 0 1900
21970430 Walid_Amin D Nov. 1, 2016, 2:31 p.m. OK GNU C++11 TESTS 60 30 0 1900
21866600 Noureldin D Oct. 29, 2016, 8:03 a.m. OK GNU C++11 TESTS 60 30 0 1900
19568207 tqjex D Aug. 1, 2016, 8:51 p.m. OK GNU C++11 TESTS 60 30 0 1900
32064716 yelghareeb D Nov. 4, 2017, 10:31 p.m. OK GNU C++11 TESTS 60 30 0 1900
32333081 demonsbane D Nov. 15, 2017, 1:31 p.m. OK GNU C++14 TESTS 60 30 0 1900
31282878 xb0nS D Oct. 13, 2017, 6:55 p.m. OK GNU C++14 TESTS 60 30 0 1900
31188260 spj_29 D Oct. 10, 2017, 11:41 a.m. OK GNU C++14 TESTS 60 30 0 1900
30807387 laizenan D Sept. 28, 2017, 2:16 p.m. OK GNU C++14 TESTS 60 30 0 1900
30297125 ibrahimsherif D Sept. 13, 2017, 12:33 a.m. OK GNU C++14 TESTS 60 30 0 1900
29712303 abdulla.ashraf D Aug. 23, 2017, 4:09 p.m. OK GNU C++14 TESTS 60 30 0 1900
27509464 Momentaiii D June 1, 2017, 7:28 p.m. OK GNU C++14 TESTS 60 30 0 1900
23042811 int3xcc D Dec. 17, 2016, 8:47 a.m. OK GNU C++14 TESTS 60 30 0 1900
23028188 midoss17 D Dec. 16, 2016, 11:51 a.m. OK GNU C++14 TESTS 60 30 0 1900
32304273 IIeJlMeHb D Nov. 14, 2017, 6:07 a.m. OK GNU C++14 TESTS 60 30 0 1900
45087103 vjudge2 D Oct. 30, 2018, 7:58 a.m. OK GNU C++17 TESTS 60 30 307200 1900
36076273 WooDeND D March 8, 2018, 3:59 p.m. OK GNU C++17 TESTS 60 30 1843200 1900
35760793 vjudge1 D Feb. 27, 2018, 12:02 p.m. OK GNU C++17 TESTS 60 30 1945600 1900
35779350 3016218074 D Feb. 28, 2018, 9:05 a.m. OK GNU C++17 TESTS 60 30 2048000 1900
68397831 kannav.1 D Jan. 8, 2020, 11:52 a.m. OK GNU C++17 TESTS 60 60 0 1900
55096388 kostia244 D June 4, 2019, 5:24 p.m. OK GNU C++17 TESTS 60 60 0 1900
68370670 Michicosun D Jan. 7, 2020, 5:36 p.m. OK GNU C++17 TESTS 60 62 0 1900
69969032 tnakao D Feb. 1, 2020, 1:24 p.m. OK GNU C++17 TESTS 60 62 0 1900
69874454 NMFF0B0H D Jan. 31, 2020, 3:03 a.m. OK GNU C++17 TESTS 60 62 0 1900
68953864 JudicadorKun D Jan. 16, 2020, 7:08 p.m. OK GNU C++17 TESTS 60 62 0 1900
2780390 autotaker D Dec. 16, 2012, 4:56 p.m. OK Haskell TESTS 60 15 0 1900
35855578 ______u______ D March 2, 2018, 8:03 p.m. OK Haskell TESTS 60 62 53248000 1900
35855294 ______n______ D March 2, 2018, 7:58 p.m. OK Haskell TESTS 60 62 53248000 1900
35854852 _____i_____ D March 2, 2018, 7:50 p.m. OK Haskell TESTS 60 62 53248000 1900
35854820 _____k_____ D March 2, 2018, 7:50 p.m. OK Haskell TESTS 60 62 53248000 1900
35843688 ______h______ D March 2, 2018, 3:16 p.m. OK Haskell TESTS 60 62 53248000 1900
35843542 ______k______ D March 2, 2018, 3:14 p.m. OK Haskell TESTS 60 62 53248000 1900
35843274 ______i______ D March 2, 2018, 3:09 p.m. OK Haskell TESTS 60 62 53248000 1900
35841217 ______M______ D March 2, 2018, 2:32 p.m. OK Haskell TESTS 60 62 53248000 1900
8063885 Lesha D Oct. 2, 2014, 11:57 p.m. OK Haskell TESTS 60 92 102400 1900
3402406 mashinist D March 25, 2013, 5:29 a.m. OK Java 6 TESTS 60 78 0 1900
2782970 gh_ost D Dec. 16, 2012, 7:31 p.m. OK Java 6 TESTS 60 78 0 1900
3013971 Ahmed.Ibrahem D Jan. 26, 2013, 6:41 p.m. OK Java 6 TESTS 60 93 0 1900
2976621 mkirsche D Jan. 21, 2013, 5:28 a.m. OK Java 6 TESTS 60 93 0 1900
2797117 arya5691 D Dec. 20, 2012, 7:41 a.m. OK Java 6 TESTS 60 93 0 1900
2782268 mfranzs123 D Dec. 16, 2012, 5:27 p.m. OK Java 6 TESTS 60 93 0 1900
2806378 baonhan D Dec. 22, 2012, 10:47 a.m. OK Java 6 TESTS 60 93 102400 1900
2792416 DoublePointer D Dec. 18, 2012, 8:46 p.m. OK Java 6 TESTS 60 93 102400 1900
2785871 hiukim D Dec. 17, 2012, 8:27 a.m. OK Java 6 TESTS 60 93 102400 1900
2786308 uwi D Dec. 17, 2012, 10:08 a.m. OK Java 6 TESTS 60 93 2252800 1900
2787480 di_halt D Dec. 17, 2012, 2:06 p.m. OK Java 7 TESTS 60 78 0 1900
2784506 nitegazer D Dec. 17, 2012, 3:49 a.m. OK Java 7 TESTS 60 78 0 1900
2781501 HAPKOMAH D Dec. 16, 2012, 5:15 p.m. OK Java 7 TESTS 60 78 0 1900
2787442 di_halt D Dec. 17, 2012, 1:56 p.m. OK Java 7 TESTS 60 93 0 1900
2781786 master_j D Dec. 16, 2012, 5:21 p.m. OK Java 7 TESTS 60 93 0 1900
2797221 Gzs_iceberg D Dec. 20, 2012, 8:09 a.m. OK Java 7 TESTS 60 109 102400 1900
2784039 lonelyboy D Dec. 17, 2012, 12:12 a.m. OK Java 7 TESTS 60 109 102400 1900
7303108 miguelmaurizio D Aug. 1, 2014, 12:57 a.m. OK Java 7 TESTS 60 154 0 1900
12062506 Sorombo D July 14, 2015, 11:42 p.m. OK Java 7 TESTS 60 156 0 1900
12062343 shohoku D July 14, 2015, 8:34 p.m. OK Java 7 TESTS 60 156 0 1900
44528124 ViciousCoder D Oct. 19, 2018, 4:39 a.m. OK Java 8 TESTS 60 218 0 1900
12101252 Dodgers D July 18, 2015, 4:33 a.m. OK Java 8 TESTS 60 218 0 1900
12063943 OmniSliver D July 15, 2015, 2:40 a.m. OK Java 8 TESTS 60 218 0 1900
26127915 pitfall D April 4, 2017, 4:28 p.m. OK Java 8 TESTS 60 218 20480000 1900
28978119 Menna.amer D July 29, 2017, 8:43 p.m. OK Java 8 TESTS 60 248 20582400 1900
33806823 poikniok D Dec. 30, 2017, 10:38 a.m. OK Java 8 TESTS 60 248 20684800 1900
33806818 vjudge4 D Dec. 30, 2017, 10:38 a.m. OK Java 8 TESTS 60 248 20684800 1900
39144304 amnesiac_dusk D June 11, 2018, 11:19 a.m. OK Java 8 TESTS 60 278 0 1900
10489916 fnch D March 27, 2015, 1:29 p.m. OK Java 8 TESTS 60 278 0 1900
12063518 AsadoFamiliar D July 15, 2015, 1:57 a.m. OK Java 8 TESTS 60 280 0 1900
2799778 dannsk D Dec. 20, 2012, 8 p.m. OK Mono C# TESTS 60 46 1228800 1900
3151331 sveta_t D Feb. 20, 2013, 3:36 p.m. OK MS C++ TESTS 60 15 0 1900
3051288 Sharavara D Feb. 1, 2013, 4:13 p.m. OK MS C++ TESTS 60 15 0 1900
2978251 CtrlAlt D Jan. 21, 2013, 12:16 p.m. OK MS C++ TESTS 60 15 0 1900
2961109 james007 D Jan. 19, 2013, 9:16 p.m. OK MS C++ TESTS 60 15 0 1900
2878558 marspeople D Jan. 6, 2013, 2:18 p.m. OK MS C++ TESTS 60 15 0 1900
2861988 noxwell D Dec. 31, 2012, 6:05 p.m. OK MS C++ TESTS 60 15 0 1900
2792194 tomas.svab D Dec. 18, 2012, 7:25 p.m. OK MS C++ TESTS 60 15 0 1900
2788244 yangrongttttt D Dec. 17, 2012, 5:02 p.m. OK MS C++ TESTS 60 15 0 1900
2787873 felix D Dec. 17, 2012, 3:28 p.m. OK MS C++ TESTS 60 15 0 1900
3167149 gs11008 D Feb. 21, 2013, 12:02 p.m. OK MS C++ TESTS 60 15 0 1900
2822663 Darooha D Dec. 24, 2012, 2:26 p.m. OK Ocaml TESTS 60 15 0 1900
3255324 nealzane D March 5, 2013, 3:26 p.m. OK Python 2 TESTS 60 46 0 1900
3255314 nealzane D March 5, 2013, 3:23 p.m. OK Python 2 TESTS 60 46 0 1900
3261710 treshaque D March 7, 2013, 9:24 a.m. OK Python 2 TESTS 60 62 0 1900
3255364 nealzane D March 5, 2013, 3:35 p.m. OK Python 2 TESTS 60 62 0 1900
2793768 daidailanlan D Dec. 19, 2012, 8:36 a.m. OK Python 2 TESTS 60 62 0 1900
2790278 sovenok D Dec. 18, 2012, 9:42 a.m. OK Python 2 TESTS 60 62 0 1900
2786248 xlk D Dec. 17, 2012, 9:49 a.m. OK Python 2 TESTS 60 62 0 1900
2786168 bulat.s D Dec. 17, 2012, 9:31 a.m. OK Python 2 TESTS 60 62 0 1900
2781145 FDCB24DEC9 D Dec. 16, 2012, 5:09 p.m. OK Python 2 TESTS 60 62 0 1900
2875142 gosia D Jan. 5, 2013, 1:26 p.m. OK Python 2 TESTS 60 78 716800 1900
40019623 vjudge5 D July 6, 2018, 5:49 a.m. OK Python 3 TESTS 60 248 0 1900
2829563 ftiasch D Dec. 26, 2012, 3:44 p.m. OK Ruby TESTS 60 46 0 1900
2787640 ghafi007 D Dec. 17, 2012, 2:38 p.m. OK Ruby TESTS 60 46 0 1900
2784612 YuukaKazami D Dec. 17, 2012, 4:20 a.m. OK Ruby TESTS 60 46 0 1900
33496865 ditsing D Dec. 22, 2017, 7:09 a.m. OK Rust TESTS 60 30 1433600 1900

remove filters

Back to search problems