Manthan, Codefest 18 (rated, Div. 1 + Div. 2)

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
1037 Manthan, Codefest 18 (rated, Div. 1 + Div. 2) FINISHED False 7200 195924299 Sept. 2, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 18932 ) C Equalize PROGRAMMING dp greedy strings 1300

B'You are given two binary strings a and b of the same length. You can perform the following two operations on the string a : Find the minimum cost to make the string a equal to b . It is not allowed to modify string b . The first line contains a single integer n ( 1 <= n <= 10^6 ) -- the length of the strings a and b . The second and third lines contain strings a and b respectively. Both strings a and b have length n and contain only '0 ' and '1 '. Output the minimum cost to make the string a equal to b . In the first example, one of the optimal solutions is to flip index 1 and index 3 , the string a changes in the following way: "100" to "000" to "001". The cost is 1 + 1 = 2 . The other optimal solution is to swap bits and indices 1 and 3 , the string a changes then "100" to "001", the cost is also |1 - 3| = 2 . In the second example, the optimal solution is to swap bits at indices 2 and 3 , the string a changes as "0101" to "0011". The cost is |2 - 3| = 1 . '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51125748 codemaster4 C March 10, 2019, 11:32 a.m. OK Clang++17 Diagnostics TESTS 45 77 1126400 1300
62095913 vjudge5 C Oct. 8, 2019, 7:32 a.m. OK Clang++17 Diagnostics TESTS 45 78 0 1300
42432720 vjudge5 C Sept. 3, 2018, 3:38 p.m. OK Clang++17 Diagnostics TESTS 45 93 921600 1300
42761276 vjudge2 C Sept. 11, 2018, 10:46 a.m. OK Clang++17 Diagnostics TESTS 45 109 921600 1300
42966982 rr_ C Sept. 17, 2018, 2:07 a.m. OK D TESTS 45 46 4300800 1300
47849900 Capricornmean C Jan. 2, 2019, 5:03 p.m. OK FPC TESTS 45 46 4608000 1300
47613202 HVP.exe C Dec. 28, 2018, 9:10 a.m. OK FPC TESTS 45 46 6144000 1300
44821464 chaorenhaha C Oct. 25, 2018, 2:45 a.m. OK FPC TESTS 45 46 6144000 1300
44821298 chaorenhaha C Oct. 25, 2018, 2:37 a.m. OK FPC TESTS 45 46 6144000 1300
42647901 hua_xzx C Sept. 7, 2018, 5:06 p.m. OK FPC TESTS 45 46 6144000 1300
57004511 minhkha C July 14, 2019, 5:57 a.m. OK FPC TESTS 45 46 10240000 1300
59390945 Craspedacusta C Aug. 24, 2019, 8:29 a.m. OK FPC TESTS 45 62 6144000 1300
51479841 thantrongtri3 C March 19, 2019, 11:07 a.m. OK FPC TESTS 45 62 19148800 1300
51479726 thantrongtri3 C March 19, 2019, 11:04 a.m. OK FPC TESTS 45 62 19251200 1300
49530007 PhuongPeu C Feb. 6, 2019, 1:24 p.m. OK FPC TESTS 45 77 12595200 1300
42413439 biswajit_saha C Sept. 3, 2018, 5:02 a.m. OK GNU C TESTS 45 31 1945600 1300
42413019 Rimon_1703126 C Sept. 3, 2018, 4:16 a.m. OK GNU C TESTS 45 46 1945600 1300
42426026 tanass C Sept. 3, 2018, 12:43 p.m. OK GNU C TESTS 45 46 2048000 1300
42425996 ask6 C Sept. 3, 2018, 12:42 p.m. OK GNU C TESTS 45 46 2048000 1300
42413098 Rimon_1703126 C Sept. 3, 2018, 4:25 a.m. OK GNU C TESTS 45 46 2048000 1300
42450916 hentai_Lolicon C Sept. 4, 2018, 8:01 a.m. OK GNU C TESTS 45 46 2252800 1300
42414870 _CZH C Sept. 3, 2018, 6:27 a.m. OK GNU C++ TESTS 45 31 1843200 1300
42427323 z472421519 C Sept. 3, 2018, 1:16 p.m. OK GNU C++ TESTS 45 31 2048000 1300
42443806 OMG_link C Sept. 4, 2018, 12:29 a.m. OK GNU C++ TESTS 45 31 2048000 1300
42425052 Tancer C Sept. 3, 2018, 12:18 p.m. OK GNU C++ TESTS 45 31 2048000 1300
42419248 vjudge1 C Sept. 3, 2018, 9:11 a.m. OK GNU C++ TESTS 45 31 2048000 1300
42418830 vjudge3 C Sept. 3, 2018, 8:58 a.m. OK GNU C++ TESTS 45 31 2048000 1300
42411830 kzj_pwq C Sept. 3, 2018, 2:02 a.m. OK GNU C++ TESTS 45 31 2150400 1300
42444304 Forte11UCI C Sept. 4, 2018, 1:11 a.m. OK GNU C++ TESTS 45 31 3174400 1300
42416131 vjudge2 C Sept. 3, 2018, 7:15 a.m. OK GNU C++ TESTS 45 31 3174400 1300
42445779 vjudge2 C Sept. 4, 2018, 3:04 a.m. OK GNU C++ TESTS 45 31 3993600 1300
45277418 Nevidimka C Nov. 4, 2018, 11:52 a.m. OK GNU C11 TESTS 45 31 1945600 1300
46855166 NoSoul C Dec. 10, 2018, 2:24 p.m. OK GNU C11 TESTS 45 31 2048000 1300
59900888 You_Know_Who C Sept. 2, 2019, 1:39 p.m. OK GNU C11 TESTS 45 31 2048000 1300
57280774 MRoy C July 18, 2019, 12:41 p.m. OK GNU C11 TESTS 45 31 2048000 1300
43560692 erolm_a C Sept. 29, 2018, 8:50 a.m. OK GNU C11 TESTS 45 31 20070400 1300
56754597 akash19jain C July 9, 2019, 1:21 p.m. OK GNU C11 TESTS 45 46 1945600 1300
60047095 naro_ttam C Sept. 4, 2019, 9:05 p.m. OK GNU C11 TESTS 45 46 1945600 1300
63404017 vjudge2 C Oct. 25, 2019, 7:29 p.m. OK GNU C11 TESTS 45 46 1945600 1300
67574260 NetravatPendsey C Dec. 24, 2019, 11:55 p.m. OK GNU C11 TESTS 45 46 1945600 1300
66015276 yigezhe C Nov. 30, 2019, 5:06 a.m. OK GNU C11 TESTS 45 46 2048000 1300
45430692 da32s1da C Nov. 8, 2018, 3:14 a.m. OK GNU C++11 TESTS 45 31 1843200 1300
46670953 CrazyTeaMajor C Dec. 6, 2018, 6:38 a.m. OK GNU C++11 TESTS 45 31 1843200 1300
66089168 vjudge1 C Dec. 1, 2019, 6:33 a.m. OK GNU C++11 TESTS 45 31 1843200 1300
46665253 CrazyTeaMajor C Dec. 6, 2018, 12:50 a.m. OK GNU C++11 TESTS 45 31 1843200 1300
42416085 251 C Sept. 3, 2018, 7:13 a.m. OK GNU C++11 TESTS 45 31 1843200 1300
60445991 heyuanyu C Sept. 12, 2019, 2:10 p.m. OK GNU C++11 TESTS 45 31 2048000 1300
66224620 zxy_AC C Dec. 3, 2019, 12:06 p.m. OK GNU C++11 TESTS 45 31 2048000 1300
66087735 vjudge5 C Dec. 1, 2019, 5:51 a.m. OK GNU C++11 TESTS 45 31 2048000 1300
61847782 Field C Oct. 4, 2019, 11:50 a.m. OK GNU C++11 TESTS 45 31 2048000 1300
61241845 vjudge5 C Sept. 24, 2019, 8:20 p.m. OK GNU C++11 TESTS 45 31 2048000 1300
46058907 vjudge2 C Nov. 22, 2018, 12:21 p.m. OK GNU C++14 TESTS 45 31 1945600 1300
43557663 SDIBT743 C Sept. 29, 2018, 7:08 a.m. OK GNU C++14 TESTS 45 31 1945600 1300
52490023 vjudge1 C April 8, 2019, 11:12 a.m. OK GNU C++14 TESTS 45 31 1945600 1300
67949898 vipinmahan C Dec. 30, 2019, 7:10 a.m. OK GNU C++14 TESTS 45 31 2048000 1300
51444114 mayaohua2003 C March 18, 2019, 11:41 a.m. OK GNU C++14 TESTS 45 31 2048000 1300
48369649 vjudge3 C Jan. 14, 2019, 2:58 a.m. OK GNU C++14 TESTS 45 31 2048000 1300
43590091 wxy_z C Sept. 30, 2018, 12:20 a.m. OK GNU C++14 TESTS 45 31 2048000 1300
48118482 OO0OO0OO0OO0 C Jan. 9, 2019, 2:18 p.m. OK GNU C++14 TESTS 45 31 2048000 1300
43680721 mingzzc C Oct. 2, 2018, 10:02 a.m. OK GNU C++14 TESTS 45 31 2048000 1300
47521903 jiannei C Dec. 26, 2018, 1:34 p.m. OK GNU C++14 TESTS 45 31 2048000 1300
49890450 functionfang C Feb. 14, 2019, 3:06 a.m. OK GNU C++17 TESTS 45 31 1945600 1300
42447301 jk20000322 C Sept. 4, 2018, 5:03 a.m. OK GNU C++17 TESTS 45 31 1945600 1300
42444675 tonychiang C Sept. 4, 2018, 1:42 a.m. OK GNU C++17 TESTS 45 31 1945600 1300
50148696 vjudge1 C Feb. 19, 2019, 6:10 a.m. OK GNU C++17 TESTS 45 31 2048000 1300
51125782 codemaster4 C March 10, 2019, 11:33 a.m. OK GNU C++17 TESTS 45 31 2048000 1300
66087433 vjudge1 C Dec. 1, 2019, 5:42 a.m. OK GNU C++17 TESTS 45 31 2048000 1300
42415943 Madhab-CCN C Sept. 3, 2018, 7:08 a.m. OK GNU C++17 TESTS 45 31 2252800 1300
42482521 YanHan22 C Sept. 5, 2018, 6:45 a.m. OK GNU C++17 TESTS 45 31 2252800 1300
42420136 LeBlanc C Sept. 3, 2018, 9:42 a.m. OK GNU C++17 TESTS 45 31 2252800 1300
42462405 OO_I_LOVE_YZQ__OO C Sept. 4, 2018, 2:13 p.m. OK GNU C++17 TESTS 45 31 2252800 1300
46775778 atulep C Dec. 8, 2018, 8:14 p.m. OK Go TESTS 45 78 9728000 1300
42542765 treasuryonly C Sept. 6, 2018, 7:07 a.m. OK Go TESTS 45 93 7577600 1300
69519181 toxic4u C Jan. 25, 2020, 12:56 p.m. OK Java 11 TESTS 45 202 0 1300
68855328 shamdin C Jan. 15, 2020, 10:24 a.m. OK Java 11 TESTS 45 202 0 1300
68675268 sudhanshu_lucky C Jan. 12, 2020, 6:21 p.m. OK Java 11 TESTS 45 280 512000 1300
65579309 iamgarg C Nov. 23, 2019, 10:29 a.m. OK Java 11 TESTS 45 295 409600 1300
67655558 harsh_3112 C Dec. 26, 2019, 1:47 p.m. OK Java 11 TESTS 45 296 307200 1300
65624195 one_of_them_1419 C Nov. 24, 2019, 7:20 a.m. OK Java 11 TESTS 45 311 3276800 1300
64058544 grac C Nov. 2, 2019, 2:40 a.m. OK Java 11 TESTS 45 342 3276800 1300
67682106 shreya479 C Dec. 27, 2019, 6:55 a.m. OK Java 11 TESTS 45 795 160563200 1300
55307579 Dejokz C June 8, 2019, 3:28 p.m. OK Java 8 TESTS 45 124 0 1300
68075585 kurama__ C Jan. 2, 2020, 12:21 p.m. OK Java 8 TESTS 45 124 0 1300
65472378 akshaybhansali101 C Nov. 21, 2019, 8:49 a.m. OK Java 8 TESTS 45 124 0 1300
64057354 fiona.luo C Nov. 2, 2019, 2:07 a.m. OK Java 8 TESTS 45 124 0 1300
57265973 venumadhavswamy C July 18, 2019, 7:09 a.m. OK Java 8 TESTS 45 124 0 1300
57059874 codeblaze C July 14, 2019, 5:25 p.m. OK Java 8 TESTS 45 124 0 1300
54630286 KrisDo C May 25, 2019, 2:06 p.m. OK Java 8 TESTS 45 124 0 1300
49368894 nmax C Feb. 2, 2019, 4:24 p.m. OK Java 8 TESTS 45 124 0 1300
49207480 pradhan222 C Jan. 30, 2019, 2:22 p.m. OK Java 8 TESTS 45 124 0 1300
48029315 mu.shakhawat.hossain C Jan. 6, 2019, 11:21 a.m. OK Java 8 TESTS 45 124 0 1300
42722537 NguyenHungCuong C Sept. 10, 2018, 3:36 a.m. OK JavaScript TESTS 45 77 15769600 1300
43794404 stepanovep C Oct. 4, 2018, 2:57 p.m. OK Kotlin TESTS 45 233 11776000 1300
59401489 Spheniscine C Aug. 24, 2019, 12:19 p.m. OK Kotlin TESTS 45 265 921600 1300
51368389 GiackAloZ C March 16, 2019, 10:48 a.m. OK Kotlin TESTS 45 265 1126400 1300
56627957 pfft C July 6, 2019, 2:51 p.m. OK Kotlin TESTS 45 950 134144000 1300
42413939 camypaper C Sept. 3, 2018, 5:46 a.m. OK Mono C# TESTS 45 62 9011200 1300
42701977 zazak C Sept. 9, 2018, 11:02 a.m. OK Mono C# TESTS 45 77 7065600 1300
54719485 og.kostya C May 27, 2019, 3:33 p.m. OK Mono C# TESTS 45 78 7065600 1300
43728928 Azazelo C Oct. 3, 2018, 1:23 p.m. OK Mono C# TESTS 45 78 7065600 1300
52682920 tskhada C April 13, 2019, 1:25 p.m. OK Mono C# TESTS 45 78 7065600 1300
43083570 mp913 C Sept. 19, 2018, 2:59 p.m. OK Mono C# TESTS 45 92 15052800 1300
43730918 danilprokat C Oct. 3, 2018, 2:05 p.m. OK Mono C# TESTS 45 93 7065600 1300
44485535 nemars C Oct. 18, 2018, 12:16 p.m. OK Mono C# TESTS 45 93 7065600 1300
43728737 Azazelo C Oct. 3, 2018, 1:19 p.m. OK Mono C# TESTS 45 93 9011200 1300
44445145 kiraman12 C Oct. 17, 2018, 1:38 p.m. OK Mono C# TESTS 45 93 11059200 1300
66162745 vjudge2 C Dec. 2, 2019, 5:40 a.m. OK MS C++ TESTS 45 31 2048000 1300
66088224 vjudge1 C Dec. 1, 2019, 6:06 a.m. OK MS C++ TESTS 45 31 2048000 1300
66087922 vjudge3 C Dec. 1, 2019, 5:57 a.m. OK MS C++ TESTS 45 31 2048000 1300
62966233 vjudge5 C Oct. 20, 2019, 4:44 a.m. OK MS C++ TESTS 45 31 2048000 1300
50593996 vjudge2 C Feb. 28, 2019, 9:07 a.m. OK MS C++ TESTS 45 31 2048000 1300
46056975 vjudge3 C Nov. 22, 2018, 11:27 a.m. OK MS C++ TESTS 45 31 2048000 1300
66134427 vjudge4 C Dec. 1, 2019, 11:41 a.m. OK MS C++ TESTS 45 31 2048000 1300
66090235 vjudge3 C Dec. 1, 2019, 7:03 a.m. OK MS C++ TESTS 45 31 2048000 1300
66123668 vjudge3 C Dec. 1, 2019, 10:21 a.m. OK MS C++ TESTS 45 31 6041600 1300
48880242 vjudge5 C Jan. 24, 2019, 9:56 a.m. OK MS C++ TESTS 45 31 6041600 1300
66087610 vjudge4 C Dec. 1, 2019, 5:48 a.m. OK MS C++ 2017 TESTS 45 46 2252800 1300
62967455 vjudge1 C Oct. 20, 2019, 5:27 a.m. OK MS C++ 2017 TESTS 45 46 3072000 1300
59445893 Peinot C Aug. 25, 2019, 1:19 p.m. OK MS C++ 2017 TESTS 45 46 3072000 1300
57009610 IbraheemJanajreh C July 14, 2019, 8:32 a.m. OK MS C++ 2017 TESTS 45 46 3174400 1300
62052706 coder_pikachu C Oct. 7, 2019, 9:58 a.m. OK MS C++ 2017 TESTS 45 46 3174400 1300
62781981 Mad112233 C Oct. 17, 2019, 1:10 p.m. OK MS C++ 2017 TESTS 45 46 3174400 1300
66275708 VladislavArt C Dec. 4, 2019, 2:34 p.m. OK MS C++ 2017 TESTS 45 46 3584000 1300
67470210 shio C Dec. 23, 2019, 12:31 p.m. OK MS C++ 2017 TESTS 45 46 3584000 1300
66423453 YaMi506 C Dec. 6, 2019, 7:59 p.m. OK MS C++ 2017 TESTS 45 46 3788800 1300
51124569 codemaster4 C March 10, 2019, 11:02 a.m. OK MS C++ 2017 TESTS 45 46 3993600 1300
42473549 sk0 C Sept. 4, 2018, 8:05 p.m. OK Ocaml TESTS 45 233 40140800 1300
43522215 gmusya C Sept. 28, 2018, 9:13 a.m. OK PascalABC.NET TESTS 45 139 6963200 1300
42423033 bytedance_ C Sept. 3, 2018, 11:19 a.m. OK PHP TESTS 45 249 4198400 1300
43090709 mayakin C Sept. 19, 2018, 6:45 p.m. OK PHP TESTS 45 405 3788800 1300
42767505 sofee C Sept. 11, 2018, 1:53 p.m. OK PHP TESTS 45 483 4198400 1300
42675844 CTC C Sept. 8, 2018, 1:35 p.m. OK PHP TESTS 45 483 45772800 1300
44735487 test616.cpp C Oct. 23, 2018, 12:38 p.m. OK PyPy 2 TESTS 45 155 7372800 1300
57579543 raj1307 C July 23, 2019, 8:22 a.m. OK PyPy 2 TESTS 45 156 10547200 1300
42445719 Butane C Sept. 4, 2018, 2:59 a.m. OK PyPy 2 TESTS 45 202 35123200 1300
42672317 wmgts12 C Sept. 8, 2018, 11:41 a.m. OK PyPy 2 TESTS 45 249 14233600 1300
55542858 vjudge4 C June 13, 2019, 9:32 p.m. OK PyPy 2 TESTS 45 249 51814400 1300
56133331 vjudge2 C June 26, 2019, 7:58 p.m. OK PyPy 2 TESTS 45 280 51916800 1300
42412644 kd710306 C Sept. 3, 2018, 3:31 a.m. OK PyPy 2 TESTS 45 296 50892800 1300
42412603 kd710306 C Sept. 3, 2018, 3:26 a.m. OK PyPy 2 TESTS 45 296 51916800 1300
42412134 shaurya.bagga C Sept. 3, 2018, 2:33 a.m. OK PyPy 2 TESTS 45 311 16076800 1300
42447406 nealzane C Sept. 4, 2018, 5:09 a.m. OK PyPy 2 TESTS 45 499 76492800 1300
55511361 deadguy C June 12, 2019, 11:12 p.m. OK PyPy 3 TESTS 45 218 11161600 1300
45546244 homoeconomicus C Nov. 11, 2018, 1:37 a.m. OK PyPy 3 TESTS 45 218 11264000 1300
50627842 MotaSanyal C March 1, 2019, 7:14 a.m. OK PyPy 3 TESTS 45 233 12083200 1300
45283085 kbelyaev C Nov. 4, 2018, 2:54 p.m. OK PyPy 3 TESTS 45 233 12083200 1300
49677808 D_J_Z C Feb. 9, 2019, 9:09 p.m. OK PyPy 3 TESTS 45 234 11161600 1300
42448902 Yee_172 C Sept. 4, 2018, 6:27 a.m. OK PyPy 3 TESTS 45 249 10956800 1300
59659379 .youssef13 C Aug. 29, 2019, 11:50 a.m. OK PyPy 3 TESTS 45 264 8806400 1300
66828749 algdgn C Dec. 14, 2019, 9:51 a.m. OK PyPy 3 TESTS 45 264 10035200 1300
44017266 omarnvidia C Oct. 8, 2018, 10:41 p.m. OK PyPy 3 TESTS 45 264 11059200 1300
42648976 misis_Razumov C Sept. 7, 2018, 5:31 p.m. OK PyPy 3 TESTS 45 264 11264000 1300
42869808 noob77777 C Sept. 14, 2018, 6:06 p.m. OK Python 2 TESTS 45 530 3174400 1300
47802571 biltharesatyendra C Jan. 1, 2019, 2:26 a.m. OK Python 2 TESTS 45 561 3993600 1300
42870169 noob77777 C Sept. 14, 2018, 6:21 p.m. OK Python 2 TESTS 45 561 18432000 1300
55543249 vjudge4 C June 13, 2019, 10:03 p.m. OK Python 2 TESTS 45 576 3584000 1300
42425007 elistark C Sept. 3, 2018, 12:17 p.m. OK Python 2 TESTS 45 607 3686400 1300
46476435 Mulx10 C Dec. 2, 2018, 8:14 a.m. OK Python 2 TESTS 45 608 3584000 1300
42869738 noob77777 C Sept. 14, 2018, 6:03 p.m. OK Python 2 TESTS 45 608 22937600 1300
55841343 vjudge3 C June 20, 2019, 6:11 p.m. OK Python 2 TESTS 45 654 25088000 1300
55846804 vjudge2 C June 20, 2019, 10:20 p.m. OK Python 2 TESTS 45 685 3584000 1300
56495256 gabxx7 C July 4, 2019, 2:26 a.m. OK Python 2 TESTS 45 702 3584000 1300
54566656 whatshisbucket C May 24, 2019, 4:50 p.m. OK Python 3 TESTS 45 358 4300800 1300
42485695 orailly C Sept. 5, 2018, 8:54 a.m. OK Python 3 TESTS 45 373 4300800 1300
42492409 Smir C Sept. 5, 2018, 12:45 p.m. OK Python 3 TESTS 45 405 5324800 1300
42492320 Smir C Sept. 5, 2018, 12:43 p.m. OK Python 3 TESTS 45 514 4608000 1300
42491992 Smir C Sept. 5, 2018, 12:33 p.m. OK Python 3 TESTS 45 514 4608000 1300
43615177 BBtheGoD C Sept. 30, 2018, 4 p.m. OK Python 3 TESTS 45 530 4300800 1300
42492121 Smir C Sept. 5, 2018, 12:38 p.m. OK Python 3 TESTS 45 530 4608000 1300
42543967 dkvinh10a2 C Sept. 6, 2018, 7:55 a.m. OK Python 3 TESTS 45 545 4300800 1300
42492434 Smir C Sept. 5, 2018, 12:46 p.m. OK Python 3 TESTS 45 545 4608000 1300
61875649 arnav_jain1006 C Oct. 4, 2019, 8:02 p.m. OK Python 3 TESTS 45 546 4403200 1300
42438674 clrcldy C Sept. 3, 2018, 6:57 p.m. OK Rust TESTS 45 46 16384000 1300
51433501 .counter C March 18, 2019, 3:56 a.m. OK Scala TESTS 45 420 0 1300

remove filters

Back to search problems