Codeforces Round 555 (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
1157 Codeforces Round 555 (Div. 3) FINISHED False 7200 175533899 April 26, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12671 ) C1 Increasing Subsequence (easy version) PROGRAMMING greedy 1300

B"The only difference between problems C1 and C2 is that all values in input of problem C1 are distinct (this condition may be false for problem C2). You are given a sequence a consisting of n integers. All these integers are distinct, each value from 1 to n appears in the sequence exactly once. You are making a sequence of moves. During each move you must take either the leftmost element of the sequence or the rightmost element of the sequence, write it down and remove it from the sequence. Your task is to write down a strictly increasing sequence, and among all such sequences you should take the longest (the length of the sequence is the number of elements in it). For example, for the sequence [2, 1, 5, 4, 3] the answer is 4 (you take 2 and the sequence becomes [1, 5, 4, 3] , then you take the rightmost element 3 and the sequence becomes [1, 5, 4] , then you take 4 and the sequence becomes [1, 5] and then you take 5 and the sequence becomes [1] , the obtained increasing sequence is [2, 3, 4, 5] ). The first line of the input contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of elements in a . The second line of the input contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= n ), where a_i is the i -th element of a . All these integers are pairwise distinct. In the first line of the output print k -- the maximum number of elements in a strictly increasing sequence you can obtain. In the second line print a string s of length k , where the j -th character of this string s_j should be 'L' if you take the leftmost element during the j -th move and 'R' otherwise. If there are multiple answers, you can print any. The first example is described in the problem statement. "...

Tutorials

66737

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
56825552 Veyron404 C1 July 11, 2019, 3:58 a.m. OK Clang++17 Diagnostics TESTS 39 109 16076800 1300
56825578 vjudge4 C1 July 11, 2019, 3:59 a.m. OK Clang++17 Diagnostics TESTS 39 109 16076800 1300
57830222 murch C1 July 27, 2019, 5:46 a.m. OK Clang++17 Diagnostics TESTS 39 780 15974400 1300
54357303 kryshaczek C1 May 18, 2019, 6:19 p.m. OK Clang++17 Diagnostics TESTS 39 997 27852800 1300
53882020 HQT2003 C1 May 8, 2019, 3:24 p.m. OK FPC TESTS 39 61 4403200 1300
59412168 romanporsh C1 Aug. 24, 2019, 4:19 p.m. OK FPC TESTS 39 62 2252800 1300
59412122 romanporsh C1 Aug. 24, 2019, 4:18 p.m. OK FPC TESTS 39 62 2252800 1300
53514673 Lucky_Noob C1 April 29, 2019, 3:16 p.m. OK FPC TESTS 39 62 2252800 1300
66895794 chaorenhaha C1 Dec. 15, 2019, 1:35 a.m. OK FPC TESTS 39 62 3481600 1300
59411956 romanporsh C1 Aug. 24, 2019, 4:14 p.m. OK FPC TESTS 39 77 2252800 1300
54789930 MinQ C1 May 29, 2019, 6:35 a.m. OK GNU C11 TESTS 39 46 1024000 1300
57487459 marcospb19 C1 July 22, 2019, 5:55 a.m. OK GNU C11 TESTS 39 46 1024000 1300
53711081 mudabbirul.ayon C1 May 3, 2019, 3:40 p.m. OK GNU C11 TESTS 39 46 1024000 1300
54786031 MinQ C1 May 29, 2019, 3:58 a.m. OK GNU C11 TESTS 39 46 1024000 1300
53481008 Roka C1 April 28, 2019, 7:56 p.m. OK GNU C11 TESTS 39 61 1024000 1300
55316710 cs234_shrey C1 June 8, 2019, 10:57 p.m. OK GNU C11 TESTS 39 61 1024000 1300
54807544 Sartak_Periwal C1 May 29, 2019, 3 p.m. OK GNU C11 TESTS 39 61 1024000 1300
57347182 srijamk C1 July 20, 2019, 12:34 a.m. OK GNU C11 TESTS 39 61 1843200 1300
55871477 patilc125 C1 June 21, 2019, 2:56 p.m. OK GNU C11 TESTS 39 62 1024000 1300
57811047 alwaysF C1 July 26, 2019, 5:21 p.m. OK GNU C11 TESTS 39 62 1024000 1300
61597415 LuciferX07 C1 Oct. 1, 2019, 9:25 a.m. OK GNU C++11 TESTS 39 31 819200 1300
62086792 L______ C1 Oct. 8, 2019, 2:44 a.m. OK GNU C++11 TESTS 39 31 819200 1300
69573118 luogu_bot3 C1 Jan. 26, 2020, 2:42 p.m. OK GNU C++11 TESTS 39 31 819200 1300
64780280 KobeWu C1 Nov. 13, 2019, 6:49 a.m. OK GNU C++11 TESTS 39 31 1024000 1300
62247598 Haworthia C1 Oct. 10, 2019, 7:25 a.m. OK GNU C++11 TESTS 39 31 1024000 1300
58221317 Frame233 C1 Aug. 3, 2019, 12:39 p.m. OK GNU C++11 TESTS 39 31 1024000 1300
56486031 viks1708 C1 July 3, 2019, 6:23 p.m. OK GNU C++11 TESTS 39 31 1024000 1300
56485855 viks1708 C1 July 3, 2019, 6:19 p.m. OK GNU C++11 TESTS 39 31 1024000 1300
55610971 ReaLNero1 C1 June 16, 2019, 5:42 a.m. OK GNU C++11 TESTS 39 31 1024000 1300
62366569 lxyyyy C1 Oct. 11, 2019, 2:01 p.m. OK GNU C++11 TESTS 39 31 1024000 1300
53908844 vishnu_m C1 May 9, 2019, 2:21 p.m. OK GNU C++14 TESTS 39 31 1024000 1300
53607317 tokitsukaze C1 May 1, 2019, 11:06 a.m. OK GNU C++14 TESTS 39 31 1433600 1300
59445009 vjudge5 C1 Aug. 25, 2019, 12:58 p.m. OK GNU C++14 TESTS 39 46 1024000 1300
53971818 Jasmine23 jxf378440404 castomere C1 May 10, 2019, 9:58 p.m. OK GNU C++14 TESTS 39 46 1024000 1300
53867607 ilshin C1 May 8, 2019, 5:42 a.m. OK GNU C++14 TESTS 39 46 1331200 1300
53867387 wenwenla C1 May 8, 2019, 5:30 a.m. OK GNU C++14 TESTS 39 46 1331200 1300
60231561 SuperJ6 C1 Sept. 7, 2019, 4:39 p.m. OK GNU C++14 TESTS 39 46 1433600 1300
53961619 Tariqul C1 May 10, 2019, 2:32 p.m. OK GNU C++14 TESTS 39 46 1433600 1300
68353839 extrovert_16 C1 Jan. 7, 2020, 11:08 a.m. OK GNU C++14 TESTS 39 46 2048000 1300
61696386 Computerbox_ C1 Oct. 2, 2019, 7:06 a.m. OK GNU C++14 TESTS 39 46 2048000 1300
53480998 Roka C1 April 28, 2019, 7:56 p.m. OK GNU C++17 TESTS 39 46 1024000 1300
54654786 Farrell12138 C1 May 26, 2019, 7:39 a.m. OK GNU C++17 TESTS 39 46 1024000 1300
58907981 HATAO. C1 Aug. 16, 2019, 11:57 a.m. OK GNU C++17 TESTS 39 46 1228800 1300
53687356 Isabela_CR C1 May 3, 2019, 2:08 a.m. OK GNU C++17 TESTS 39 46 1331200 1300
64569274 lucky_21 C1 Nov. 9, 2019, 8:37 a.m. OK GNU C++17 TESTS 39 46 1433600 1300
53860774 frankost2 C1 May 7, 2019, 7:54 p.m. OK GNU C++17 TESTS 39 46 1433600 1300
61970850 Dilshod--Imomov C1 Oct. 6, 2019, 9:03 a.m. OK GNU C++17 TESTS 39 46 1536000 1300
53527701 ttymonkey C1 April 29, 2019, 5:20 p.m. OK GNU C++17 TESTS 39 46 1536000 1300
61935120 zegabr C1 Oct. 5, 2019, 5:27 p.m. OK GNU C++17 TESTS 39 46 1536000 1300
53675912 Sawraz C1 May 2, 2019, 3:50 p.m. OK GNU C++17 TESTS 39 46 1740800 1300
53828474 Laurens C1 May 6, 2019, 6:01 p.m. OK Haskell TESTS 39 576 77926400 1300
68637004 satya_p54 C1 Jan. 12, 2020, 6:12 a.m. OK Java 11 TESTS 39 218 0 1300
63927058 Clowyy C1 Oct. 31, 2019, 1:18 p.m. OK Java 11 TESTS 39 265 4812800 1300
69677736 Jainam_Sanghvi C1 Jan. 28, 2020, 2:43 p.m. OK Java 11 TESTS 39 1029 0 1300
65331042 bluesky111 C1 Nov. 19, 2019, 6:06 a.m. OK Java 8 TESTS 39 109 0 1300
55580286 amolpratap007 C1 June 15, 2019, 6:12 a.m. OK Java 8 TESTS 39 109 0 1300
53865670 NreK C1 May 8, 2019, 3:26 a.m. OK Java 8 TESTS 39 109 0 1300
53864512 Lior C1 May 8, 2019, 1:57 a.m. OK Java 8 TESTS 39 109 0 1300
56189152 IBatJ C1 June 28, 2019, 6:37 a.m. OK Java 8 TESTS 39 124 0 1300
55218781 cribabby C1 June 6, 2019, 6:15 p.m. OK Java 8 TESTS 39 124 0 1300
54744361 Sato07 C1 May 28, 2019, 9:45 a.m. OK Java 8 TESTS 39 124 0 1300
54274277 iamyashh C1 May 17, 2019, 10:20 a.m. OK Java 8 TESTS 39 124 0 1300
54238146 In_The_Name_Of_Love C1 May 16, 2019, 11:43 a.m. OK Java 8 TESTS 39 124 0 1300
53611465 vivek_23 C1 May 1, 2019, 1:19 p.m. OK Java 8 TESTS 39 124 0 1300
54558167 Killer45 C1 May 24, 2019, 12:37 p.m. OK Kotlin TESTS 39 218 14233600 1300
59674751 MathAlex C1 Aug. 29, 2019, 5:37 p.m. OK Kotlin TESTS 39 296 15462400 1300
60221960 thecarrot C1 Sept. 7, 2019, 1:57 p.m. OK Kotlin TESTS 39 311 15564800 1300
57926823 Spheniscine C1 July 29, 2019, 7:23 a.m. OK Kotlin TESTS 39 311 15564800 1300
61595395 david_varela C1 Oct. 1, 2019, 8:38 a.m. OK Kotlin TESTS 39 311 15564800 1300
58122416 derive_cz C1 Aug. 1, 2019, 11:21 a.m. OK Kotlin TESTS 39 327 13312000 1300
53705722 redjohn C1 May 3, 2019, 1:05 p.m. OK Kotlin TESTS 39 327 15462400 1300
59710500 rego97 C1 Aug. 30, 2019, 2:28 p.m. OK Kotlin TESTS 39 327 15564800 1300
56723180 sekti C1 July 8, 2019, 5:57 p.m. OK Kotlin TESTS 39 342 15564800 1300
59803977 dishanddd C1 Aug. 31, 2019, 11:15 a.m. OK Kotlin TESTS 39 358 18227200 1300
62100532 nadilk C1 Oct. 8, 2019, 8:58 a.m. OK Mono C# TESTS 39 108 21094400 1300
53810737 Salatik231166 C1 May 6, 2019, 6:29 a.m. OK Mono C# TESTS 39 109 16179200 1300
59212206 treasuryonly C1 Aug. 21, 2019, 8:55 a.m. OK Mono C# TESTS 39 109 17305600 1300
55072513 og.kostya C1 June 4, 2019, 6:58 a.m. OK Mono C# TESTS 39 155 6041600 1300
54405546 maxkh C1 May 20, 2019, 5:55 a.m. OK Mono C# TESTS 39 171 15360000 1300
53844522 TRR C1 May 7, 2019, 9:55 a.m. OK Mono C# TESTS 39 655 15257600 1300
54819536 vjudge2 C1 May 30, 2019, 12:37 a.m. OK MS C++ TESTS 39 46 1024000 1300
57890570 vjudge2 C1 July 28, 2019, 11:41 a.m. OK MS C++ TESTS 39 46 1024000 1300
57833402 vjudge2 C1 July 27, 2019, 6:47 a.m. OK MS C++ TESTS 39 46 1024000 1300
54174549 vjudge4 C1 May 15, 2019, 1:13 p.m. OK MS C++ TESTS 39 46 1126400 1300
58411532 vjudge1 C1 Aug. 7, 2019, 1:58 a.m. OK MS C++ TESTS 39 46 1228800 1300
53902862 vjudge4 C1 May 9, 2019, 11:16 a.m. OK MS C++ TESTS 39 46 1228800 1300
54661245 zzxzzxzzx C1 May 26, 2019, 10:56 a.m. OK MS C++ TESTS 39 46 1228800 1300
54174956 vjudge3 C1 May 15, 2019, 1:26 p.m. OK MS C++ TESTS 39 46 1228800 1300
54269984 myvegatablehasexplode C1 May 17, 2019, 8:19 a.m. OK MS C++ TESTS 39 46 1843200 1300
53653433 vjudge5 C1 May 2, 2019, 3:02 a.m. OK MS C++ TESTS 39 46 1843200 1300
53486427 hwangganzi C1 April 29, 2019, 4:18 a.m. OK MS C++ 2017 TESTS 39 62 1024000 1300
56536989 2465806616 C1 July 5, 2019, 1:53 a.m. OK MS C++ 2017 TESTS 39 77 1024000 1300
53610891 ecjtu18-1224 C1 May 1, 2019, 1 p.m. OK MS C++ 2017 TESTS 39 77 1228800 1300
56272624 xsc C1 June 29, 2019, 12:45 p.m. OK MS C++ 2017 TESTS 39 77 1331200 1300
53827333 caiwj C1 May 6, 2019, 5:04 p.m. OK MS C++ 2017 TESTS 39 78 1024000 1300
57353801 vjudge5 C1 July 20, 2019, 5:16 a.m. OK MS C++ 2017 TESTS 39 78 1024000 1300
53905836 GOATWU C1 May 9, 2019, 12:41 p.m. OK MS C++ 2017 TESTS 39 78 1638400 1300
58494954 vjudge2 C1 Aug. 9, 2019, 11:44 a.m. OK MS C++ 2017 TESTS 39 78 2764800 1300
53491484 lys013 C1 April 29, 2019, 8:57 a.m. OK MS C++ 2017 TESTS 39 93 1024000 1300
59444613 vjudge4 C1 Aug. 25, 2019, 12:48 p.m. OK MS C++ 2017 TESTS 39 93 1024000 1300
53908571 mayakin C1 May 9, 2019, 2:11 p.m. OK PHP TESTS 39 93 16384000 1300
53479762 alexwice C1 April 28, 2019, 6:38 p.m. OK PyPy 2 TESTS 39 202 13926400 1300
58671895 ssk497 C1 Aug. 12, 2019, 2:44 p.m. OK PyPy 2 TESTS 39 265 17305600 1300
53854163 gatsko C1 May 7, 2019, 3:08 p.m. OK PyPy 2 TESTS 39 295 20172800 1300
55429666 shafwanur010 C1 June 11, 2019, 10:46 a.m. OK PyPy 2 TESTS 39 327 14438400 1300
53605363 bdr C1 May 1, 2019, 10:04 a.m. OK PyPy 3 TESTS 39 249 18227200 1300
53562668 SHOVON588 C1 April 30, 2019, 10:34 a.m. OK PyPy 3 TESTS 39 249 18227200 1300
55309081 scambret C1 June 8, 2019, 4:24 p.m. OK PyPy 3 TESTS 39 249 18329600 1300
54479290 bupt.wc C1 May 22, 2019, 10:12 a.m. OK PyPy 3 TESTS 39 249 18432000 1300
55306360 tchr C1 June 8, 2019, 2:42 p.m. OK PyPy 3 TESTS 39 264 18124800 1300
53703117 _hanabi_ C1 May 3, 2019, 11:43 a.m. OK PyPy 3 TESTS 39 264 18124800 1300
53561996 SHOVON588 C1 April 30, 2019, 10:07 a.m. OK PyPy 3 TESTS 39 280 18227200 1300
55918078 shariarabrar C1 June 22, 2019, 6:22 a.m. OK PyPy 3 TESTS 39 296 19456000 1300
67435103 roman_kruger C1 Dec. 22, 2019, 4:48 p.m. OK PyPy 3 TESTS 39 327 16691200 1300
64714498 Aloha C1 Nov. 11, 2019, 8:48 p.m. OK PyPy 3 TESTS 39 327 21401600 1300
53904425 franckmy C1 May 9, 2019, noon OK Python 2 TESTS 39 343 11059200 1300
53492816 vjudge3 C1 April 29, 2019, 9:52 a.m. OK Python 2 TESTS 39 404 11980800 1300
53527644 smirnovalX C1 April 29, 2019, 5:15 p.m. OK Python 2 TESTS 39 545 11980800 1300
53969339 vjudge3 C1 May 10, 2019, 7:41 p.m. OK Python 3 TESTS 39 233 14643200 1300
53605654 SilverLining_ C1 May 1, 2019, 10:13 a.m. OK Python 3 TESTS 39 234 14643200 1300
68987441 Gaurav1 C1 Jan. 17, 2020, 1 p.m. OK Python 3 TESTS 39 248 13926400 1300
53732729 praveen.123 C1 May 4, 2019, 7:59 a.m. OK Python 3 TESTS 39 249 14643200 1300
53600106 SAEED_ABB C1 May 1, 2019, 7:09 a.m. OK Python 3 TESTS 39 264 14233600 1300
53704256 surajsirvi88 C1 May 3, 2019, 12:23 p.m. OK Python 3 TESTS 39 280 14233600 1300
54963073 rationalkunal C1 June 2, 2019, 4:59 a.m. OK Python 3 TESTS 39 280 14643200 1300
54009925 nani_7 C1 May 12, 2019, 12:57 a.m. OK Python 3 TESTS 39 280 14643200 1300
53912430 timl C1 May 9, 2019, 3:18 p.m. OK Python 3 TESTS 39 295 12902400 1300
61555677 ruchi_1998 C1 Sept. 30, 2019, 1:57 p.m. OK Python 3 TESTS 39 295 14233600 1300
53882501 codeonwort C1 May 8, 2019, 3:43 p.m. OK Rust TESTS 39 31 6246400 1300

remove filters

Back to search problems