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 |
---|---|---|---|---|---|---|
1394 | Codeforces Round 664 (Div. 1) | FINISHED | False | 7200 | 140023463 | Aug. 12, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 1130 ) | C | Boboniu and String | PROGRAMMING | binary search geometry ternary search | 2600 |
B"Boboniu defines BN-string as a string s of characters 'B' and 'N'. You can perform the following operations on the BN-string s : Note that a string a is a substring of a string b if a can be obtained from b by deletion of several (possibly, zero or all) characters from the beginning and several (possibly, zero or all) characters from the end. Boboniu thinks that BN-strings s and t are similar if and only if: Boboniu also defines text{dist}(s,t) , the distance between s and t , as the minimum number of operations that makes s similar to t . Now Boboniu gives you n non-empty BN-strings s_1,s_2, ldots, s_n and asks you to find a non-empty BN-string t such that the maximum distance to string s is minimized, i.e. you need to minimize max_{i=1}^n text{dist}(s_i,t) . The first line contains a single integer n ( 1 <= n <= 3 cdot 10^5 ). Each of the next n lines contains a string s_i ( 1 <= |s_i| <= 5 cdot 10^5 ). It is guaranteed that s_i only contains 'B' and 'N'. The sum of |s_i| does not exceed 5 cdot 10^5 . In the first line, print the minimum max_{i=1}^n text{dist}(s_i,t) . In the second line, print the suitable t . If there are several possible t 's, you can print any. In the first example text{dist(B,BN)}= text{dist(N,BN)}=1 , text{dist(BN,BN)}=0 . So the maximum distance is 1 . "... |
Codeforces Round #664 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
91262570 | APIO | C | Aug. 29, 2020, 6:54 a.m. | OK | GNU C++11 | TESTS | 48 | 46 | 7987200 | 2600 | |
89787306 | MonkeyKing | C | Aug. 13, 2020, 11:10 a.m. | OK | GNU C++11 | TESTS | 47 | 46 | 17612800 | 2600 | |
89787593 | MonkeyKing | C | Aug. 13, 2020, 11:15 a.m. | OK | GNU C++11 | TESTS | 47 | 46 | 17715200 | 2600 | |
89787028 | MonkeyKing | C | Aug. 13, 2020, 11:07 a.m. | OK | GNU C++11 | TESTS | 47 | 46 | 17715200 | 2600 | |
89786402 | MonkeyKing | C | Aug. 13, 2020, 10:59 a.m. | OK | GNU C++11 | TESTS | 47 | 46 | 17715200 | 2600 | |
90001191 | denkendoemeer | C | Aug. 15, 2020, 8:25 a.m. | OK | GNU C++11 | TESTS | 48 | 61 | 4505600 | 2600 | |
89751556 | zhangguangxuan99 | C | Aug. 13, 2020, 1:29 a.m. | OK | GNU C++11 | TESTS | 47 | 62 | 512000 | 2600 | |
91010657 | mwlc | C | Aug. 26, 2020, 2:18 a.m. | OK | GNU C++11 | TESTS | 48 | 62 | 1024000 | 2600 | |
89753831 | The.Last.Wizard | C | Aug. 13, 2020, 2:34 a.m. | OK | GNU C++11 | TESTS | 47 | 62 | 2867200 | 2600 | |
90820821 | yasugongshang | C | Aug. 24, 2020, 11:31 a.m. | OK | GNU C++11 | TESTS | 48 | 62 | 4608000 | 2600 | |
89774597 | tejas_919 | C | Aug. 13, 2020, 8:16 a.m. | OK | GNU C++14 | TESTS | 47 | 46 | 1024000 | 2600 | |
89806514 | 11235813213455 | C | Aug. 13, 2020, 3:12 p.m. | OK | GNU C++14 | TESTS | 48 | 46 | 2457600 | 2600 | |
91046096 | SoiMae | C | Aug. 26, 2020, 11:35 a.m. | OK | GNU C++14 | TESTS | 48 | 46 | 2969600 | 2600 | |
89744918 | JustasZ | C | Aug. 12, 2020, 9:16 p.m. | OK | GNU C++14 | TESTS | 46 | 46 | 6348800 | 2600 | |
89877556 | sjcakioi | C | Aug. 14, 2020, 2:20 p.m. | OK | GNU C++14 | TESTS | 48 | 46 | 11776000 | 2600 | |
89833862 | MagicSpark | C | Aug. 14, 2020, 1:32 a.m. | OK | GNU C++14 | TESTS | 48 | 46 | 11776000 | 2600 | |
89806384 | 11235813213455 | C | Aug. 13, 2020, 3:10 p.m. | OK | GNU C++14 | TESTS | 48 | 46 | 17408000 | 2600 | |
89759930 | Potassium | C | Aug. 13, 2020, 4:43 a.m. | OK | GNU C++14 | TESTS | 47 | 61 | 2457600 | 2600 | |
89742853 | WhaleVomit | C | Aug. 12, 2020, 8:24 p.m. | OK | GNU C++14 | TESTS | 46 | 61 | 3481600 | 2600 | |
89719760 | KingPonyHead | C | Aug. 12, 2020, 4:17 p.m. | OK | GNU C++14 | TESTS | 45 | 61 | 4608000 | 2600 | |
89730394 | Marcin_smu | C | Aug. 12, 2020, 5:38 p.m. | OK | GNU C++17 | TESTS | 45 | 46 | 512000 | 2600 | |
89728977 | fedoseev.timofey | C | Aug. 12, 2020, 5:31 p.m. | OK | GNU C++17 | TESTS | 45 | 46 | 512000 | 2600 | |
89702580 | receed | C | Aug. 12, 2020, 3:36 p.m. | OK | GNU C++17 | TESTS | 45 | 46 | 512000 | 2600 | |
89696611 | Marcin_smu | C | Aug. 12, 2020, 3:25 p.m. | OK | GNU C++17 | TESTS | 45 | 46 | 512000 | 2600 | |
89789897 | nns2009 | C | Aug. 13, 2020, 11:46 a.m. | OK | GNU C++17 | TESTS | 47 | 46 | 1331200 | 2600 | |
89777974 | june_waves | C | Aug. 13, 2020, 9 a.m. | OK | GNU C++17 | TESTS | 47 | 46 | 2457600 | 2600 | |
89703493 | icecuber | C | Aug. 12, 2020, 3:38 p.m. | OK | GNU C++17 | TESTS | 45 | 46 | 2457600 | 2600 | |
89790695 | dung11112003 | C | Aug. 13, 2020, 11:57 a.m. | OK | GNU C++17 | TESTS | 47 | 46 | 3481600 | 2600 | |
90792101 | timothyhorsc | C | Aug. 24, 2020, 3:12 a.m. | OK | GNU C++17 | TESTS | 48 | 46 | 4710400 | 2600 | |
89781531 | AlesyaIvanova | C | Aug. 13, 2020, 9:47 a.m. | OK | GNU C++17 | TESTS | 47 | 46 | 5836800 | 2600 | |
89745876 | ollpu | C | Aug. 12, 2020, 9:42 p.m. | OK | GNU C++17 (64) | TESTS | 46 | 31 | 2457600 | 2600 | |
91663777 | Lucina | C | Sept. 2, 2020, 5:33 p.m. | OK | GNU C++17 (64) | TESTS | 48 | 46 | 1024000 | 2600 | |
91663045 | Lucina | C | Sept. 2, 2020, 5:22 p.m. | OK | GNU C++17 (64) | TESTS | 48 | 46 | 1024000 | 2600 | |
91662619 | Lucina | C | Sept. 2, 2020, 5:16 p.m. | OK | GNU C++17 (64) | TESTS | 48 | 46 | 1024000 | 2600 | |
89753755 | Arpa | C | Aug. 13, 2020, 2:32 a.m. | OK | GNU C++17 (64) | TESTS | 47 | 46 | 1536000 | 2600 | |
89813839 | kessido | C | Aug. 13, 2020, 4:43 p.m. | OK | GNU C++17 (64) | TESTS | 48 | 46 | 2048000 | 2600 | |
90423927 | msporyshev | C | Aug. 19, 2020, 11:31 p.m. | OK | GNU C++17 (64) | TESTS | 48 | 46 | 2457600 | 2600 | |
89808057 | emthrm | C | Aug. 13, 2020, 3:30 p.m. | OK | GNU C++17 (64) | TESTS | 48 | 46 | 2457600 | 2600 | |
89723417 | Heltion | C | Aug. 12, 2020, 4:27 p.m. | OK | GNU C++17 (64) | TESTS | 45 | 46 | 2457600 | 2600 | |
89719378 | AndreySergunin | C | Aug. 12, 2020, 4:16 p.m. | OK | GNU C++17 (64) | TESTS | 45 | 46 | 2457600 | 2600 | |
89860473 | uwi | C | Aug. 14, 2020, 10:08 a.m. | OK | Java 11 | TESTS | 48 | 202 | 0 | 2600 | |
89748801 | uwi | C | Aug. 12, 2020, 11:40 p.m. | OK | Java 11 | TESTS | 46 | 264 | 0 | 2600 | |
91031554 | Ahmad | C | Aug. 26, 2020, 8:15 a.m. | OK | Java 11 | TESTS | 48 | 296 | 5222400 | 2600 | |
89860231 | uwi | C | Aug. 14, 2020, 10:04 a.m. | OK | Java 11 | TESTS | 48 | 327 | 5324800 | 2600 | |
89703576 | Dukkha | C | Aug. 12, 2020, 3:38 p.m. | OK | Java 11 | TESTS | 45 | 389 | 0 | 2600 | |
91103303 | PizzaLovers007 | C | Aug. 27, 2020, 4:52 a.m. | OK | Java 11 | TESTS | 48 | 389 | 17203200 | 2600 | |
91319624 | llaki | C | Aug. 30, 2020, 3 a.m. | OK | Java 8 | TESTS | 48 | 140 | 0 | 2600 | |
91319464 | llaki | C | Aug. 30, 2020, 2:53 a.m. | OK | Java 8 | TESTS | 48 | 140 | 0 | 2600 | |
91515985 | MagentaCobra | C | Aug. 31, 2020, 6:04 p.m. | OK | Java 8 | TESTS | 48 | 218 | 0 | 2600 | |
89719745 | cwise | C | Aug. 12, 2020, 4:17 p.m. | OK | Java 8 | TESTS | 45 | 857 | 46899200 | 2600 | |
89730017 | Hakiobo | C | Aug. 12, 2020, 5:36 p.m. | OK | Kotlin | TESTS | 45 | 140 | 0 | 2600 | |
89729217 | Hakiobo | C | Aug. 12, 2020, 5:34 p.m. | OK | Kotlin | TESTS | 45 | 155 | 0 | 2600 | |
89716122 | Sugimoto | C | Aug. 12, 2020, 4:08 p.m. | OK | Kotlin | TESTS | 45 | 1232 | 31744000 | 2600 | |
89729147 | EmK | C | Aug. 12, 2020, 5:33 p.m. | OK | Mono C# | TESTS | 45 | 124 | 67686400 | 2600 | |
89789910 | nns2009 | C | Aug. 13, 2020, 11:46 a.m. | OK | MS C++ 2017 | TESTS | 47 | 93 | 1024000 | 2600 | |
89789814 | nns2009 | C | Aug. 13, 2020, 11:45 a.m. | OK | MS C++ 2017 | TESTS | 47 | 93 | 4198400 | 2600 | |
89789190 | nns2009 | C | Aug. 13, 2020, 11:38 a.m. | OK | MS C++ 2017 | TESTS | 47 | 93 | 4198400 | 2600 | |
89712873 | BpeMeHHa91_TryDHocTb | C | Aug. 12, 2020, 3:59 p.m. | OK | MS C++ 2017 | TESTS | 45 | 1138 | 2457600 | 2600 | |
90228723 | xavier13540 | C | Aug. 17, 2020, 12:46 p.m. | OK | Rust | TESTS | 48 | 62 | 2457600 | 2600 | |
89714630 | EbTech | C | Aug. 12, 2020, 4:04 p.m. | OK | Rust | TESTS | 45 | 62 | 2457600 | 2600 | |
89737617 | sansen | C | Aug. 12, 2020, 6:50 p.m. | OK | Rust | TESTS | 45 | 78 | 13516800 | 2600 |
Back to search problems