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. |
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". '... |
VK Cup 2019-2020 - Elimination Round (Engine) and Codeforces Round #623 |
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 |
Back to search problems