Codeforces Round 531 (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
1102 Codeforces Round 531 (Div. 3) FINISHED False 7200 190394687 Jan. 9, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8079 ) D Balanced Ternary String PROGRAMMING greedy strings 1600

B"You are given a string s consisting of exactly n characters, and each character is either '0', '1' or '2'. Such strings are called ternary strings. Your task is to replace minimum number of characters in this string with other characters to obtain a balanced ternary string (balanced ternary string is a ternary string such that the number of characters '0' in this string is equal to the number of characters '1', and the number of characters '1' (and '0' obviously) is equal to the number of characters '2'). Among all possible balanced ternary strings you have to obtain the lexicographically (alphabetically) smallest. Note that you can neither remove characters from the string nor add characters to the string. Also note that you can replace the given characters only with characters '0', '1' and '2'. It is guaranteed that the answer exists. The first line of the input contains one integer n ( 3 <= n <= 3 cdot 10^5 , n is divisible by 3 ) -- the number of characters in s . The second line contains the string s consisting of exactly n characters '0', '1' and '2'. Print one string -- the lexicographically (alphabetically) smallest balanced ternary string which can be obtained from the given one with minimum number of replacements. Because n is divisible by 3 it is obvious that the answer exists. And it is obvious that there is only one possible answer. "...

Tutorials

64439

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
48196332 hector_ D Jan. 10, 2019, 10:36 p.m. OK Clang++17 Diagnostics TESTS 89 311 22732800 1600
54730777 Denor D May 27, 2019, 11:40 p.m. OK Delphi TESTS 89 139 716800 1600
48303053 binarmo D Jan. 12, 2019, 6:02 p.m. OK FPC TESTS 89 46 3481600 1600
48327837 nasway D Jan. 13, 2019, 12:48 p.m. OK FPC TESTS 89 46 3481600 1600
51817458 chaorenhaha D March 25, 2019, 10:05 a.m. OK FPC TESTS 89 46 3686400 1600
58507958 naranja011223 D Aug. 9, 2019, 5:25 p.m. OK FPC TESTS 89 888 409600 1600
48194798 dlightny D Jan. 10, 2019, 8:41 p.m. OK FPC TESTS 89 920 5324800 1600
48163072 hscpy D Jan. 9, 2019, 8:52 p.m. OK GNU C11 TESTS 89 31 307200 1600
48715537 pehocowe D Jan. 22, 2019, 11:02 a.m. OK GNU C11 TESTS 89 31 307200 1600
48721431 priyansh_dream D Jan. 22, 2019, 1:41 p.m. OK GNU C11 TESTS 89 46 307200 1600
64324553 ahnmo777 D Nov. 5, 2019, 4:48 p.m. OK GNU C11 TESTS 89 46 307200 1600
48318184 vjudge1 D Jan. 13, 2019, 7:48 a.m. OK GNU C11 TESTS 89 46 307200 1600
48378353 MayankG D Jan. 14, 2019, 8:58 a.m. OK GNU C11 TESTS 89 46 307200 1600
48439635 seedkin D Jan. 16, 2019, 1:36 a.m. OK GNU C11 TESTS 89 46 307200 1600
48509949 raja_123 D Jan. 17, 2019, 8:08 p.m. OK GNU C11 TESTS 89 46 3891200 1600
48510177 ananaygupta70 D Jan. 17, 2019, 8:20 p.m. OK GNU C11 TESTS 89 904 1536000 1600
48668165 asdkjc D Jan. 21, 2019, 9:10 a.m. OK GNU C11 TESTS 89 920 307200 1600
49388356 McDic D Feb. 3, 2019, 8:18 a.m. OK GNU C++11 TESTS 89 31 102400 1600
49181331 365050244 D Jan. 30, 2019, 2:02 a.m. OK GNU C++11 TESTS 89 31 102400 1600
48938690 lijyya D Jan. 25, 2019, 3:28 p.m. OK GNU C++11 TESTS 89 31 102400 1600
57123843 vjudge5 D July 16, 2019, 3:01 a.m. OK GNU C++11 TESTS 89 31 102400 1600
57121208 vjudge1 D July 16, 2019, 1:16 a.m. OK GNU C++11 TESTS 89 31 102400 1600
57982233 luogu_bot2 D July 30, 2019, 9:51 a.m. OK GNU C++11 TESTS 89 31 102400 1600
56431500 luogu_bot1 D July 2, 2019, 12:13 p.m. OK GNU C++11 TESTS 89 31 102400 1600
52997177 luogu_bot4 D April 19, 2019, 4:48 a.m. OK GNU C++11 TESTS 89 31 102400 1600
50157790 Onno233 D Feb. 19, 2019, 11:04 a.m. OK GNU C++11 TESTS 89 31 102400 1600
49388647 shixiangyu D Feb. 3, 2019, 8:28 a.m. OK GNU C++11 TESTS 89 31 102400 1600
48779813 mohit1O98 D Jan. 23, 2019, 6:19 a.m. OK GNU C++14 TESTS 89 30 1024000 1600
48662417 vedantagrawal D Jan. 21, 2019, 6:34 a.m. OK GNU C++14 TESTS 89 30 1024000 1600
59672951 HouZAJ D Aug. 29, 2019, 4:53 p.m. OK GNU C++14 TESTS 89 31 307200 1600
59065560 Scut82 D Aug. 19, 2019, 1:39 a.m. OK GNU C++14 TESTS 89 31 307200 1600
53463745 JYILY_xiaoxiong D April 28, 2019, 8:51 a.m. OK GNU C++14 TESTS 89 31 307200 1600
53175594 geezers D April 23, 2019, 3:25 a.m. OK GNU C++14 TESTS 89 31 307200 1600
53175254 geezers D April 23, 2019, 3:06 a.m. OK GNU C++14 TESTS 89 31 307200 1600
66000347 snest21 D Nov. 29, 2019, 6:53 p.m. OK GNU C++14 TESTS 89 31 307200 1600
52151724 RNS_MHB D April 1, 2019, 11:52 a.m. OK GNU C++14 TESTS 89 31 307200 1600
65567991 zstuycz D Nov. 23, 2019, 6:43 a.m. OK GNU C++14 TESTS 89 31 307200 1600
48175242 -faraday_anshul- D Jan. 10, 2019, 9:12 a.m. OK GNU C++17 TESTS 89 30 1331200 1600
48173677 NeonSkies D Jan. 10, 2019, 8:18 a.m. OK GNU C++17 TESTS 89 30 1331200 1600
48156723 DomiKo D Jan. 9, 2019, 5:30 p.m. OK GNU C++17 TESTS 89 30 1331200 1600
61258403 heshuo. D Sept. 25, 2019, 10:54 a.m. OK GNU C++17 TESTS 89 31 307200 1600
64456346 happy_ D Nov. 7, 2019, 8:51 a.m. OK GNU C++17 TESTS 89 31 307200 1600
64796807 Prosperity D Nov. 13, 2019, 1:10 p.m. OK GNU C++17 TESTS 89 31 307200 1600
66571592 Falcon__ D Dec. 10, 2019, 4:57 a.m. OK GNU C++17 TESTS 89 31 307200 1600
68428610 vjudge4 D Jan. 9, 2020, 5:33 a.m. OK GNU C++17 TESTS 89 31 307200 1600
68482229 vjudge5 D Jan. 10, 2020, 8:13 a.m. OK GNU C++17 TESTS 89 31 307200 1600
69901276 ZhuZiyi D Jan. 31, 2020, 1:05 p.m. OK GNU C++17 TESTS 89 31 307200 1600
48177231 ledinhbao D Jan. 10, 2019, 10:19 a.m. OK Go TESTS 89 46 0 1600
48160941 GoGoBoy D Jan. 9, 2019, 7:32 p.m. OK Go TESTS 89 46 0 1600
48159983 GoGoBoy D Jan. 9, 2019, 6:58 p.m. OK Go TESTS 89 46 0 1600
63374798 Shady51 D Oct. 25, 2019, 10:39 a.m. OK Java 11 TESTS 89 202 0 1600
61020626 mufaddalnaya D Sept. 21, 2019, 2:29 p.m. OK Java 8 TESTS 89 124 0 1600
57255030 Clowyy D July 18, 2019, 2:03 a.m. OK Java 8 TESTS 89 124 0 1600
53802820 zmurzagaliev D May 5, 2019, 8:18 p.m. OK Java 8 TESTS 89 124 0 1600
52634869 dtsarun D April 12, 2019, 9:22 a.m. OK Java 8 TESTS 89 124 0 1600
48323349 MdKamil D Jan. 13, 2019, 10:32 a.m. OK Java 8 TESTS 89 124 0 1600
48306473 revanthreddy85 D Jan. 12, 2019, 8:11 p.m. OK Java 8 TESTS 89 124 0 1600
48306238 Sandip_Jana D Jan. 12, 2019, 8 p.m. OK Java 8 TESTS 89 124 0 1600
48304282 GGuu D Jan. 12, 2019, 6:44 p.m. OK Java 8 TESTS 89 124 0 1600
48200723 StayAwayFromBitches D Jan. 11, 2019, 5:20 a.m. OK Java 8 TESTS 89 124 0 1600
48197997 S010M D Jan. 11, 2019, 1:43 a.m. OK Java 8 TESTS 89 124 0 1600
48187915 _FariD_ D Jan. 10, 2019, 4:10 p.m. OK JavaScript TESTS 89 187 8192000 1600
48174671 bubnov D Jan. 10, 2019, 8:52 a.m. OK Kotlin TESTS 89 171 921600 1600
49150824 spookywooky D Jan. 29, 2019, 12:34 p.m. OK Kotlin TESTS 89 186 0 1600
57875591 stepanovep D July 28, 2019, 5:05 a.m. OK Kotlin TESTS 89 186 5734400 1600
56059419 og.kostya D June 26, 2019, 4:09 a.m. OK Mono C# TESTS 89 61 2969600 1600
51350626 Mosyagin D March 15, 2019, 9:35 p.m. OK Mono C# TESTS 89 62 2867200 1600
48164856 teru D Jan. 9, 2019, 11:13 p.m. OK Mono C# TESTS 89 62 2969600 1600
61364222 Peter111 D Sept. 27, 2019, 1:02 p.m. OK Mono C# TESTS 89 77 2252800 1600
67470772 hibatibati D Dec. 23, 2019, 12:43 p.m. OK Mono C# TESTS 89 78 9113600 1600
50709580 NEvOl D March 3, 2019, 6:10 a.m. OK Mono C# TESTS 89 93 6041600 1600
49937283 treasuryonly D Feb. 15, 2019, 7:54 a.m. OK Mono C# TESTS 89 93 6041600 1600
55743551 SaurumanS D June 19, 2019, 8:48 a.m. OK Mono C# TESTS 89 108 6041600 1600
68425131 vjudge1 D Jan. 9, 2020, 2:33 a.m. OK MS C++ TESTS 89 31 307200 1600
57335197 vjudge2 D July 19, 2019, 3:48 p.m. OK MS C++ TESTS 89 31 307200 1600
57125225 vjudge2 D July 16, 2019, 3:49 a.m. OK MS C++ TESTS 89 31 307200 1600
57123624 vjudge2 D July 16, 2019, 2:53 a.m. OK MS C++ TESTS 89 31 307200 1600
51858675 vjudge2 D March 26, 2019, 12:15 p.m. OK MS C++ TESTS 89 31 307200 1600
51333687 vjudge2 D March 15, 2019, 1:11 p.m. OK MS C++ TESTS 89 31 307200 1600
51332243 vjudge4 D March 15, 2019, 12:37 p.m. OK MS C++ TESTS 89 31 307200 1600
50992940 scorpiowf D March 8, 2019, 12:45 a.m. OK MS C++ TESTS 89 31 307200 1600
48536866 vjudge2 D Jan. 18, 2019, 2:42 p.m. OK MS C++ TESTS 89 31 307200 1600
48483004 vjudge2 D Jan. 17, 2019, 7:01 a.m. OK MS C++ TESTS 89 31 307200 1600
56720597 yp0413170331 D July 8, 2019, 4:38 p.m. OK MS C++ 2017 TESTS 89 31 307200 1600
58660368 ZSTU-2018329621261 D Aug. 12, 2019, 10:42 a.m. OK MS C++ 2017 TESTS 89 31 307200 1600
59259987 vjudge2 D Aug. 22, 2019, 8:12 a.m. OK MS C++ 2017 TESTS 89 31 307200 1600
67064034 yuanyuan2048 D Dec. 17, 2019, 10:22 a.m. OK MS C++ 2017 TESTS 89 46 614400 1600
49371957 Still_Theory D Feb. 2, 2019, 5:46 p.m. OK MS C++ 2017 TESTS 89 46 819200 1600
57127078 shoulinniao D July 16, 2019, 5:13 a.m. OK MS C++ 2017 TESTS 89 46 921600 1600
57136219 vjudge1 D July 16, 2019, 9 a.m. OK MS C++ 2017 TESTS 89 46 921600 1600
58255263 HelloWorld1024 Yanhui Cuc-center D Aug. 4, 2019, 9:42 a.m. OK MS C++ 2017 TESTS 89 46 921600 1600
66715880 Egrinski D Dec. 12, 2019, 3:12 p.m. OK MS C++ 2017 TESTS 89 46 921600 1600
56035627 xsc D June 25, 2019, 11:55 a.m. OK MS C++ 2017 TESTS 89 46 1024000 1600
51953674 mm944 D March 28, 2019, 11:01 p.m. OK PascalABC.NET TESTS 89 1216 0 1600
48179478 mayakin D Jan. 10, 2019, 11:42 a.m. OK PHP TESTS 89 93 512000 1600
50385104 potatomat0 D Feb. 23, 2019, 12:15 p.m. OK PyPy 2 TESTS 89 171 10444800 1600
48696302 bertrandovide D Jan. 21, 2019, 9:55 p.m. OK PyPy 2 TESTS 89 171 15155200 1600
49687288 fortmax120 D Feb. 10, 2019, 8:14 a.m. OK PyPy 2 TESTS 89 187 10752000 1600
48696344 bertrandovide D Jan. 21, 2019, 9:58 p.m. OK PyPy 2 TESTS 89 187 15155200 1600
48185962 noob77777 D Jan. 10, 2019, 3:03 p.m. OK PyPy 2 TESTS 89 187 15769600 1600
48760781 thenewguy39 D Jan. 22, 2019, 4:56 p.m. OK PyPy 2 TESTS 89 187 16486400 1600
50651356 gatsko D March 1, 2019, 5:44 p.m. OK PyPy 2 TESTS 89 218 16998400 1600
49114397 rithwik27 D Jan. 28, 2019, 4:20 p.m. OK PyPy 3 TESTS 89 171 7475200 1600
48274372 tiantian5 D Jan. 12, 2019, 4:50 a.m. OK PyPy 3 TESTS 89 187 13619200 1600
48189693 bkalra92 D Jan. 10, 2019, 5:08 p.m. OK PyPy 3 TESTS 89 187 14848000 1600
59062207 romil797 D Aug. 18, 2019, 10:52 p.m. OK PyPy 3 TESTS 89 218 12800000 1600
48171914 tsukuyomi D Jan. 10, 2019, 7:15 a.m. OK PyPy 3 TESTS 89 218 13721600 1600
48696229 sasasagagaga D Jan. 21, 2019, 9:48 p.m. OK PyPy 3 TESTS 89 218 15769600 1600
48192081 bartek.brzoza D Jan. 10, 2019, 6:32 p.m. OK PyPy 3 TESTS 89 233 15564800 1600
69293501 WA-----Me-----AC D Jan. 22, 2020, 11:17 a.m. OK PyPy 3 TESTS 89 233 16793600 1600
69293477 ZeroooIQ D Jan. 22, 2020, 11:16 a.m. OK PyPy 3 TESTS 89 233 16793600 1600
52080907 cs1g D March 31, 2019, 12:08 p.m. OK PyPy 3 TESTS 89 233 16793600 1600
52769405 allonsy_kim D April 15, 2019, 7:33 a.m. OK Python 2 TESTS 89 186 1228800 1600
48572078 lprashant94 D Jan. 19, 2019, 12:26 p.m. OK Python 2 TESTS 89 327 6348800 1600
48204227 SoSooding D Jan. 11, 2019, 7:42 a.m. OK Python 2 TESTS 89 389 6348800 1600
49995714 idzharbae D Feb. 16, 2019, 2:51 p.m. OK Python 2 TESTS 89 436 7680000 1600
48307409 conjecture_xyz D Jan. 12, 2019, 8:55 p.m. OK Python 2 TESTS 89 498 3686400 1600
48366472 nealzane D Jan. 13, 2019, 10:46 p.m. OK Python 2 TESTS 89 608 7372800 1600
61855675 mad_97 D Oct. 4, 2019, 2 p.m. OK Python 2 TESTS 89 888 6553600 1600
48168688 anshuman16423 D Jan. 10, 2019, 4:37 a.m. OK Python 2 TESTS 89 1013 2048000 1600
48183580 TianTengtt D Jan. 10, 2019, 1:48 p.m. OK Python 3 TESTS 89 109 1433600 1600
49847599 Aggr3ssor D Feb. 12, 2019, 11:35 p.m. OK Python 3 TESTS 89 124 1433600 1600
48184401 Regius D Jan. 10, 2019, 2:14 p.m. OK Python 3 TESTS 89 124 1433600 1600
48175943 amirah D Jan. 10, 2019, 9:35 a.m. OK Python 3 TESTS 89 124 1433600 1600
48164009 EA5 D Jan. 9, 2019, 9:53 p.m. OK Python 3 TESTS 89 124 1433600 1600
48794896 ssafy D Jan. 23, 2019, 12:17 p.m. OK Python 3 TESTS 89 140 1126400 1600
48368689 orailly D Jan. 14, 2019, 1:51 a.m. OK Python 3 TESTS 89 233 2457600 1600
48511680 fornax D Jan. 17, 2019, 9:58 p.m. OK Python 3 TESTS 89 233 2764800 1600
48358945 orailly D Jan. 13, 2019, 5:57 p.m. OK Python 3 TESTS 89 233 3686400 1600
50362090 bydooweedoo D Feb. 23, 2019, 10:43 a.m. OK Python 3 TESTS 89 265 4608000 1600
48549755 hot_yoghurt D Jan. 19, 2019, 12:11 a.m. OK Scala TESTS 89 1076 49664000 1600

remove filters

Back to search problems