Codeforces Round 330 (Div. 1)

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
594 Codeforces Round 330 (Div. 1) FINISHED False 7200 329405423 Nov. 8, 2015, 4:30 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 175 ) E Cutting the Line PROGRAMMING string suffix structures strings 3200

You are given a non-empty line s and an integer k. The following operation is performed with this line exactly once: Your task is to determine the lexicographically smallest string that could be the result of applying the given operation to the string s. The first line of the input contains string s (1 ≤ |s| ≤ 5 000 000), consisting of lowercase English letters. The second line contains integer k (1 ≤ k ≤ |s|) -- the maximum number of parts in the partition. In the single line print the lexicographically minimum string s' which can be obtained as a result of performing the described operation.

Tutorials

Codeforces Round #330 (Div.1 + Div.2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15141897 HappyNewYearMike E Dec. 31, 2015, 9:56 p.m. OK GNU C++ TESTS 110 155 79974400 3200
14213765 cagarelibuba E Nov. 12, 2015, 12:40 p.m. OK GNU C++ TESTS 110 155 100044800 3200
21732478 SoiMae E Oct. 24, 2016, 3:26 a.m. OK GNU C++ TESTS 110 155 110284800 3200
32217043 Scut82 E Nov. 11, 2017, 10:48 a.m. OK GNU C++ TESTS 110 156 110182400 3200
14225048 hackerearth E Nov. 13, 2015, 10:46 a.m. OK GNU C++ TESTS 110 171 79974400 3200
14196594 n1ko E Nov. 11, 2015, 1:06 p.m. OK GNU C++ TESTS 110 171 100044800 3200
14180737 130705009 E Nov. 10, 2015, 6:28 a.m. OK GNU C++ TESTS 110 171 100044800 3200
41648110 Scut82 E Aug. 16, 2018, 9:57 a.m. OK GNU C++ TESTS 110 171 110182400 3200
32217044 Scut82 E Nov. 11, 2017, 10:48 a.m. OK GNU C++ TESTS 110 171 110182400 3200
21733964 SoiMae E Oct. 24, 2016, 6:05 a.m. OK GNU C++ TESTS 110 171 110284800 3200
14321203 NarkhanQamzabek E Nov. 18, 2015, 5:55 a.m. OK GNU C++11 TESTS 110 155 79974400 3200
14296825 Mr.Amir E Nov. 16, 2015, 11:40 a.m. OK GNU C++11 TESTS 110 155 79974400 3200
14226936 giorgu.jaiani E Nov. 13, 2015, 1:09 p.m. OK GNU C++11 TESTS 110 155 79974400 3200
14222851 leusha E Nov. 13, 2015, 6:52 a.m. OK GNU C++11 TESTS 110 155 79974400 3200
14196626 geggaaa E Nov. 11, 2015, 1:09 p.m. OK GNU C++11 TESTS 110 155 80076800 3200
14180645 ShingRay E Nov. 10, 2015, 6:17 a.m. OK GNU C++11 TESTS 110 155 100044800 3200
57883857 lopare E July 28, 2019, 8:58 a.m. OK GNU C++11 TESTS 110 155 150118400 3200
57816849 py_ultron E July 26, 2019, 8:12 p.m. OK GNU C++11 TESTS 110 155 150118400 3200
40985819 ReaLNero1 E July 30, 2018, 8:11 p.m. OK GNU C++11 TESTS 110 156 79974400 3200
14185195 matthew99 E Nov. 10, 2015, 1:53 p.m. OK GNU C++11 TESTS 110 170 85299200 3200
66656273 davidberard E Dec. 11, 2019, 11:12 p.m. OK GNU C++14 TESTS 110 187 144691200 3200
24730424 jiaqiyang E Feb. 17, 2017, 2:55 a.m. OK GNU C++14 TESTS 110 187 152166400 3200
35895514 _____k_____ E March 3, 2018, 4:46 p.m. OK GNU C++14 TESTS 110 187 152268800 3200
35894882 ______n______ E March 3, 2018, 4:31 p.m. OK GNU C++14 TESTS 110 187 152268800 3200
35894601 ______u______ E March 3, 2018, 4:25 p.m. OK GNU C++14 TESTS 110 187 152268800 3200
35894369 _____i_____ E March 3, 2018, 4:19 p.m. OK GNU C++14 TESTS 110 187 152268800 3200
35885604 ______k______ E March 3, 2018, 1:31 p.m. OK GNU C++14 TESTS 110 187 152268800 3200
35884628 ______i______ E March 3, 2018, 1:15 p.m. OK GNU C++14 TESTS 110 187 152268800 3200
35882737 ______M______ E March 3, 2018, 12:44 p.m. OK GNU C++14 TESTS 110 187 152268800 3200
63015558 zhangzy E Oct. 20, 2019, 12:49 p.m. OK GNU C++14 TESTS 110 202 74240000 3200
66437938 nealchen E Dec. 7, 2019, 6:55 a.m. OK GNU C++17 TESTS 110 171 61747200 3200
63355255 vjudge3 E Oct. 25, 2019, 2:01 a.m. OK GNU C++17 TESTS 110 218 85196800 3200
63355194 LJZ_C E Oct. 25, 2019, 1:58 a.m. OK GNU C++17 TESTS 110 218 85196800 3200
63215024 AprilGrimoire E Oct. 23, 2019, 5:44 a.m. OK GNU C++17 TESTS 110 249 85196800 3200
57613542 Benq E July 23, 2019, 11:08 p.m. OK GNU C++17 TESTS 110 249 159846400 3200
69951520 gongsuidashen E Feb. 1, 2020, 9:04 a.m. OK GNU C++17 TESTS 110 311 100147200 3200
69420996 emengdeath E Jan. 23, 2020, 2:23 p.m. OK GNU C++17 TESTS 110 358 207155200 3200
63353939 zhongyuwei E Oct. 25, 2019, 12:46 a.m. OK GNU C++17 TESTS 110 436 135270400 3200
66786185 chenyeyuan E Dec. 13, 2019, 1:44 p.m. OK GNU C++17 TESTS 110 467 135270400 3200
23021437 Los_Angelos_Laycurse E Dec. 16, 2016, 3:17 a.m. OK MS C++ TESTS 110 904 135270400 3200
23021416 Los_Angelos_Laycurse E Dec. 16, 2016, 3:14 a.m. OK MS C++ TESTS 110 1107 135270400 3200

remove filters

Back to search problems