VK Cup 2019-2020 - Elimination Round (Engine)

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
1310 VK Cup 2019-2020 - Elimination Round (Engine) FINISHED False 9000 154878911 Feb. 23, 2020, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 536 ) C Au Pont Rouge PROGRAMMING binary search dp strings 2800

B'VK just opened its second HQ in St. Petersburg! Side of its office building has a huge string s written on its side. This part of the office is supposed to be split into m meeting rooms in such way that meeting room walls are strictly between letters on the building. Obviously, meeting rooms should not be of size 0, but can be as small as one letter wide. Each meeting room will be named after the substring of s written on its side. For each possible arrangement of m meeting rooms we ordered a test meeting room label for the meeting room with lexicographically minimal name. When delivered, those labels got sorted backward lexicographically. What is printed on k th label of the delivery? In the first line, you are given three integer numbers n, m, k -- length of string s , number of planned meeting rooms to split s into and number of the interesting label ( 2 <= n <= 1 ,000; 1 <= m <= 1 ,000; 1 <= k <= 10^{18} ). Second input line has string s , consisting of n lowercase english letters. For given n, m, k there are at least k ways to split s into m substrings. Output single string xe2 x80 x93 name of meeting room printed on k -th label of the delivery. In the first example, delivery consists of the labels "aba", "ab", "a". In the second example, delivery consists of 3060 labels. The first label is "aupontrougevkof" and the last one is "a". '...

Tutorials

VK Cup 2019-2020 - Elimination Round (Engine) and Codeforces Round #623

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
71851699 stal_xy23z7b8 C Feb. 25, 2020, 11:08 a.m. OK GNU C++11 TESTS 31 124 16179200 2800
71866679 atoiz C Feb. 25, 2020, 3:01 p.m. OK GNU C++11 TESTS 31 140 117145600 2800
71813473 cookiedoth C Feb. 24, 2020, 5:17 p.m. OK GNU C++11 TESTS 31 187 26726400 2800
71729884 step_by_step C Feb. 23, 2020, 7:42 p.m. OK GNU C++14 TESTS 31 155 131481600 2800
71721191 Merkurev C Feb. 23, 2020, 5:52 p.m. OK GNU C++14 TESTS 31 171 18534400 2800
71730636 Zhukov_Dmitry C Feb. 23, 2020, 7:56 p.m. OK GNU C++14 TESTS 31 171 20992000 2800
71780541 wrinx C Feb. 24, 2020, 2:56 p.m. OK GNU C++14 TESTS 31 249 62771200 2800
71717693 LHiC C Feb. 23, 2020, 5:27 p.m. OK GNU C++17 TESTS 31 124 22732800 2800
71898751 jiangly C Feb. 26, 2020, 6:52 a.m. OK GNU C++17 TESTS 31 155 8396800 2800
71720201 aid C Feb. 23, 2020, 5:45 p.m. OK GNU C++17 TESTS 31 155 129740800 2800
71727274 Um_nik C Feb. 23, 2020, 6:34 p.m. OK GNU C++17 TESTS 31 156 80691200 2800
71730062 sincerity C Feb. 23, 2020, 7:45 p.m. OK GNU C++17 TESTS 31 187 40140800 2800
71894114 lqs2015 C Feb. 26, 2020, 4:18 a.m. OK GNU C++17 TESTS 31 218 42803200 2800
71711010 Petr C Feb. 23, 2020, 4:47 p.m. OK GNU C++17 TESTS 31 233 85401600 2800
71722957 amethyst0 C Feb. 23, 2020, 6:05 p.m. OK GNU C++17 TESTS 31 249 14438400 2800
71719945 DPR-pavlin C Feb. 23, 2020, 5:43 p.m. OK GNU C++17 TESTS 31 280 316723200 2800
71963957 Fulisike C Feb. 27, 2020, 9:57 a.m. OK GNU C++17 TESTS 31 342 33484800 2800
71723305 mmaxio C Feb. 23, 2020, 6:07 p.m. OK Java 8 TESTS 31 343 17100800 2800
71724905 VArtem C Feb. 23, 2020, 6:19 p.m. OK Java 8 TESTS 31 389 35840000 2800
71768402 sansen C Feb. 24, 2020, 2:12 p.m. OK Rust TESTS 31 124 6348800 2800

remove filters

Back to search problems