Codeforces Round 550 (Div. 3)

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
1144 Codeforces Round 550 (Div. 3) FINISHED False 7200 183398087 March 31, 2019, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4221 ) E Median String PROGRAMMING bitmasks math number theory strings 1900

B'You are given two strings s and t , both consisting of exactly k lowercase Latin letters, s is lexicographically less than t . Let 's consider list of all strings consisting of exactly k lowercase Latin letters, lexicographically not less than s and not greater than t (including s and t ) in lexicographical order. For example, for k=2 , s= "az" and t= "bf" the list will be ["az", "ba", "bb", "bc", "bd", "be", "bf"]. Your task is to print the median (the middle element) of this list. For the example above this will be "bc". It is guaranteed that there is an odd number of strings lexicographically not less than s and not greater than t . The first line of the input contains one integer k ( 1 <= k <= 2 cdot 10^5 ) -- the length of strings. The second line of the input contains one string s consisting of exactly k lowercase Latin letters. The third line of the input contains one string t consisting of exactly k lowercase Latin letters. It is guaranteed that s is lexicographically less than t . It is guaranteed that there is an odd number of strings lexicographically not less than s and not greater than t . Print one string consisting exactly of k lowercase Latin letters -- the median (the middle element) of list of strings of length k lexicographically not less than s and not greater than t . '...

Tutorials

66307

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
52463264 dinkan E April 7, 2019, 2:19 p.m. OK Clang++17 Diagnostics TESTS 19 171 16486400 1900
56865147 vjudge2 E July 12, 2019, 2:32 a.m. OK Clang++17 Diagnostics TESTS 19 249 17100800 1900
52551232 Denor E April 10, 2019, 4:38 a.m. OK Delphi TESTS 19 46 2457600 1900
52244544 ruban E April 2, 2019, 6:20 p.m. OK Delphi TESTS 19 77 81612800 1900
52259555 thantrongtri3 E April 3, 2019, 7:57 a.m. OK FPC TESTS 19 46 1945600 1900
52540228 Kuzya2.0 E April 9, 2019, 5:42 p.m. OK FPC TESTS 19 655 3276800 1900
52539598 silvestrov2002 E April 9, 2019, 5:22 p.m. OK FPC TESTS 19 670 3072000 1900
52537782 lfhnvjk E April 9, 2019, 4:29 p.m. OK FPC TESTS 19 670 3276800 1900
52517557 vjudge5 E April 9, 2019, 6:39 a.m. OK GNU C11 TESTS 19 592 2048000 1900
52209873 ananaygupta70 E April 1, 2019, 7:05 p.m. OK GNU C11 TESTS 19 608 1945600 1900
52499985 qwerty559 E April 8, 2019, 3:35 p.m. OK GNU C11 TESTS 19 639 409600 1900
56265115 surjeet E June 29, 2019, 9:32 a.m. OK GNU C11 TESTS 19 639 2457600 1900
53457194 vjudge4 E April 28, 2019, 4:01 a.m. OK GNU C11 TESTS 19 670 1228800 1900
52555374 Adelard E April 10, 2019, 7:28 a.m. OK GNU C++11 TESTS 19 30 409600 1900
52599397 hdhewenbin E April 11, 2019, 11:09 a.m. OK GNU C++11 TESTS 19 30 1024000 1900
53015245 YoYo0212 E April 19, 2019, 1:53 p.m. OK GNU C++11 TESTS 19 30 1228800 1900
69277469 yzsyxyh E Jan. 22, 2020, 3:29 a.m. OK GNU C++11 TESTS 19 30 1228800 1900
52227290 skmonir E April 2, 2019, 10:17 a.m. OK GNU C++11 TESTS 19 30 2867200 1900
53539437 csj -Javelin- E April 30, 2019, 5:35 a.m. OK GNU C++11 TESTS 19 30 3788800 1900
58115268 vjudge5 E Aug. 1, 2019, 8:39 a.m. OK GNU C++11 TESTS 19 31 409600 1900
54785060 Adelard E May 29, 2019, 3:04 a.m. OK GNU C++11 TESTS 19 31 409600 1900
53945531 vjudge4 E May 10, 2019, 6:25 a.m. OK GNU C++11 TESTS 19 31 409600 1900
69069805 vjudge5 E Jan. 18, 2020, 8:50 p.m. OK GNU C++11 TESTS 19 31 409600 1900
52259649 master_sam_g E April 3, 2019, 8:01 a.m. OK GNU C++14 TESTS 19 15 819200 1900
53491834 Lagrang3 E April 29, 2019, 9:12 a.m. OK GNU C++14 TESTS 19 15 1024000 1900
52565245 komamiku E April 10, 2019, 12:11 p.m. OK GNU C++14 TESTS 19 15 1843200 1900
53870109 vjudge3 E May 8, 2019, 8:16 a.m. OK GNU C++14 TESTS 19 30 614400 1900
52220421 vjudge3 E April 2, 2019, 6:14 a.m. OK GNU C++14 TESTS 19 30 614400 1900
52676030 I_love_Malika E April 13, 2019, 9:39 a.m. OK GNU C++14 TESTS 19 30 1024000 1900
52236456 tokitsukaze E April 2, 2019, 1:57 p.m. OK GNU C++14 TESTS 19 30 1126400 1900
52263032 xiji233 E April 3, 2019, 9:57 a.m. OK GNU C++14 TESTS 19 30 1228800 1900
52551002 nomiku99 E April 10, 2019, 4:19 a.m. OK GNU C++14 TESTS 19 30 1433600 1900
54348425 snow39 E May 18, 2019, 1:34 p.m. OK GNU C++14 TESTS 19 30 1536000 1900
52253806 Ali.haidar E April 3, 2019, 3:35 a.m. OK GNU C++17 TESTS 19 15 1024000 1900
52273211 vietnakid E April 3, 2019, 1:49 p.m. OK GNU C++17 TESTS 19 15 1536000 1900
52275878 ceass20xx E April 3, 2019, 2:46 p.m. OK GNU C++17 TESTS 19 15 2560000 1900
52579762 _4dr_ E April 10, 2019, 6:22 p.m. OK GNU C++17 TESTS 19 15 2560000 1900
66149048 vjudge2 E Dec. 1, 2019, 6:02 p.m. OK GNU C++17 TESTS 19 15 2662400 1900
52677445 hbi1998 E April 13, 2019, 10:24 a.m. OK GNU C++17 TESTS 19 30 409600 1900
52258488 vjudge1 E April 3, 2019, 7:20 a.m. OK GNU C++17 TESTS 19 30 614400 1900
66514235 .I. E Dec. 8, 2019, 6:06 p.m. OK GNU C++17 TESTS 19 30 819200 1900
55957210 HarshKumar E June 23, 2019, 7:44 a.m. OK GNU C++17 TESTS 19 30 921600 1900
52306851 gustavolima00 E April 4, 2019, 12:38 p.m. OK GNU C++17 TESTS 19 30 921600 1900
62871995 120405217 E Oct. 18, 2019, 2:04 p.m. OK Go TESTS 19 31 0 1900
68720578 vjudge5 E Jan. 13, 2020, 4:06 p.m. OK Go TESTS 19 31 0 1900
68720112 synapse E Jan. 13, 2020, 3:55 p.m. OK Go TESTS 19 31 4505600 1900
68720500 synapse E Jan. 13, 2020, 4:05 p.m. OK Go TESTS 19 46 0 1900
52252590 2012201208 E April 3, 2019, 2:21 a.m. OK Go TESTS 19 46 4505600 1900
65796591 bleh0.5 E Nov. 27, 2019, 5:12 a.m. OK Java 11 TESTS 19 171 0 1900
63103913 Agnimandur E Oct. 22, 2019, 3:06 a.m. OK Java 8 TESTS 19 124 0 1900
54008984 brandon71901 E May 11, 2019, 11:16 p.m. OK Java 8 TESTS 19 124 0 1900
53839927 Sasuke-u E May 7, 2019, 6:45 a.m. OK Java 8 TESTS 19 124 0 1900
53762556 catforce E May 4, 2019, 8:02 p.m. OK Java 8 TESTS 19 124 0 1900
53731653 dyhu083 E May 4, 2019, 7:32 a.m. OK Java 8 TESTS 19 124 0 1900
52876688 NighTurs E April 16, 2019, 8:04 p.m. OK Java 8 TESTS 19 124 0 1900
52768707 OKA_1010 E April 15, 2019, 6:52 a.m. OK Java 8 TESTS 19 124 0 1900
52573163 sn1pejkeee E April 10, 2019, 3:04 p.m. OK Java 8 TESTS 19 124 0 1900
52458838 bavian E April 7, 2019, 12:37 p.m. OK Java 8 TESTS 19 124 0 1900
52432386 O_E E April 7, 2019, 12:21 a.m. OK Java 8 TESTS 19 124 0 1900
53455356 exs E April 28, 2019, 1:54 a.m. OK Kotlin TESTS 19 124 0 1900
52482944 dyukha E April 8, 2019, 6:56 a.m. OK Kotlin TESTS 19 156 0 1900
58416939 Spheniscine E Aug. 7, 2019, 5:37 a.m. OK Kotlin TESTS 19 171 0 1900
52215266 alykov E April 2, 2019, 12:47 a.m. OK Kotlin TESTS 19 779 0 1900
52903594 timurtibeyev E April 17, 2019, 11:57 a.m. OK Kotlin TESTS 19 780 0 1900
52239888 krark E April 2, 2019, 3:22 p.m. OK Mono C# TESTS 19 62 4300800 1900
52239487 krark E April 2, 2019, 3:12 p.m. OK Mono C# TESTS 19 62 4300800 1900
58635275 fastnoise E Aug. 11, 2019, 11:38 p.m. OK Mono C# TESTS 19 108 11059200 1900
52781903 S.K E April 15, 2019, 2:48 p.m. OK MS C++ TESTS 19 30 409600 1900
52256269 vjudge4 E April 3, 2019, 5:56 a.m. OK MS C++ TESTS 19 30 1228800 1900
52369418 vjudge1 E April 6, 2019, 5:13 a.m. OK MS C++ TESTS 19 30 3379200 1900
56396956 asdkjc E July 1, 2019, 3:02 p.m. OK MS C++ TESTS 19 31 409600 1900
56396969 vjudge2 E July 1, 2019, 3:02 p.m. OK MS C++ TESTS 19 31 409600 1900
52217052 kou1 E April 2, 2019, 3:04 a.m. OK MS C++ TESTS 19 31 819200 1900
58107868 vjudge1 E Aug. 1, 2019, 5:30 a.m. OK MS C++ TESTS 19 31 819200 1900
58636487 oagda E Aug. 12, 2019, 12:45 a.m. OK MS C++ TESTS 19 31 1228800 1900
58109890 yznl E Aug. 1, 2019, 6:37 a.m. OK MS C++ TESTS 19 31 1228800 1900
53955955 vjudge2 E May 10, 2019, 11:54 a.m. OK MS C++ TESTS 19 31 1228800 1900
52225943 kappere E April 2, 2019, 9:28 a.m. OK MS C++ 2017 TESTS 19 31 1433600 1900
53564431 Birdy_C E April 30, 2019, 11:37 a.m. OK MS C++ 2017 TESTS 19 31 1638400 1900
52437839 Yanhui E April 7, 2019, 4:58 a.m. OK MS C++ 2017 TESTS 19 31 3276800 1900
52369406 firdbire E April 6, 2019, 5:12 a.m. OK MS C++ 2017 TESTS 19 31 3481600 1900
52502613 AT1812 E April 8, 2019, 4:52 p.m. OK MS C++ 2017 TESTS 19 46 1228800 1900
53027725 SendThemToHell E April 19, 2019, 8:20 p.m. OK MS C++ 2017 TESTS 19 46 1638400 1900
52301690 LSD E April 4, 2019, 9:36 a.m. OK MS C++ 2017 TESTS 19 46 2252800 1900
52266879 Incoherent E April 3, 2019, 11:42 a.m. OK MS C++ 2017 TESTS 19 46 2457600 1900
52775056 moreda E April 15, 2019, 11:35 a.m. OK MS C++ 2017 TESTS 19 46 2560000 1900
53954393 945578930 E May 10, 2019, 11:17 a.m. OK MS C++ 2017 TESTS 19 46 2764800 1900
52536541 StepanovNic E April 9, 2019, 3:54 p.m. OK PascalABC.NET TESTS 19 889 2764800 1900
52556304 Mukundan314 E April 10, 2019, 7:58 a.m. OK PyPy 2 TESTS 19 170 14745600 1900
52902826 frederika E April 17, 2019, 11:41 a.m. OK PyPy 2 TESTS 19 171 14745600 1900
69459857 anshuman16423 E Jan. 24, 2020, 10:14 a.m. OK PyPy 2 TESTS 19 171 14848000 1900
52376618 shehebe E April 6, 2019, 8:29 a.m. OK PyPy 2 TESTS 19 202 11059200 1900
52346806 gatsko E April 5, 2019, 1 p.m. OK PyPy 2 TESTS 19 265 14438400 1900
52308109 yfo E April 4, 2019, 1:17 p.m. OK PyPy 3 TESTS 19 187 18022400 1900
52220251 yumtam E April 2, 2019, 6:08 a.m. OK PyPy 3 TESTS 19 202 10752000 1900
68127962 juniorcompressor E Jan. 3, 2020, 3:54 p.m. OK PyPy 3 TESTS 19 202 12492800 1900
52556967 rookzeno E April 10, 2019, 8:17 a.m. OK PyPy 3 TESTS 19 202 15564800 1900
52261579 shade33 E April 3, 2019, 9:07 a.m. OK PyPy 3 TESTS 19 202 15564800 1900
52957045 l.j.zakharov E April 18, 2019, 2:07 p.m. OK PyPy 3 TESTS 19 218 16793600 1900
52205900 mihaild E April 1, 2019, 5:24 p.m. OK PyPy 3 TESTS 19 233 17612800 1900
52518048 chengzi E April 9, 2019, 6:59 a.m. OK PyPy 3 TESTS 19 233 24064000 1900
66426502 Kafka E Dec. 6, 2019, 10:06 p.m. OK PyPy 3 TESTS 19 249 18124800 1900
52230569 ..vince E April 2, 2019, 11:45 a.m. OK PyPy 3 TESTS 19 280 8908800 1900
52482826 allonsy_kim E April 8, 2019, 6:52 a.m. OK Python 2 TESTS 19 249 10137600 1900
52285606 Helli.code E April 3, 2019, 7:32 p.m. OK Python 2 TESTS 19 327 4198400 1900
52266839 Uranux E April 3, 2019, 11:41 a.m. OK Python 2 TESTS 19 374 9318400 1900
52941116 Cifko E April 18, 2019, 9:17 a.m. OK Python 2 TESTS 19 405 10752000 1900
54806743 soumyasarkar1998 E May 29, 2019, 2:35 p.m. OK Python 2 TESTS 19 452 7168000 1900
52238882 Nika86 E April 2, 2019, 2:55 p.m. OK Python 2 TESTS 19 514 7884800 1900
52458670 SoSooding E April 7, 2019, 12:33 p.m. OK Python 2 TESTS 19 514 7987200 1900
54699112 dann_romm E May 26, 2019, 9:10 p.m. OK Python 3 TESTS 19 280 4505600 1900
52622572 erickjohnross E April 11, 2019, 11:22 p.m. OK Python 3 TESTS 19 296 2662400 1900
52244558 ratel_03 E April 2, 2019, 6:21 p.m. OK Python 3 TESTS 19 312 4608000 1900
54523466 NocturneBflat E May 23, 2019, 1:21 p.m. OK Python 3 TESTS 19 312 5427200 1900
53318848 cs1g E April 26, 2019, 11:53 a.m. OK Python 3 TESTS 19 327 2048000 1900
52914947 DarshanPatel E April 17, 2019, 3:28 p.m. OK Python 3 TESTS 19 327 4608000 1900
52720043 wofka72 E April 13, 2019, 7:17 p.m. OK Python 3 TESTS 19 342 3686400 1900
52813652 changhc E April 16, 2019, 10 a.m. OK Python 3 TESTS 19 342 4505600 1900
52658725 ddatsko010101 E April 12, 2019, 8:36 p.m. OK Python 3 TESTS 19 342 6758400 1900
52622715 erickjohnross E April 11, 2019, 11:33 p.m. OK Python 3 TESTS 19 343 2662400 1900
52315357 Veladus E April 4, 2019, 4:44 p.m. OK Rust TESTS 19 31 2252800 1900
55608513 kobae964 E June 16, 2019, 3:30 a.m. OK Rust TESTS 19 31 3276800 1900

remove filters

Back to search problems