Codeforces Round 479 (Div. 3)

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
977 Codeforces Round 479 (Div. 3) FINISHED False 7200 206207699 May 6, 2018, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 19383 ) F Consecutive Subsequence PROGRAMMING dp 1700

B'You are given an integer array of length n . You have to choose some subsequence of this array of maximum length such that this subsequence forms a increasing sequence of consecutive integers. In other words the required sequence should be equal to [x, x + 1, ... , x + k - 1] for some value x and length k . Subsequence of an array can be obtained by erasing some (possibly zero) elements from the array. You can erase any elements, not necessarily going successively. The remaining elements preserve their order. For example, for the array [5, 3, 1, 2, 4] the following arrays are subsequences: [3] , [5, 3, 1, 2, 4] , [5, 1, 4] , but the array [1, 3] is not. The first line of the input containing integer number n ( 1 <= n <= 2 cdot 10^5 ) -- the length of the array. The second line of the input containing n integer numbers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 ) -- the array itself. On the first line print k -- the maximum length of the subsequence of the given array that forms an increasing sequence of consecutive integers. On the second line print the sequence of the indices of the any maximum length subsequence of the given array that forms an increasing sequence of consecutive integers. All valid answers for the first example (as sequences of indices): All valid answers for the second example: All valid answers for the third example: All valid answers for the fourth example: '...

Tutorials

Codeforces Round #479 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60761201 Nutarum F Sept. 18, 2019, 10:19 a.m. OK GNU C11 TESTS 70 654 4812800 1700
61763827 vjudge4 F Oct. 3, 2019, 7:58 a.m. OK GNU C++11 TESTS 70 93 15257600 1700
69253133 vjudge5 F Jan. 21, 2020, 2:52 p.m. OK GNU C++11 TESTS 70 109 3788800 1700
56456511 Prof_BL F July 3, 2019, 4:18 a.m. OK GNU C++11 TESTS 70 109 3993600 1700
57944849 BorisBelozerov F July 29, 2019, 1:56 p.m. OK GNU C++11 TESTS 70 109 4608000 1700
53602593 Panda_Kinggg F May 1, 2019, 8:34 a.m. OK GNU C++11 TESTS 70 109 6451200 1700
53602621 vjudge1 F May 1, 2019, 8:35 a.m. OK GNU C++11 TESTS 70 124 6451200 1700
61983722 Frame233 F Oct. 6, 2019, 12:51 p.m. OK GNU C++11 TESTS 70 124 8908800 1700
69879654 vjudge1 F Jan. 31, 2020, 5:50 a.m. OK GNU C++11 TESTS 70 140 14643200 1700
69953464 10185101232 F Feb. 1, 2020, 9:32 a.m. OK GNU C++11 TESTS 70 155 10547200 1700
52267514 vjudge3 F April 3, 2019, 11:56 a.m. OK GNU C++11 TESTS 70 156 10137600 1700
53493244 DarkFloyd F April 29, 2019, 10:09 a.m. OK GNU C++14 TESTS 70 108 9523200 1700
53654201 mavd09 F May 2, 2019, 3:30 a.m. OK GNU C++14 TESTS 70 109 4300800 1700
69616015 ngvan1612 F Jan. 27, 2020, 1:07 p.m. OK GNU C++14 TESTS 70 109 7168000 1700
59362606 upobir F Aug. 23, 2019, 3:53 p.m. OK GNU C++14 TESTS 70 124 8499200 1700
63919016 vjudge1 F Oct. 31, 2019, 11:05 a.m. OK GNU C++14 TESTS 70 124 8499200 1700
59362558 upobir F Aug. 23, 2019, 3:52 p.m. OK GNU C++14 TESTS 70 124 12800000 1700
52498356 vjudge2 F April 8, 2019, 2:48 p.m. OK GNU C++14 TESTS 70 139 19763200 1700
63755871 Lezedary_sandwich F Oct. 29, 2019, 11:22 p.m. OK GNU C++14 TESTS 70 140 8294400 1700
68966824 slime_ F Jan. 17, 2020, 5:20 a.m. OK GNU C++14 TESTS 70 140 11161600 1700
54667217 makjn10 F May 26, 2019, 2:04 p.m. OK GNU C++14 TESTS 70 140 22528000 1700
53803343 AhmedEzzatG F May 5, 2019, 8:54 p.m. OK GNU C++17 TESTS 70 109 3174400 1700
53744418 mblazev F May 4, 2019, 3:47 p.m. OK GNU C++17 TESTS 70 109 3481600 1700
53495827 vjudge1 F April 29, 2019, 11:42 a.m. OK GNU C++17 TESTS 70 109 3993600 1700
69907967 andriybosik2002 F Jan. 31, 2020, 2:37 p.m. OK GNU C++17 TESTS 70 109 6963200 1700
63355395 vjudge3 F Oct. 25, 2019, 2:09 a.m. OK GNU C++17 TESTS 70 109 26419200 1700
53803477 AhmedEzzatG F May 5, 2019, 9:04 p.m. OK GNU C++17 TESTS 70 124 3174400 1700
56223417 0icq F June 28, 2019, 10:41 a.m. OK GNU C++17 TESTS 70 124 3993600 1700
61894883 Xiuchen F Oct. 5, 2019, 6:58 a.m. OK GNU C++17 TESTS 70 124 5017600 1700
68215593 Kripton2005 F Jan. 4, 2020, 10:48 p.m. OK GNU C++17 TESTS 70 124 7270400 1700
66591656 KingInTheNorth_ F Dec. 10, 2019, 1:12 p.m. OK GNU C++17 TESTS 70 124 19763200 1700
63623920 Clowyy F Oct. 28, 2019, 1:59 a.m. OK Java 11 TESTS 70 405 26316800 1700
66867351 AlloysNokito F Dec. 14, 2019, 12:58 p.m. OK Java 11 TESTS 70 1808 15462400 1700
67788043 arsh1598 F Dec. 28, 2019, 1:33 p.m. OK Java 8 TESTS 70 264 15667200 1700
57951321 Seco_seco F July 29, 2019, 4:35 p.m. OK Java 8 TESTS 70 265 15974400 1700
53461738 Vishal_dhanani F April 28, 2019, 7:39 a.m. OK Java 8 TESTS 70 265 17305600 1700
58356795 Blastman F Aug. 5, 2019, 8:05 p.m. OK Java 8 TESTS 70 280 18227200 1700
60030761 Dejokz F Sept. 4, 2019, 3:21 p.m. OK Java 8 TESTS 70 295 12185600 1700
58398106 LemonPudding F Aug. 6, 2019, 4:29 p.m. OK Java 8 TESTS 70 296 15462400 1700
64429119 housni F Nov. 6, 2019, 8:26 p.m. OK Java 8 TESTS 70 296 16793600 1700
60942952 Shady51 F Sept. 20, 2019, 5:46 p.m. OK Java 8 TESTS 70 296 17100800 1700
62655113 maheshwari29 F Oct. 16, 2019, 12:47 a.m. OK Java 8 TESTS 70 296 18841600 1700
58245381 Harbin F Aug. 4, 2019, 5:04 a.m. OK Java 8 TESTS 70 311 16588800 1700
63659040 hibatibati F Oct. 28, 2019, 1:33 p.m. OK Mono C# TESTS 70 187 38604800 1700
53036932 vjudge2 F April 20, 2019, 7:48 a.m. OK MS C++ TESTS 70 171 9625600 1700
57976826 vjudge1 F July 30, 2019, 7:59 a.m. OK MS C++ TESTS 70 202 13721600 1700
53819963 vjudge2 F May 6, 2019, 12:38 p.m. OK MS C++ TESTS 70 202 13721600 1700
61827280 vjudge2 F Oct. 4, 2019, 5:19 a.m. OK MS C++ TESTS 70 217 10342400 1700
52604504 vjudge1 F April 11, 2019, 1:21 p.m. OK MS C++ TESTS 70 217 14438400 1700
53877217 vjudge1 F May 8, 2019, 12:38 p.m. OK MS C++ TESTS 70 217 14540800 1700
52600548 hyacinthusorientalis F April 11, 2019, 11:43 a.m. OK MS C++ TESTS 70 218 13721600 1700
52600612 vjudge4 F April 11, 2019, 11:44 a.m. OK MS C++ TESTS 70 218 13721600 1700
69177727 vjudge5 F Jan. 20, 2020, 8:46 a.m. OK MS C++ TESTS 70 218 16896000 1700
52598756 vjudge1 F April 11, 2019, 10:46 a.m. OK MS C++ TESTS 70 233 13721600 1700
64108544 vladnoov F Nov. 2, 2019, 5:40 p.m. OK MS C++ 2017 TESTS 70 374 9728000 1700
54767065 0-jij-0 F May 28, 2019, 5:38 p.m. OK MS C++ 2017 TESTS 70 374 13721600 1700
59792141 XuZZ F Aug. 31, 2019, 7:29 a.m. OK MS C++ 2017 TESTS 70 389 13721600 1700
53959033 cebrf F May 10, 2019, 1:11 p.m. OK MS C++ 2017 TESTS 70 390 10547200 1700
59123610 TOPAPEC F Aug. 20, 2019, 7:14 a.m. OK MS C++ 2017 TESTS 70 390 13721600 1700
54009870 SmelJey F May 12, 2019, 12:52 a.m. OK MS C++ 2017 TESTS 70 483 13721600 1700
66814209 jhoon6699 F Dec. 14, 2019, 4:51 a.m. OK MS C++ 2017 TESTS 70 483 19353600 1700
62388146 Boryan07 F Oct. 11, 2019, 10:59 p.m. OK MS C++ 2017 TESTS 70 514 20172800 1700
55677768 anshuman16423 F June 17, 2019, 11:24 a.m. OK PyPy 2 TESTS 70 1965 20684800 1700
53321241 hrustim25 F April 26, 2019, 12:58 p.m. OK PyPy 3 TESTS 70 405 25702400 1700
52220995 matvey.ilichev F April 2, 2019, 6:34 a.m. OK PyPy 3 TESTS 70 452 21913600 1700
56788496 kp1999 F July 10, 2019, 9:29 a.m. OK PyPy 3 TESTS 70 467 24985600 1700
60513165 vjudge2 F Sept. 14, 2019, 4:44 a.m. OK PyPy 3 TESTS 70 468 30003200 1700
53643992 yfo F May 1, 2019, 5:50 p.m. OK PyPy 3 TESTS 70 482 33280000 1700
61078381 neterukun F Sept. 22, 2019, 3:23 p.m. OK PyPy 3 TESTS 70 483 22118400 1700
69227796 mth1908 F Jan. 21, 2020, 8:06 a.m. OK PyPy 3 TESTS 70 483 22630400 1700
58871507 brosucks F Aug. 15, 2019, 3:39 p.m. OK PyPy 3 TESTS 70 483 23859200 1700
60194866 vjudge3 F Sept. 7, 2019, 12:46 a.m. OK PyPy 3 TESTS 70 483 25088000 1700
61076569 neterukun F Sept. 22, 2019, 2:42 p.m. OK PyPy 3 TESTS 70 483 27033600 1700
52430870 vjudge1 F April 6, 2019, 10:43 p.m. OK Python 3 TESTS 70 405 29081600 1700
64358149 shilcare F Nov. 6, 2019, 10:56 a.m. OK Python 3 TESTS 70 452 28979200 1700
60282003 vjudge2 F Sept. 8, 2019, 9:42 p.m. OK Python 3 TESTS 70 482 27852800 1700
52364655 vjudge3 F April 5, 2019, 11:09 p.m. OK Python 3 TESTS 70 483 29081600 1700
52365230 vjudge4 F April 6, 2019, 12:19 a.m. OK Python 3 TESTS 70 498 35328000 1700
60199431 vjudge2 F Sept. 7, 2019, 4:25 a.m. OK Python 3 TESTS 70 529 32972800 1700
53734919 ronaldo F May 4, 2019, 9 a.m. OK Python 3 TESTS 70 639 19763200 1700
54884730 cavi4762 F May 31, 2019, 4:33 p.m. OK Python 3 TESTS 70 670 19660800 1700
54884375 cavi4762 F May 31, 2019, 4:18 p.m. OK Python 3 TESTS 70 670 19763200 1700
67326550 Izhan F Dec. 21, 2019, 9:58 a.m. OK Python 3 TESTS 70 670 28160000 1700
65718478 sansen F Nov. 25, 2019, 5:46 p.m. OK Rust TESTS 70 93 8089600 1700
65472345 tuna_salad F Nov. 21, 2019, 8:49 a.m. OK Rust TESTS 70 109 20275200 1700
65472765 tuna_salad F Nov. 21, 2019, 8:57 a.m. OK Rust TESTS 70 124 20275200 1700

remove filters

Back to search problems