Codeforces Beta Round 27 (Codeforces format, 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
27 Codeforces Beta Round 27 (Codeforces format, Div. 2) FINISHED False 7200 492188380 Sept. 10, 2010, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 3043 ) C Unordered Subsequence PROGRAMMING constructive algorithms greedy 2000

The sequence is called ordered if it is non-decreasing or non-increasing. For example, sequnces [3, 1, 1, 0] and [1, 2, 3, 100] are ordered, but the sequence [1, 3, 3, 1] is not. You are given a sequence of numbers. You are to find it's shortest subsequence which is not ordered. A subsequence is a sequence that can be derived from the given sequence by deleting zero or more elements without changing the order of the remaining elements. The first line of the input contains one integer n (1 ≤ n ≤ 105). The second line contains n space-separated integers -- the given sequence. All numbers in this sequence do not exceed 106 by absolute value. If the given sequence does not contain any unordered subsequences, output 0. Otherwise, output the length k of the shortest such subsequence. Then output k integers from the range [1..n] -- indexes of the elements of this subsequence. If there are several solutions, output any of them.

Tutorials

Solution of ABC @ Round#27

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
121677 romanov.andrey C Sept. 17, 2010, 6:24 p.m. OK Delphi TESTS 37 30 921600 2000
2911541 Misha100896 C Jan. 13, 2013, 3:06 p.m. OK Delphi TESTS 37 31 2048000 2000
2422348 KaiZeR C Oct. 24, 2012, 3:51 p.m. OK Delphi TESTS 37 46 3686400 2000
119557 PAG C Sept. 10, 2010, 6:53 p.m. OK Delphi TESTS 37 50 819200 2000
301484 Fynn C Feb. 24, 2011, 11:31 a.m. OK Delphi TESTS 37 50 1228800 2000
301433 alik C Feb. 24, 2011, 9:23 a.m. OK Delphi TESTS 37 50 1228800 2000
330673 eldar C March 11, 2011, 7:25 a.m. OK Delphi TESTS 37 50 1331200 2000
121595 minibotan C Sept. 17, 2010, 10:35 a.m. OK Delphi TESTS 37 50 1331200 2000
121178 adel_gilmullin C Sept. 14, 2010, 10:33 a.m. OK Delphi TESTS 37 50 1331200 2000
120223 Spoorock C Sept. 11, 2010, 8:57 a.m. OK Delphi TESTS 37 50 1331200 2000
4279109 triple_e C Aug. 14, 2013, 6:58 p.m. OK FPC TESTS 37 30 409600 2000
3382816 recuRsive C March 22, 2013, 10:29 p.m. OK FPC TESTS 37 31 40038400 2000
4040860 vjudge1 C July 9, 2013, 3:11 a.m. OK FPC TESTS 37 46 2048000 2000
497949 valikluks1995 C June 19, 2011, 2:09 p.m. OK FPC TESTS 37 50 1433600 2000
1689541 celery C May 15, 2012, 7:05 p.m. OK FPC TESTS 37 50 1536000 2000
837831 LifeKeeper C Nov. 6, 2011, 11:45 a.m. OK FPC TESTS 37 50 3174400 2000
117927 Sereja C Sept. 10, 2010, 3:34 p.m. OK FPC TESTS 37 50 4812800 2000
1218828 metalopocalipsis C Feb. 23, 2012, 8:37 a.m. OK FPC TESTS 37 60 1433600 2000
1130782 Rosetta C Feb. 1, 2012, 1:34 p.m. OK FPC TESTS 37 60 1433600 2000
1130679 Rosetta C Feb. 1, 2012, 12:54 p.m. OK FPC TESTS 37 60 1433600 2000
4165945 Practice_Scott C July 25, 2013, 10:59 p.m. OK GNU C TESTS 37 46 409600 2000
4041453 vjudge4 C July 9, 2013, 7:54 a.m. OK GNU C TESTS 37 46 409600 2000
722804 kawatea C Sept. 24, 2011, 4:23 p.m. OK GNU C TESTS 37 60 1740800 2000
119087 elk C Sept. 10, 2010, 4:54 p.m. OK GNU C TESTS 37 60 1740800 2000
120318 peeyush.lnmit C Sept. 11, 2010, 11:14 a.m. OK GNU C TESTS 37 60 9318400 2000
6516543 CloverAsta C May 1, 2014, 1:15 p.m. OK GNU C TESTS 37 62 409600 2000
2168825 cpy C Sept. 14, 2012, 12:43 p.m. OK GNU C TESTS 37 62 5120000 2000
12843768 vjudge3 C Sept. 4, 2015, 5:36 p.m. OK GNU C TESTS 37 92 409600 2000
12855993 Hypnos5 C Sept. 5, 2015, 4:34 p.m. OK GNU C TESTS 37 92 819200 2000
4928654 vjudge4 C Oct. 29, 2013, 12:43 p.m. OK GNU C++ TESTS 37 15 1740800 2000
4958389 james007 C Nov. 1, 2013, 8:16 p.m. OK GNU C++ TESTS 37 30 1228800 2000
4405542 ikbal C Sept. 4, 2013, 1:38 p.m. OK GNU C++ TESTS 37 30 6246400 2000
4927998 vjudge4 C Oct. 29, 2013, 11:04 a.m. OK GNU C++ TESTS 37 31 0 2000
4041701 vjudge5 C July 9, 2013, 8:57 a.m. OK GNU C++ TESTS 37 31 0 2000
4932233 vjudge3 C Oct. 30, 2013, 6:45 a.m. OK GNU C++ TESTS 37 31 409600 2000
4928868 vjudge5 C Oct. 29, 2013, 1:14 p.m. OK GNU C++ TESTS 37 31 409600 2000
4928818 vjudge2 C Oct. 29, 2013, 1:04 p.m. OK GNU C++ TESTS 37 31 409600 2000
4928384 vjudge1 C Oct. 29, 2013, 12:09 p.m. OK GNU C++ TESTS 37 31 409600 2000
4928197 vjudge2 C Oct. 29, 2013, 11:39 a.m. OK GNU C++ TESTS 37 31 409600 2000
638231 Archon.JK C Aug. 25, 2011, 8:08 p.m. OK GNU C++0x TESTS 37 60 2150400 2000
638226 Archon.JK C Aug. 25, 2011, 8:04 p.m. OK GNU C++0x TESTS 37 60 3379200 2000
10171566 damowang C March 6, 2015, 12:57 a.m. OK GNU C++0x TESTS 37 62 409600 2000
5953278 marat.snowbear C March 6, 2014, 7:26 p.m. OK GNU C++0x TESTS 37 62 409600 2000
4325151 wanbo C Aug. 22, 2013, 5:26 p.m. OK GNU C++0x TESTS 37 62 409600 2000
4305870 Ekaterina999 C Aug. 17, 2013, 10:19 p.m. OK GNU C++0x TESTS 37 62 819200 2000
7911041 piob C Sept. 22, 2014, 2:21 p.m. OK GNU C++0x TESTS 37 92 409600 2000
7666655 win_ay39 C Sept. 2, 2014, 9:54 a.m. OK GNU C++0x TESTS 37 92 409600 2000
9192686 niyaznigmatul C Dec. 19, 2014, 12:59 a.m. OK GNU C++0x TESTS 37 92 512000 2000
8743137 hakobyan.tigran C Nov. 18, 2014, 7:48 a.m. OK GNU C++0x TESTS 37 92 819200 2000
16717139 heheniyilian C March 14, 2016, 3:40 p.m. OK GNU C++11 TESTS 37 60 409600 2000
29289470 andwho C Aug. 8, 2017, 4:27 p.m. OK GNU C++11 TESTS 37 60 2150400 2000
29289466 vjudge5 C Aug. 8, 2017, 4:27 p.m. OK GNU C++11 TESTS 37 60 2150400 2000
29982801 297947648 C Sept. 1, 2017, 2:29 p.m. OK GNU C++11 TESTS 37 62 0 2000
15213016 Y-MP C Jan. 6, 2016, 6:03 p.m. OK GNU C++11 TESTS 37 62 0 2000
12784739 jerry73204 C Aug. 31, 2015, 6:30 a.m. OK GNU C++11 TESTS 37 62 0 2000
12843775 smjlord068 C Sept. 4, 2015, 5:37 p.m. OK GNU C++11 TESTS 37 62 204800 2000
15267764 cool_handle_much_wow C Jan. 9, 2016, 10:28 a.m. OK GNU C++11 TESTS 37 62 307200 2000
63784944 luogu_bot1 C Oct. 30, 2019, 12:03 p.m. OK GNU C++11 TESTS 37 62 409600 2000
30409043 Siriuslight C Sept. 17, 2017, 3:39 a.m. OK GNU C++11 TESTS 37 62 409600 2000
24262798 sicon54 C Jan. 30, 2017, 9:10 a.m. OK GNU C++14 TESTS 37 30 2764800 2000
29837623 13051826877 C Aug. 28, 2017, 2:47 a.m. OK GNU C++14 TESTS 37 62 409600 2000
22011190 AwIDoK C Nov. 3, 2016, 11:40 a.m. OK GNU C++14 TESTS 37 62 409600 2000
23343381 Neverknow C Dec. 26, 2016, 3:39 p.m. OK GNU C++14 TESTS 37 62 1945600 2000
35154233 Giwiying C Feb. 11, 2018, 1:30 p.m. OK GNU C++14 TESTS 37 62 2252800 2000
35147410 vjudge2 C Feb. 11, 2018, 9:13 a.m. OK GNU C++14 TESTS 37 62 2355200 2000
36224007 3_Problems_Everyday C March 12, 2018, 12:41 p.m. OK GNU C++14 TESTS 37 62 2457600 2000
34652018 20050928 C Jan. 29, 2018, 6:24 a.m. OK GNU C++14 TESTS 37 62 2662400 2000
33987545 iit2015023 C Jan. 7, 2018, 4:48 p.m. OK GNU C++14 TESTS 37 62 5939200 2000
61248328 Ibn_Ali C Sept. 25, 2019, 7:07 a.m. OK GNU C++14 TESTS 37 92 409600 2000
60075391 GioChkhaidze C Sept. 5, 2019, 12:26 p.m. OK GNU C++17 TESTS 37 92 0 2000
51047447 akash_aich C March 8, 2019, 7:18 p.m. OK GNU C++17 TESTS 37 92 0 2000
42276659 Zabiyaka C Aug. 30, 2018, 11:56 a.m. OK GNU C++17 TESTS 37 92 204800 2000
62829844 Bohun C Oct. 17, 2019, 7:22 p.m. OK GNU C++17 TESTS 37 92 409600 2000
56309828 Darshit_99 C June 30, 2019, 2:11 p.m. OK GNU C++17 TESTS 37 92 409600 2000
55167052 AlphaWA C June 5, 2019, 4:28 p.m. OK GNU C++17 TESTS 37 92 409600 2000
49848551 tnakao C Feb. 13, 2019, 12:55 a.m. OK GNU C++17 TESTS 37 92 409600 2000
42023727 xiaoju C Aug. 24, 2018, 11 a.m. OK GNU C++17 TESTS 37 92 409600 2000
45568190 Seast C Nov. 11, 2018, 3:55 p.m. OK GNU C++17 TESTS 37 92 614400 2000
58687498 vjudge2 C Aug. 13, 2019, 12:59 a.m. OK GNU C++17 TESTS 37 92 819200 2000
121861 route150 C Sept. 21, 2010, 1:28 a.m. OK Haskell TESTS 37 50 4198400 2000
253243 slycelote C Jan. 16, 2011, 11:45 a.m. OK Haskell TESTS 37 110 16281600 2000
121760 Schrodi C Sept. 19, 2010, 9:22 p.m. OK Haskell TESTS 37 910 3174400 2000
121758 Schrodi C Sept. 19, 2010, 8:32 p.m. OK Haskell TESTS 37 920 6246400 2000
122234 watashi C Dec. 24, 2010, 7:35 p.m. OK Haskell TESTS 37 1190 27852800 2000
119582 fetetriste C Sept. 10, 2010, 7:14 p.m. OK Java 6 TESTS 37 130 42905600 2000
118038 KaVaBUnGO C Sept. 10, 2010, 3:41 p.m. OK Java 6 TESTS 37 130 42905600 2000
117982 deNULL C Sept. 10, 2010, 3:38 p.m. OK Java 6 TESTS 37 130 42905600 2000
121754 segrey C Sept. 19, 2010, 3:40 p.m. OK Java 6 TESTS 37 130 42905600 2000
121744 I_love_Malika C Sept. 19, 2010, 12:24 p.m. OK Java 6 TESTS 37 130 42905600 2000
121151 Vasya.V C Sept. 14, 2010, 7:53 a.m. OK Java 6 TESTS 37 130 42905600 2000
247909 S.Yesipenko C Jan. 12, 2011, 4:29 p.m. OK Java 6 TESTS 37 130 43315200 2000
2946611 hs484 C Jan. 17, 2013, 12:02 a.m. OK Java 6 TESTS 37 140 2457600 2000
120590 sjbr C Sept. 11, 2010, 5:54 p.m. OK Java 6 TESTS 37 140 42905600 2000
117843 r2d2 C Sept. 10, 2010, 3:30 p.m. OK Java 6 TESTS 37 140 42905600 2000
4164998 gcd_fuck C July 25, 2013, 4:39 p.m. OK Java 7 TESTS 37 140 0 2000
5811938 tiny_code C Jan. 26, 2014, 10:43 a.m. OK Java 7 TESTS 37 186 0 2000
11991474 xiaowuc1 C July 9, 2015, 11:50 p.m. OK Java 7 TESTS 37 216 0 2000
13486047 kws4679 C Oct. 8, 2015, 12:52 a.m. OK Java 7 TESTS 37 218 0 2000
6267279 Mostafa.Gabriel C April 5, 2014, 9:47 p.m. OK Java 7 TESTS 37 218 102400 2000
5456178 Zyflair C Dec. 17, 2013, 3:33 p.m. OK Java 7 TESTS 37 218 102400 2000
8026662 Javanochka C Sept. 29, 2014, 2:39 p.m. OK Java 7 TESTS 37 248 204800 2000
17174771 Ereke C April 5, 2016, 4:08 p.m. OK Java 7 TESTS 37 248 39116800 2000
14653109 tawsif93 C Dec. 4, 2015, 6:25 p.m. OK Java 7 TESTS 37 280 0 2000
14654871 tawsif93 C Dec. 4, 2015, 9:03 p.m. OK Java 7 TESTS 37 280 0 2000
52577688 GiantTornado C April 10, 2019, 5:15 p.m. OK Java 8 TESTS 37 248 0 2000
11247548 poikniok C May 24, 2015, 7:23 a.m. OK Java 8 TESTS 37 248 0 2000
55605128 kocko C June 15, 2019, 9:55 p.m. OK Java 8 TESTS 37 278 0 2000
16885637 Sumeet.Varma C March 23, 2016, 11:58 a.m. OK Java 8 TESTS 37 278 20787200 2000
40190443 bhautik_77 C July 11, 2018, 6:14 a.m. OK Java 8 TESTS 37 280 0 2000
57956969 -messi- C July 29, 2019, 7:15 p.m. OK Java 8 TESTS 37 280 0 2000
52582733 AmmarKayaliite C April 10, 2019, 8:22 p.m. OK Java 8 TESTS 37 280 0 2000
44276812 flyman3046 C Oct. 13, 2018, 10:40 p.m. OK Java 8 TESTS 37 280 0 2000
43588510 AQT C Sept. 29, 2018, 10:07 p.m. OK Java 8 TESTS 37 280 0 2000
17031947 danuwfna C March 30, 2016, 10:44 a.m. OK Java 8 TESTS 37 280 0 2000
5896639 Eeyore C Feb. 4, 2014, 3:34 p.m. OK JavaScript TESTS 37 154 10752000 2000
120229 Hadi_Asiaie C Sept. 11, 2010, 9:02 a.m. OK Mono C# TESTS 37 160 16076800 2000
119496 fujiyama C Sept. 10, 2010, 6:19 p.m. OK Mono C# TESTS 37 170 13312000 2000
121128 Utka C Sept. 13, 2010, 11:12 p.m. OK Mono C# TESTS 37 170 16384000 2000
119442 maslowmw C Sept. 10, 2010, 6:03 p.m. OK Mono C# TESTS 37 190 13312000 2000
118182 x3mka C Sept. 10, 2010, 3:50 p.m. OK Mono C# TESTS 37 190 16896000 2000
120067 SyFy C Sept. 11, 2010, 7:01 a.m. OK Mono C# TESTS 37 280 10649600 2000
26100326 Mem C April 3, 2017, 1:16 p.m. OK MS C# TESTS 37 184 22630400 2000
18299247 azukun C June 8, 2016, 2:03 p.m. OK MS C# TESTS 37 248 23347200 2000
2869041 tamojit9 C Jan. 3, 2013, 10:44 a.m. OK MS C++ TESTS 37 31 409600 2000
4027124 tomas.svab C July 5, 2013, 1:34 p.m. OK MS C++ TESTS 37 31 409600 2000
3379758 vjudge2 C March 22, 2013, 10:54 a.m. OK MS C++ TESTS 37 31 409600 2000
3380661 vjudge3 C March 22, 2013, 1:08 p.m. OK MS C++ TESTS 37 46 409600 2000
4027044 tomas.svab C July 5, 2013, 1:14 p.m. OK MS C++ TESTS 37 46 409600 2000
3383371 1160 C March 23, 2013, 3:56 a.m. OK MS C++ TESTS 37 46 409600 2000
3380853 vjudge4 C March 22, 2013, 1:32 p.m. OK MS C++ TESTS 37 46 409600 2000
3379931 vjudge4 C March 22, 2013, 11:19 a.m. OK MS C++ TESTS 37 46 409600 2000
3380064 vjudge2 C March 22, 2013, 11:39 a.m. OK MS C++ TESTS 37 46 409600 2000
4010427 Schullz C July 4, 2013, 9:08 a.m. OK MS C++ TESTS 37 46 819200 2000
57356816 2018030401051 C July 20, 2019, 6:36 a.m. OK MS C++ 2017 TESTS 37 92 409600 2000
58667452 vjudge3 C Aug. 12, 2019, 1:05 p.m. OK MS C++ 2017 TESTS 37 92 409600 2000
65614909 Prokopiy C Nov. 24, 2019, 2:47 a.m. OK MS C++ 2017 TESTS 37 186 819200 2000
46697278 moss3s C Dec. 6, 2018, 8:52 p.m. OK PHP TESTS 37 156 14745600 2000
13246933 mayakin C Sept. 27, 2015, 9:20 a.m. OK PHP TESTS 37 498 11468800 2000
38968955 soheil_r C June 5, 2018, 12:45 p.m. OK PyPy 3 TESTS 37 404 35635200 2000
120696 jaindsonvs C Sept. 12, 2010, 2:43 a.m. OK Python 2 TESTS 37 160 7987200 2000
120702 shiumachi C Sept. 12, 2010, 3:27 a.m. OK Python 2 TESTS 37 170 7987200 2000
120698 jaindsonvs C Sept. 12, 2010, 2:58 a.m. OK Python 2 TESTS 37 190 7987200 2000
314049 lyrics C March 2, 2011, 1:57 p.m. OK Python 2 TESTS 37 190 8294400 2000
121609 rem C Sept. 17, 2010, 11:43 a.m. OK Python 2 TESTS 37 220 7987200 2000
4437770 atubo C Sept. 10, 2013, 5:37 a.m. OK Python 2 TESTS 37 248 5632000 2000
14434908 _majid C Nov. 24, 2015, 4:21 a.m. OK Python 2 TESTS 37 248 5939200 2000
550007 compales2 C July 18, 2011, 5:38 a.m. OK Python 2 TESTS 37 250 8601600 2000
794849 yakob C Oct. 25, 2011, 8:46 a.m. OK Python 2 TESTS 37 270 7782400 2000
16216137 nghgminhtri C Feb. 19, 2016, 8:41 p.m. OK Python 2 TESTS 37 280 6553600 2000
32508965 ionescu.virgiliu C Nov. 20, 2017, 6:57 p.m. OK Python 3 TESTS 37 248 7577600 2000
33670117 yugle7 C Dec. 27, 2017, 1:42 p.m. OK Python 3 TESTS 37 280 13004800 2000
34555371 Paixao C Jan. 25, 2018, 6:40 p.m. OK Python 3 TESTS 37 280 13209600 2000
46057063 Tauzn C Nov. 22, 2018, 11:29 a.m. OK Python 3 TESTS 37 310 6348800 2000
33669796 yugle7 C Dec. 27, 2017, 1:28 p.m. OK Python 3 TESTS 37 310 13107200 2000
35857155 ______u______ C March 2, 2018, 8:34 p.m. OK Python 3 TESTS 37 310 13209600 2000
35856865 ______n______ C March 2, 2018, 8:28 p.m. OK Python 3 TESTS 37 310 13209600 2000
35856447 _____i_____ C March 2, 2018, 8:21 p.m. OK Python 3 TESTS 37 310 13209600 2000
35856304 _____k_____ C March 2, 2018, 8:17 p.m. OK Python 3 TESTS 37 310 13209600 2000
35847625 ______k______ C March 2, 2018, 4:46 p.m. OK Python 3 TESTS 37 310 13209600 2000

remove filters

Back to search problems