Codeforces Round 664 (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
1394 Codeforces Round 664 (Div. 1) FINISHED False 7200 140023463 Aug. 12, 2020, 2:35 p.m.

Problems

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 . "...

Tutorials

Codeforces Round #664 Editorial

Submissions

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

remove filters

Back to search problems