Codeforces Round 189 (Div. 1)

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
319 Codeforces Round 189 (Div. 1) FINISHED False 7800 359830799 June 23, 2013, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4190 ) B Psychos in a Line PROGRAMMING data structures implementation 2000

B"There are n psychos standing in a line. Each psycho is assigned a unique integer from 1 to n. At each step every psycho who has an id greater than the psycho to his right (if exists) kills his right neighbor in the line. Note that a psycho might kill and get killed at the same step. You're given the initial arrangement of the psychos in the line. Calculate how many steps are needed to the moment of time such, that nobody kills his neighbor after that moment. Look notes to understand the statement more precise. The first line of input contains integer n denoting the number of psychos, (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). In the second line there will be a list of n space separated distinct integers each in range 1 to n, inclusive -- ids of the psychos in the line from left to right. Print the number of steps, so that the line remains the same afterward. In the first sample line of the psychos transforms as follows: [10 9 7 8 6 5 3 4 2 1] xe2 x80 x89 xe2 x86 x92 xe2 x80 x89 [10 8 4] xe2 x80 x89 xe2 x86 x92 xe2 x80 x89 [10]. So, there are two steps."...

Tutorials

Codeforces Round #189 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3952381 ergatis B June 23, 2013, 7:16 p.m. OK D TESTS 32 156 2457600 2000
3946684 Gassa B June 23, 2013, 1:54 p.m. OK D TESTS 32 171 2764800 2000
4334955 Natali B Aug. 25, 2013, 7:32 a.m. OK Delphi TESTS 32 30 1228800 2000
3951209 Misha100896 B June 23, 2013, 4:11 p.m. OK Delphi TESTS 32 31 1228800 2000
3950231 Frommi B June 23, 2013, 2:59 p.m. OK Delphi TESTS 32 31 2048000 2000
3958526 AleksanderBalobanov B June 25, 2013, 8:46 a.m. OK Delphi TESTS 32 31 6041600 2000
3947906 kon_an B June 23, 2013, 2:14 p.m. OK Delphi TESTS 32 46 1228800 2000
3948538 IgorL B June 23, 2013, 2:26 p.m. OK Delphi TESTS 32 468 5120000 2000
4279784 aaaypq B Aug. 15, 2013, 12:38 a.m. OK FPC TESTS 32 30 1228800 2000
4278127 512795285 B Aug. 14, 2013, 1:47 p.m. OK FPC TESTS 32 30 1228800 2000
4277881 DragonCola B Aug. 14, 2013, 12:55 p.m. OK FPC TESTS 32 30 1228800 2000
4275498 jxt B Aug. 14, 2013, 2:39 a.m. OK FPC TESTS 32 30 1228800 2000
4275415 louisja1 B Aug. 14, 2013, 2:16 a.m. OK FPC TESTS 32 30 1228800 2000
5593468 Fedosik B Dec. 31, 2013, 3:46 p.m. OK FPC TESTS 32 30 10547200 2000
3958721 TiChuot97 B June 25, 2013, 9:28 a.m. OK FPC TESTS 32 31 1331200 2000
3962222 hiepsieunhan B June 26, 2013, 3:31 a.m. OK FPC TESTS 32 31 2048000 2000
3967142 ZeRoGerc B June 27, 2013, 12:23 p.m. OK FPC TESTS 32 31 2560000 2000
3960735 Nik_Storm_2010 B June 25, 2013, 4:06 p.m. OK FPC TESTS 32 31 2560000 2000
14214045 bnuvjudge2 B Nov. 12, 2015, 12:57 p.m. OK GNU C TESTS 32 62 1228800 2000
14186109 bnuvjudge2 B Nov. 10, 2015, 3 p.m. OK GNU C TESTS 32 62 1228800 2000
18096216 TsReaper B May 26, 2016, 2:35 a.m. OK GNU C TESTS 32 62 3276800 2000
3953205 SillyHook06 B June 24, 2013, 1:09 a.m. OK GNU C++ TESTS 32 15 11980800 2000
3950527 bakabakashyoshyo B June 23, 2013, 3:03 p.m. OK GNU C++ TESTS 32 15 11980800 2000
4708655 dnk B Oct. 8, 2013, 1:18 p.m. OK GNU C++ TESTS 32 30 819200 2000
4215587 hamed1375 B Aug. 2, 2013, 5:45 a.m. OK GNU C++ TESTS 32 30 819200 2000
4212763 darius B Aug. 1, 2013, 8:25 a.m. OK GNU C++ TESTS 32 30 819200 2000
22942981 yah01 B Dec. 14, 2016, 6:49 a.m. OK GNU C++ TESTS 32 30 1228800 2000
14542185 hehe0625 B Nov. 28, 2015, 2:10 p.m. OK GNU C++ TESTS 32 30 1228800 2000
13582042 sahedsohel B Oct. 12, 2015, 6:56 p.m. OK GNU C++ TESTS 32 30 1228800 2000
6514223 FancyCoder B May 1, 2014, 6:36 a.m. OK GNU C++ TESTS 32 30 1331200 2000
5533928 RamiZ B Dec. 28, 2013, 5:54 a.m. OK GNU C++ TESTS 32 30 1433600 2000
4550954 alex_world B Sept. 24, 2013, 7:03 p.m. OK GNU C++0x TESTS 32 30 819200 2000
8047962 Arterm B Oct. 1, 2014, 2:06 p.m. OK GNU C++0x TESTS 32 30 1433600 2000
4018762 wanbo B July 4, 2013, 2:07 p.m. OK GNU C++0x TESTS 32 31 1228800 2000
3949954 savinov B June 23, 2013, 2:52 p.m. OK GNU C++0x TESTS 32 31 3276800 2000
3945963 pauldb B June 23, 2013, 1:43 p.m. OK GNU C++0x TESTS 32 46 819200 2000
3947591 Jaejoong B June 23, 2013, 2:08 p.m. OK GNU C++0x TESTS 32 46 1228800 2000
3948260 nk.karpov B June 23, 2013, 2:21 p.m. OK GNU C++0x TESTS 32 46 1331200 2000
3948521 igor.lifar B June 23, 2013, 2:26 p.m. OK GNU C++0x TESTS 32 46 1433600 2000
3945981 foreverbell B June 23, 2013, 1:43 p.m. OK GNU C++0x TESTS 32 46 1638400 2000
3965191 boleyn.su B June 26, 2013, 8:06 p.m. OK GNU C++0x TESTS 32 46 1740800 2000
14186032 1412190122 B Nov. 10, 2015, 2:54 p.m. OK GNU C11 TESTS 32 62 1228800 2000
58552062 rainboy B Aug. 10, 2019, 8:49 p.m. OK GNU C11 TESTS 32 92 1228800 2000
15335244 khatribiru B Jan. 13, 2016, 6:10 p.m. OK GNU C++11 TESTS 32 30 1228800 2000
36059239 YellowTimber B March 8, 2018, 1:38 a.m. OK GNU C++11 TESTS 32 30 3276800 2000
30994618 alirezabgi B Oct. 4, 2017, 2:34 p.m. OK GNU C++11 TESTS 32 30 11980800 2000
20298509 Mucosolvan B Aug. 31, 2016, 10:14 a.m. OK GNU C++11 TESTS 32 60 7987200 2000
16716606 .tx B March 14, 2016, 3:09 p.m. OK GNU C++11 TESTS 32 62 0 2000
61917833 Hassanosama B Oct. 5, 2019, 12:33 p.m. OK GNU C++11 TESTS 32 62 409600 2000
21999783 nonsequitur B Nov. 2, 2016, 6:44 p.m. OK GNU C++11 TESTS 32 62 409600 2000
20415552 x73 B Sept. 6, 2016, 9:10 a.m. OK GNU C++11 TESTS 32 62 409600 2000
16511969 Overflow0516 B March 4, 2016, 9:22 a.m. OK GNU C++11 TESTS 32 62 409600 2000
31990504 TadijaSebez B Nov. 2, 2017, 7:11 p.m. OK GNU C++11 TESTS 32 62 614400 2000
27344428 ajecc B May 25, 2017, 8:03 p.m. OK GNU C++14 TESTS 32 62 409600 2000
27228804 mjguru B May 20, 2017, 5:58 a.m. OK GNU C++14 TESTS 32 62 409600 2000
31159445 mengxiang000 B Oct. 9, 2017, 5:25 a.m. OK GNU C++14 TESTS 32 62 614400 2000
30944098 Alpha_Q B Oct. 2, 2017, 1:36 p.m. OK GNU C++14 TESTS 32 62 819200 2000
30051093 Deathly_Hallows B Sept. 4, 2017, 10:45 a.m. OK GNU C++14 TESTS 32 62 819200 2000
31279376 Sahaand B Oct. 13, 2017, 4:04 p.m. OK GNU C++14 TESTS 32 62 819200 2000
27748758 deep9539 B June 13, 2017, 4:45 a.m. OK GNU C++14 TESTS 32 62 1228800 2000
30974395 tnilesh02 B Oct. 3, 2017, 5:23 p.m. OK GNU C++14 TESTS 32 62 1433600 2000
29973882 victoragnez B Sept. 1, 2017, 12:34 p.m. OK GNU C++14 TESTS 32 62 1536000 2000
31135297 MAMBA B Oct. 8, 2017, 6:57 a.m. OK GNU C++14 TESTS 32 62 1843200 2000
43053315 lohit_97 B Sept. 19, 2018, 12:39 a.m. OK GNU C++17 TESTS 32 92 0 2000
43058065 sinus_070 B Sept. 19, 2018, 3:37 a.m. OK GNU C++17 TESTS 32 92 0 2000
60392544 vjudge5 B Sept. 11, 2019, 1:47 p.m. OK GNU C++17 TESTS 32 92 409600 2000
58240966 ST_C B Aug. 4, 2019, 1 a.m. OK GNU C++17 TESTS 32 92 409600 2000
55196868 OnlyLatinLetters B June 6, 2019, 8:52 a.m. OK GNU C++17 TESTS 32 92 409600 2000
41377648 travelers B Aug. 8, 2018, 10:50 p.m. OK GNU C++17 TESTS 32 92 409600 2000
42450991 malfple B Sept. 4, 2018, 8:05 a.m. OK GNU C++17 TESTS 32 92 614400 2000
67760134 praveenojha33 B Dec. 27, 2019, 9:39 p.m. OK GNU C++17 TESTS 32 92 819200 2000
68485133 m.hasan01 B Jan. 10, 2020, 9:23 a.m. OK GNU C++17 TESTS 32 92 819200 2000
67913776 TiredOfLife B Dec. 29, 2019, 3:38 p.m. OK GNU C++17 TESTS 32 92 819200 2000
3952683 cojna B June 23, 2013, 8:36 p.m. OK Haskell TESTS 32 62 4198400 2000
3961134 gangsterveggies B June 25, 2013, 5:57 p.m. OK Haskell TESTS 32 578 23244800 2000
67033591 KulikAlex B Dec. 16, 2019, 4:38 p.m. OK Java 11 TESTS 32 374 0 2000
3961133 uwi B June 25, 2013, 5:57 p.m. OK Java 6 TESTS 32 93 0 2000
3950183 hs484 B June 23, 2013, 2:57 p.m. OK Java 6 TESTS 32 125 102400 2000
3949760 Wolfje B June 23, 2013, 2:48 p.m. OK Java 6 TESTS 32 140 0 2000
3944800 Sammarize B June 23, 2013, 1:26 p.m. OK Java 6 TESTS 32 187 102400 2000
3949625 hiukim B June 23, 2013, 2:46 p.m. OK Java 6 TESTS 32 218 102400 2000
7119147 irhkang B July 16, 2014, 10:24 p.m. OK Java 6 TESTS 32 280 0 2000
5145638 Ahmed.Ibrahem B Nov. 18, 2013, 9:13 p.m. OK Java 6 TESTS 32 312 1536000 2000
3946721 slycelote B June 23, 2013, 1:55 p.m. OK Java 6 TESTS 32 358 102400 2000
3949882 sessoh B June 23, 2013, 2:51 p.m. OK Java 6 TESTS 32 421 102400 2000
3947367 mkirsche B June 23, 2013, 2:04 p.m. OK Java 6 TESTS 32 452 16998400 2000
3948536 tanzaku B June 23, 2013, 2:26 p.m. OK Java 7 TESTS 32 93 0 2000
3944812 ilyakor B June 23, 2013, 1:27 p.m. OK Java 7 TESTS 32 93 0 2000
3944655 Egor B June 23, 2013, 1:24 p.m. OK Java 7 TESTS 32 109 0 2000
3952326 gcd_fuck B June 23, 2013, 7:03 p.m. OK Java 7 TESTS 32 124 0 2000
3946170 Petr B June 23, 2013, 1:46 p.m. OK Java 7 TESTS 32 125 0 2000
3948308 SkyFire B June 23, 2013, 2:22 p.m. OK Java 7 TESTS 32 125 0 2000
3949341 khanhptnk B June 23, 2013, 2:41 p.m. OK Java 7 TESTS 32 140 0 2000
3947887 PolarNick B June 23, 2013, 2:14 p.m. OK Java 7 TESTS 32 140 102400 2000
3947882 mmaxio B June 23, 2013, 2:14 p.m. OK Java 7 TESTS 32 156 0 2000
3947206 lenny B June 23, 2013, 2:02 p.m. OK Java 7 TESTS 32 156 0 2000
63236687 Sasuke-u B Oct. 23, 2019, 12:28 p.m. OK Java 8 TESTS 32 248 0 2000
58627178 sameer_hack B Aug. 11, 2019, 5:56 p.m. OK Java 8 TESTS 32 248 0 2000
27207051 Maulik_Patel B May 19, 2017, 3:26 a.m. OK Java 8 TESTS 32 248 0 2000
14815508 p1p13 B Dec. 15, 2015, 1:01 p.m. OK Java 8 TESTS 32 278 0 2000
51866880 saurabh0611 B March 26, 2019, 3:35 p.m. OK Java 8 TESTS 32 280 0 2000
58185229 jenish9599 B Aug. 2, 2019, 4:51 p.m. OK Java 8 TESTS 32 280 0 2000
41824137 bhavyashah9873 B Aug. 19, 2018, 11:09 a.m. OK Java 8 TESTS 32 280 0 2000
27206780 Maulik_Patel B May 19, 2017, 2:52 a.m. OK Java 8 TESTS 32 280 0 2000
49241288 its_ulure B Jan. 31, 2019, 10:27 a.m. OK Java 8 TESTS 32 310 0 2000
30386907 MostafaAbdullah B Sept. 16, 2017, 3:31 p.m. OK Java 8 TESTS 32 310 0 2000
59365853 Spheniscine B Aug. 23, 2019, 5:09 p.m. OK Kotlin TESTS 32 436 3379200 2000
59365640 Spheniscine B Aug. 23, 2019, 5:03 p.m. OK Kotlin TESTS 32 466 3379200 2000
37353657 Gugulete B April 15, 2018, 12:57 p.m. OK Mono C# TESTS 32 154 20172800 2000
3945675 it4.kp B June 23, 2013, 1:38 p.m. OK MS C# TESTS 32 78 22835200 2000
3944683 alexeykuzmin0 B June 23, 2013, 1:25 p.m. OK MS C# TESTS 32 109 13107200 2000
3949465 marat.snowbear B June 23, 2013, 2:43 p.m. OK MS C# TESTS 32 109 14131200 2000
3991084 patkovskyi B June 29, 2013, 11:09 a.m. OK MS C# TESTS 32 125 15360000 2000
23384514 og.kostya B Dec. 28, 2016, 6:33 p.m. OK MS C# TESTS 32 186 17510400 2000
3947429 Merlininice B June 23, 2013, 2:05 p.m. OK MS C++ TESTS 32 31 819200 2000
4009161 Nakochi B July 4, 2013, 4:46 a.m. OK MS C++ TESTS 32 31 1228800 2000
3953570 nf001 B June 24, 2013, 3:24 a.m. OK MS C++ TESTS 32 31 1228800 2000
4051546 lxgsbqylbk B July 11, 2013, 4:28 p.m. OK MS C++ TESTS 32 31 1228800 2000
3949208 IvayloS B June 23, 2013, 2:38 p.m. OK MS C++ TESTS 32 31 1638400 2000
3945908 agul B June 23, 2013, 1:42 p.m. OK MS C++ TESTS 32 31 1740800 2000
3951778 left_hand B June 23, 2013, 5:03 p.m. OK MS C++ TESTS 32 31 1945600 2000
3945243 Scorpy B June 23, 2013, 1:33 p.m. OK MS C++ TESTS 32 46 102400 2000
3948787 ADJA B June 23, 2013, 2:30 p.m. OK MS C++ TESTS 32 46 512000 2000
3967560 dimatomp B June 27, 2013, 2:46 p.m. OK MS C++ TESTS 32 46 819200 2000
54447519 zhuiyi B May 21, 2019, 12:03 p.m. OK MS C++ 2017 TESTS 32 92 1228800 2000
60318132 CtrlAlt B Sept. 9, 2019, 6:56 p.m. OK MS C++ 2017 TESTS 32 216 409600 2000
4035241 Chingfan_Tsou B July 7, 2013, 3:04 p.m. OK Ocaml TESTS 32 78 2355200 2000
40739605 zacker-22 B July 25, 2018, 11:40 a.m. OK PyPy 2 TESTS 32 436 8294400 2000
67616294 PrateekAgnihotri B Dec. 25, 2019, 5:21 p.m. OK PyPy 3 TESTS 32 404 10752000 2000
32834458 nonis B Dec. 1, 2017, 3:54 p.m. OK PyPy 3 TESTS 32 436 33075200 2000
3957809 tigupine B June 25, 2013, 4:22 a.m. OK Python 2 TESTS 32 343 6656000 2000
5501224 yugle7 B Dec. 24, 2013, 9:31 a.m. OK Python 2 TESTS 32 374 5632000 2000
5501164 yugle7 B Dec. 24, 2013, 9:21 a.m. OK Python 2 TESTS 32 404 5632000 2000
3953283 nealzane B June 24, 2013, 1:40 a.m. OK Python 2 TESTS 32 405 5632000 2000
3972501 lovefly1983 B June 28, 2013, 2:37 p.m. OK Python 2 TESTS 32 406 6758400 2000
15915103 not_bot_but_POT B Feb. 9, 2016, 2 p.m. OK Python 2 TESTS 32 466 5324800 2000
5801779 codepanda B Jan. 25, 2014, 1:50 a.m. OK Python 2 TESTS 32 466 5632000 2000
35859615 ______u______ B March 2, 2018, 9:23 p.m. OK Python 2 TESTS 32 498 9830400 2000
35859401 ______n______ B March 2, 2018, 9:18 p.m. OK Python 2 TESTS 32 498 9830400 2000
35858939 _____i_____ B March 2, 2018, 9:10 p.m. OK Python 2 TESTS 32 498 9830400 2000
5501137 yugle7 B Dec. 24, 2013, 9:17 a.m. OK Python 3 TESTS 32 436 7372800 2000
3969410 GateOne B June 28, 2013, 2:32 a.m. OK Python 3 TESTS 32 546 5939200 2000
42124773 Mk_Python_v1 B Aug. 26, 2018, 2:27 p.m. OK Python 3 TESTS 32 622 7372800 2000
7152178 WARenie B July 18, 2014, 8:59 p.m. OK Python 3 TESTS 32 654 5734400 2000
52501937 adityaramesh B April 8, 2019, 4:32 p.m. OK Python 3 TESTS 32 686 7065600 2000

remove filters

Back to search problems