Educational Codeforces Round 39 (Rated for 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
946 Educational Codeforces Round 39 (Rated for Div. 2) FINISHED False 7200 211474499 March 6, 2018, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 690 ) G Almost Increasing Array PROGRAMMING data structures dp 2600

B'We call an array almost increasing if we can erase not more than one element from it so that the array becomes strictly increasing (that is, every element is striclty greater than every element before it). You are given an array a consisting of n elements. You are allowed to replace any element with any integer number (and you may do so any number of times you need). What is the minimum number of replacements you have to perform in order to make the array almost increasing? The first line contains one integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200000) -- the number of elements in a. The second line contains n integers a1, a2, ..., an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the array a. Print the minimum number of replaces you have to perform so that a is almost increasing. '...

Tutorials

58210

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
38324950 __ShaW G May 16, 2018, 2:19 p.m. OK FPC TESTS 102 93 5529600 2600
36296057 luogu_bot3 G March 15, 2018, 10:43 a.m. OK GNU C++ TESTS 102 46 4505600 2600
36237468 NaVi_Awson G March 13, 2018, 2:19 a.m. OK GNU C++ TESTS 102 46 4505600 2600
37454131 Scut82 G April 19, 2018, 7:02 a.m. OK GNU C++ TESTS 102 46 5120000 2600
37437199 Scut82 G April 18, 2018, 1:04 p.m. OK GNU C++ TESTS 102 46 5939200 2600
36523888 yasugongshang G March 23, 2018, 7:52 a.m. OK GNU C++ TESTS 102 46 6246400 2600
40968273 ReaLNero1 G July 30, 2018, 12:15 p.m. OK GNU C++ TESTS 102 62 2457600 2600
36647526 -Invoid G March 26, 2018, 3:53 p.m. OK GNU C++ TESTS 102 62 6246400 2600
36289061 orzakf G March 15, 2018, 2:09 a.m. OK GNU C++ TESTS 102 78 4300800 2600
36267930 2010075010 G March 14, 2018, 7:47 a.m. OK GNU C++ TESTS 102 78 5324800 2600
36646856 -Invoid G March 26, 2018, 3:29 p.m. OK GNU C++ TESTS 102 78 5427200 2600
54735462 time_interspace G May 28, 2019, 4:35 a.m. OK GNU C++11 TESTS 102 46 2457600 2600
52143372 xielinhan G April 1, 2019, 8:02 a.m. OK GNU C++11 TESTS 102 46 2457600 2600
37344049 ILLENIUM G April 15, 2018, 5:21 a.m. OK GNU C++11 TESTS 102 61 5120000 2600
42194693 luogu_bot3 G Aug. 28, 2018, 5:41 a.m. OK GNU C++11 TESTS 102 62 2252800 2600
42194689 fks20011206 G Aug. 28, 2018, 5:41 a.m. OK GNU C++11 TESTS 102 62 2252800 2600
54734153 time_interspace G May 28, 2019, 3:33 a.m. OK GNU C++11 TESTS 102 62 2457600 2600
43643051 SylvanasS G Oct. 1, 2018, 12:26 p.m. OK GNU C++11 TESTS 102 62 2457600 2600
56375758 Dilute G July 1, 2019, 6:28 a.m. OK GNU C++11 TESTS 102 62 7270400 2600
56375594 Dilute G July 1, 2019, 6:24 a.m. OK GNU C++11 TESTS 102 62 7270400 2600
36039424 Wavator G March 7, 2018, 10:04 a.m. OK GNU C++11 TESTS 102 77 6860800 2600
42972659 ghostkkk G Sept. 17, 2018, 7:35 a.m. OK GNU C++14 TESTS 102 93 2457600 2600
36036673 MAUZER G March 7, 2018, 8:08 a.m. OK GNU C++14 TESTS 102 93 3481600 2600
36019743 Batman G March 6, 2018, 4:50 p.m. OK GNU C++14 TESTS 102 93 3481600 2600
36035609 lukomskiy G March 7, 2018, 7:24 a.m. OK GNU C++14 TESTS 102 93 3686400 2600
36302902 abutoto G March 15, 2018, 1:34 p.m. OK GNU C++14 TESTS 102 93 4300800 2600
36273669 ArshiaDadras G March 14, 2018, 11:47 a.m. OK GNU C++14 TESTS 102 93 4300800 2600
36139866 otrecnoc G March 10, 2018, 6:42 a.m. OK GNU C++14 TESTS 102 93 4300800 2600
36058677 ZaakDov G March 8, 2018, 12:31 a.m. OK GNU C++14 TESTS 102 93 4300800 2600
36058587 ZaakDov G March 8, 2018, 12:19 a.m. OK GNU C++14 TESTS 102 93 4300800 2600
36058570 ZaakDov G March 8, 2018, 12:17 a.m. OK GNU C++14 TESTS 102 93 4300800 2600
62679118 hjk1030 G Oct. 16, 2019, 12:18 p.m. OK GNU C++17 TESTS 102 93 1638400 2600
59780453 chuducanhchy G Aug. 31, 2019, 2:49 a.m. OK GNU C++17 TESTS 102 93 2457600 2600
41310878 Lucky__Boy G Aug. 7, 2018, 3:59 p.m. OK GNU C++17 TESTS 102 93 2457600 2600
36028094 Andr1y G March 6, 2018, 9:11 p.m. OK GNU C++17 TESTS 102 93 3481600 2600
36041600 InkyFlameMaster G March 7, 2018, 11:23 a.m. OK GNU C++17 TESTS 102 93 5222400 2600
37541873 deadRabbit G April 22, 2018, 10:56 p.m. OK GNU C++17 TESTS 102 93 7065600 2600
69447353 vjudge3 G Jan. 24, 2020, 4:05 a.m. OK GNU C++17 TESTS 102 93 12083200 2600
69035212 tuwuna G Jan. 18, 2020, 8:53 a.m. OK GNU C++17 TESTS 102 108 2457600 2600
46176740 Benq G Nov. 24, 2018, 3:35 p.m. OK GNU C++17 TESTS 102 109 3174400 2600
36290529 Nolv G March 15, 2018, 4:59 a.m. OK GNU C++17 TESTS 102 109 3584000 2600
36035759 Mosquito_ G March 7, 2018, 7:31 a.m. OK Java 8 TESTS 102 280 26931200 2600
36025059 uwi G March 6, 2018, 6:31 p.m. OK Java 8 TESTS 102 311 58572800 2600
36575437 coderbond007 G March 24, 2018, 1:17 p.m. OK Java 8 TESTS 102 358 36249600 2600
36575621 SrapZark G March 24, 2018, 1:24 p.m. OK Java 8 TESTS 102 404 36352000 2600
36067779 Dreamchaser101 G March 8, 2018, 10:50 a.m. OK Java 8 TESTS 102 1154 100147200 2600
36046401 dalt G March 7, 2018, 1:37 p.m. OK Java 8 TESTS 102 1169 100147200 2600
65322159 Ahmad G Nov. 18, 2019, 8:34 p.m. OK Java 8 TESTS 102 1684 73318400 2600
36022959 wawawa1998 G March 6, 2018, 5:24 p.m. OK MS C++ TESTS 102 77 6860800 2600
36055690 kilayt G March 7, 2018, 8:15 p.m. OK MS C++ TESTS 102 187 7680000 2600
63894715 EDawn G Oct. 31, 2019, 1:04 a.m. OK MS C++ 2017 TESTS 102 124 4812800 2600

remove filters

Back to search problems