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. |
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. "... |
66737 |
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 |
Back to search problems