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
( 11220 ) A Packets PROGRAMMING constructive algorithms greedy math 1300

B"You have n coins, each of the same value of 1 . Distribute them into packets such that any amount x ( 1 <= q x <= q n ) can be formed using some (possibly one or all) number of these packets. Each packet may only be used entirely or not used at all. No packet may be used more than once in the formation of the single x , however it may be reused for the formation of other x 's. Find the minimum number of packets in such a distribution. The only line contains a single integer n ( 1 <= q n <= q 10^9 ) -- the number of coins you have. Output a single integer -- the minimum possible number of packets, satisfying the condition above. In the first example, three packets with 1 , 2 and 3 coins can be made to get any amount x ( 1 <= q x <= q 6 ). In the second example, two packets with 1 and 1 coins can be made to get any amount x ( 1 <= q x <= q 2 ). "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
42432679 vjudge3 A Sept. 3, 2018, 3:37 p.m. OK Clang++17 Diagnostics TESTS 36 46 0 1300
42450703 stymnr A Sept. 4, 2018, 7:50 a.m. OK Clang++17 Diagnostics TESTS 36 46 0 1300
42761215 vjudge2 A Sept. 11, 2018, 10:43 a.m. OK Clang++17 Diagnostics TESTS 36 46 0 1300
49755183 false1 A Feb. 11, 2019, 5:54 a.m. OK Clang++17 Diagnostics TESTS 36 62 0 1300
42967192 rr_ A Sept. 17, 2018, 2:25 a.m. OK D TESTS 36 31 102400 1300
44821275 chaorenhaha A Oct. 25, 2018, 2:36 a.m. OK FPC TESTS 36 31 0 1300
42647722 hua_xzx A Sept. 7, 2018, 5:03 p.m. OK FPC TESTS 36 31 0 1300
59389420 Craspedacusta A Aug. 24, 2019, 7:50 a.m. OK FPC TESTS 36 31 0 1300
45225603 vjudge2 A Nov. 3, 2018, 2:59 a.m. OK FPC TESTS 36 31 0 1300
49348621 PhuongPeu A Feb. 2, 2019, 7:06 a.m. OK FPC TESTS 36 31 102400 1300
42433613 nhuvinhpro123 A Sept. 3, 2018, 4:06 p.m. OK FPC TESTS 36 31 102400 1300
42436239 nrg22 A Sept. 3, 2018, 5:33 p.m. OK GNU C TESTS 36 30 0 1300
42467168 Strongsaxophone A Sept. 4, 2018, 4:31 p.m. OK GNU C TESTS 36 31 0 1300
42465117 anshu_10 A Sept. 4, 2018, 3:27 p.m. OK GNU C TESTS 36 31 0 1300
42453774 TheCrookedBot A Sept. 4, 2018, 9:57 a.m. OK GNU C TESTS 36 31 0 1300
42453670 _MKA_12 A Sept. 4, 2018, 9:53 a.m. OK GNU C TESTS 36 31 0 1300
42452979 sakib__brur A Sept. 4, 2018, 9:24 a.m. OK GNU C TESTS 36 31 0 1300
42436285 kabir_cse5 A Sept. 3, 2018, 5:34 p.m. OK GNU C TESTS 36 31 0 1300
42431139 zarif_2002 A Sept. 3, 2018, 2:53 p.m. OK GNU C TESTS 36 31 0 1300
42428000 hentai_Lolicon A Sept. 3, 2018, 1:34 p.m. OK GNU C TESTS 36 31 0 1300
42425388 anmol1point0 A Sept. 3, 2018, 12:27 p.m. OK GNU C TESTS 36 31 0 1300
42417225 Sektor_jr A Sept. 3, 2018, 7:56 a.m. OK GNU C++ TESTS 36 15 0 1300
42459301 ltg001 A Sept. 4, 2018, 12:59 p.m. OK GNU C++ TESTS 36 15 307200 1300
42415071 sineMora A Sept. 3, 2018, 6:35 a.m. OK GNU C++ TESTS 36 15 94720000 1300
42455961 Grind A Sept. 4, 2018, 11:29 a.m. OK GNU C++ TESTS 36 30 0 1300
42452688 luogu_bot1 A Sept. 4, 2018, 9:12 a.m. OK GNU C++ TESTS 36 30 0 1300
42433201 gzy521 A Sept. 3, 2018, 3:54 p.m. OK GNU C++ TESTS 36 30 0 1300
42428884 Samuel_x A Sept. 3, 2018, 1:56 p.m. OK GNU C++ TESTS 36 30 0 1300
42422461 Fy1999 A Sept. 3, 2018, 11:01 a.m. OK GNU C++ TESTS 36 30 0 1300
42418504 ziliuziliu A Sept. 3, 2018, 8:46 a.m. OK GNU C++ TESTS 36 30 0 1300
42418268 elorole A Sept. 3, 2018, 8:36 a.m. OK GNU C++ TESTS 36 30 0 1300
42765780 ASM_ATIKUR A Sept. 11, 2018, 1:08 p.m. OK GNU C11 TESTS 36 30 0 1300
43709785 Hillsburg A Oct. 3, 2018, 2:38 a.m. OK GNU C11 TESTS 36 30 0 1300
65685329 vjudge5 A Nov. 24, 2019, 10:32 p.m. OK GNU C11 TESTS 36 30 0 1300
57837532 vjudge3 A July 27, 2019, 8:07 a.m. OK GNU C11 TESTS 36 30 0 1300
57756432 vjudge2 A July 25, 2019, 4:27 p.m. OK GNU C11 TESTS 36 30 0 1300
50594757 SHA_DOW A Feb. 28, 2019, 9:31 a.m. OK GNU C11 TESTS 36 30 0 1300
42494233 Rimon_1703126 A Sept. 5, 2018, 1:34 p.m. OK GNU C11 TESTS 36 30 307200 1300
67762570 yigezhe A Dec. 28, 2019, 12:12 a.m. OK GNU C11 TESTS 36 31 0 1300
67046740 tushar3105 A Dec. 16, 2019, 11:15 p.m. OK GNU C11 TESTS 36 31 0 1300
62887111 vjudge4 A Oct. 18, 2019, 6:49 p.m. OK GNU C11 TESTS 36 31 0 1300
42416854 VnD_ A Sept. 3, 2018, 7:41 a.m. OK GNU C++11 TESTS 36 15 0 1300
42414881 _rahul985 A Sept. 3, 2018, 6:28 a.m. OK GNU C++11 TESTS 36 15 0 1300
42412196 xfelix9977 A Sept. 3, 2018, 2:40 a.m. OK GNU C++11 TESTS 36 15 0 1300
46664919 CrazyTeaMajor A Dec. 6, 2018, 12:17 a.m. OK GNU C++11 TESTS 36 15 0 1300
43177851 vjudge3 A Sept. 21, 2018, 12:11 p.m. OK GNU C++11 TESTS 36 15 4300800 1300
57868707 lopare A July 27, 2019, 11:34 p.m. OK GNU C++11 TESTS 36 30 0 1300
59430159 yuzhechuan A Aug. 25, 2019, 5:48 a.m. OK GNU C++11 TESTS 36 30 0 1300
58917283 DJ_Stone A Aug. 16, 2019, 3:31 p.m. OK GNU C++11 TESTS 36 30 0 1300
58424370 NYN31 A Aug. 7, 2019, 9:02 a.m. OK GNU C++11 TESTS 36 30 0 1300
58053094 vjudge4 A July 31, 2019, 3:32 a.m. OK GNU C++11 TESTS 36 30 0 1300
53734947 googler1 A May 4, 2019, 9:01 a.m. OK GNU C++14 TESTS 36 15 0 1300
54907244 hv_15 A June 1, 2019, 9:24 a.m. OK GNU C++14 TESTS 36 15 0 1300
54912301 pooja_17 A June 1, 2019, 11:49 a.m. OK GNU C++14 TESTS 36 15 0 1300
55119830 marcus_auz A June 5, 2019, 10:32 a.m. OK GNU C++14 TESTS 36 15 0 1300
56073465 hemantbhue A June 26, 2019, 11:41 a.m. OK GNU C++14 TESTS 36 15 0 1300
59432431 p.ferrari A Aug. 25, 2019, 7:01 a.m. OK GNU C++14 TESTS 36 15 0 1300
59435311 justanotherlad A Aug. 25, 2019, 8:29 a.m. OK GNU C++14 TESTS 36 15 0 1300
59489108 Vaibhav_1207 A Aug. 25, 2019, 6:34 p.m. OK GNU C++14 TESTS 36 15 0 1300
61579945 vjudge1 A Oct. 1, 2019, 12:53 a.m. OK GNU C++14 TESTS 36 15 0 1300
62184588 Keane1998 A Oct. 9, 2019, 7:48 a.m. OK GNU C++14 TESTS 36 15 0 1300
67204516 sravyaprathapani A Dec. 19, 2019, 11:59 a.m. OK GNU C++17 TESTS 36 15 0 1300
66561328 h_ps A Dec. 9, 2019, 7:02 p.m. OK GNU C++17 TESTS 36 15 0 1300
60503621 Dashmla A Sept. 13, 2019, 8:03 p.m. OK GNU C++17 TESTS 36 15 0 1300
59525699 nwpu_yyf A Aug. 26, 2019, 1:20 p.m. OK GNU C++17 TESTS 36 15 0 1300
59445567 TselmegKh A Aug. 25, 2019, 1:11 p.m. OK GNU C++17 TESTS 36 15 0 1300
59443795 kostia244 A Aug. 25, 2019, 12:25 p.m. OK GNU C++17 TESTS 36 15 0 1300
59441760 nvmdava A Aug. 25, 2019, 11:31 a.m. OK GNU C++17 TESTS 36 15 0 1300
59137104 ashishvishal78 A Aug. 20, 2019, 1:03 p.m. OK GNU C++17 TESTS 36 15 0 1300
57002064 vjudge5 A July 14, 2019, 4:25 a.m. OK GNU C++17 TESTS 36 15 0 1300
56990871 hrishik A July 13, 2019, 6:12 p.m. OK GNU C++17 TESTS 36 15 0 1300
43023637 ShandyD A Sept. 18, 2018, 7:11 a.m. OK Go TESTS 36 30 0 1300
46504978 vjudge2 A Dec. 2, 2018, 10:54 a.m. OK Go TESTS 36 31 0 1300
46501558 huyalyu A Dec. 2, 2018, 10:42 a.m. OK Go TESTS 36 31 0 1300
42424451 dhaval.daiict A Sept. 3, 2018, 11:59 a.m. OK Go TESTS 36 31 102400 1300
42663656 muhammadali A Sept. 8, 2018, 6:25 a.m. OK Go TESTS 36 31 204800 1300
42498063 3z_sky A Sept. 5, 2018, 3:29 p.m. OK Go TESTS 36 31 15974400 1300
42483581 tusupov A Sept. 5, 2018, 7:30 a.m. OK Go TESTS 36 46 204800 1300
42476403 danielfleischman A Sept. 4, 2018, 11:02 p.m. OK Haskell TESTS 36 30 8499200 1300
43703646 hetzi A Oct. 2, 2018, 8:03 p.m. OK Haskell TESTS 36 31 8499200 1300
55414246 caoash A June 10, 2019, 11:52 p.m. OK Java 8 TESTS 36 109 0 1300
68626491 Ahmed_Hosssam A Jan. 11, 2020, 10:24 p.m. OK Java 8 TESTS 36 109 0 1300
65711381 qwerty46246 A Nov. 25, 2019, 2:31 p.m. OK Java 8 TESTS 36 109 0 1300
59414724 CodAR A Aug. 24, 2019, 5:36 p.m. OK Java 8 TESTS 36 109 0 1300
58895326 garnacha A Aug. 16, 2019, 7:19 a.m. OK Java 8 TESTS 36 109 0 1300
57466096 Blastman A July 21, 2019, 3:39 p.m. OK Java 8 TESTS 36 109 0 1300
48509438 RasMalai A Jan. 17, 2019, 7:42 p.m. OK Java 8 TESTS 36 109 0 1300
47705232 formalist A Dec. 29, 2018, 7:44 p.m. OK Java 8 TESTS 36 109 0 1300
46466317 neeraj7 A Dec. 2, 2018, 3:31 a.m. OK Java 8 TESTS 36 109 0 1300
45981804 GiantTornado A Nov. 20, 2018, 12:58 a.m. OK Java 8 TESTS 36 109 0 1300
42721705 NguyenHungCuong A Sept. 10, 2018, 2:25 a.m. OK JavaScript TESTS 36 31 0 1300
59398901 Spheniscine A Aug. 24, 2019, 11:23 a.m. OK Kotlin TESTS 36 140 0 1300
43791795 stepanovep A Oct. 4, 2018, 2:04 p.m. OK Kotlin TESTS 36 155 0 1300
42565944 byserge A Sept. 6, 2018, 3:54 p.m. OK Mono C# TESTS 36 46 0 1300
42487378 Rezaul_Karim A Sept. 5, 2018, 9:57 a.m. OK Mono C# TESTS 36 46 0 1300
42420364 Sasha1 A Sept. 3, 2018, 9:51 a.m. OK Mono C# TESTS 36 46 0 1300
42416518 camypaper A Sept. 3, 2018, 7:29 a.m. OK Mono C# TESTS 36 46 0 1300
54719908 og.kostya A May 27, 2019, 3:49 p.m. OK Mono C# TESTS 36 46 0 1300
51967449 Salatik231166 A March 29, 2019, 10:44 a.m. OK Mono C# TESTS 36 46 0 1300
63380200 boookva A Oct. 25, 2019, 12:15 p.m. OK Mono C# TESTS 36 46 0 1300
42414447 Pial A Sept. 3, 2018, 6:11 a.m. OK Mono C# TESTS 36 46 0 1300
44093319 nemars A Oct. 10, 2018, 8:58 p.m. OK Mono C# TESTS 36 46 0 1300
43676123 Xtreemist A Oct. 2, 2018, 7:37 a.m. OK Mono C# TESTS 36 46 0 1300
42967891 lighting_kissing A Sept. 17, 2018, 3:11 a.m. OK MS C++ TESTS 36 15 0 1300
45324798 vjudge1 A Nov. 5, 2018, 12:24 p.m. OK MS C++ TESTS 36 30 0 1300
57798234 vjudge5 A July 26, 2019, 12:16 p.m. OK MS C++ TESTS 36 30 0 1300
46972754 vjudge5 A Dec. 13, 2018, 2:46 p.m. OK MS C++ TESTS 36 30 0 1300
47036763 vjudge5 A Dec. 15, 2018, 12:38 p.m. OK MS C++ TESTS 36 30 0 1300
42729153 vjudge1 A Sept. 10, 2018, 10:15 a.m. OK MS C++ TESTS 36 30 307200 1300
42445213 vjudge5 A Sept. 4, 2018, 2:22 a.m. OK MS C++ TESTS 36 30 307200 1300
42416234 xiaorenshi A Sept. 3, 2018, 7:20 a.m. OK MS C++ TESTS 36 30 307200 1300
43729410 vjudge3 A Oct. 3, 2018, 1:35 p.m. OK MS C++ TESTS 36 30 307200 1300
42445239 nomiku99 A Sept. 4, 2018, 2:24 a.m. OK MS C++ TESTS 36 30 409600 1300
59373539 Kibermuzhik A Aug. 23, 2019, 8:19 p.m. OK MS C++ 2017 TESTS 36 31 0 1300
67975067 shio A Dec. 30, 2019, 4:33 p.m. OK MS C++ 2017 TESTS 36 31 0 1300
66303082 vjudge1 A Dec. 5, 2019, 8:09 a.m. OK MS C++ 2017 TESTS 36 31 0 1300
62886284 vjudge3 A Oct. 18, 2019, 6:30 p.m. OK MS C++ 2017 TESTS 36 31 0 1300
59445298 Peinot A Aug. 25, 2019, 1:05 p.m. OK MS C++ 2017 TESTS 36 31 0 1300
59379373 Imsolty A Aug. 24, 2019, 1:41 a.m. OK MS C++ 2017 TESTS 36 31 0 1300
57888193 116c A July 28, 2019, 10:49 a.m. OK MS C++ 2017 TESTS 36 31 0 1300
57001807 vjudge4 A July 14, 2019, 4:15 a.m. OK MS C++ 2017 TESTS 36 31 0 1300
54998994 dragonliulong A June 3, 2019, 2:55 a.m. OK MS C++ 2017 TESTS 36 31 0 1300
54998599 dragonliulong A June 3, 2019, 2:28 a.m. OK MS C++ 2017 TESTS 36 31 0 1300
42545407 OpKos A Sept. 6, 2018, 8:45 a.m. OK PascalABC.NET TESTS 36 61 102400 1300
42578400 Egor_Shchetinin A Sept. 6, 2018, 4:39 p.m. OK PascalABC.NET TESTS 36 62 102400 1300
42549241 manideep28 A Sept. 6, 2018, 11:04 a.m. OK PHP TESTS 36 46 512000 1300
42417352 kd710306 A Sept. 3, 2018, 8:01 a.m. OK PyPy 2 TESTS 36 124 0 1300
44734766 test616.cpp A Oct. 23, 2018, 12:21 p.m. OK PyPy 2 TESTS 36 124 0 1300
42770099 SerChirag A Sept. 11, 2018, 3:03 p.m. OK PyPy 2 TESTS 36 124 0 1300
42704711 cielavenir A Sept. 9, 2018, 12:32 p.m. OK PyPy 2 TESTS 36 124 0 1300
42601364 aniket11 A Sept. 7, 2018, 4:58 a.m. OK PyPy 2 TESTS 36 124 0 1300
52768998 kpiiitb A April 15, 2019, 7:08 a.m. OK PyPy 2 TESTS 36 140 0 1300
43094590 masonsbro A Sept. 19, 2018, 9:42 p.m. OK PyPy 2 TESTS 36 140 0 1300
42445465 Butane A Sept. 4, 2018, 2:41 a.m. OK PyPy 2 TESTS 36 155 0 1300
56173123 shanu_im A June 27, 2019, 5:38 p.m. OK PyPy 2 TESTS 36 202 1228800 1300
58380094 philipkonokhov A Aug. 6, 2019, 9:36 a.m. OK PyPy 3 TESTS 36 124 0 1300
55658191 tchr A June 16, 2019, 6:43 p.m. OK PyPy 3 TESTS 36 124 0 1300
49669372 desentcare A Feb. 9, 2019, 4:02 p.m. OK PyPy 3 TESTS 36 124 0 1300
47158764 xumouyi A Dec. 17, 2018, 8:33 a.m. OK PyPy 3 TESTS 36 124 0 1300
62889188 vjudge2 A Oct. 18, 2019, 7:39 p.m. OK PyPy 3 TESTS 36 124 102400 1300
62888064 vjudge1 A Oct. 18, 2019, 7:11 p.m. OK PyPy 3 TESTS 36 139 0 1300
62889118 vjudge1 A Oct. 18, 2019, 7:37 p.m. OK PyPy 3 TESTS 36 139 102400 1300
62884600 vjudge1 A Oct. 18, 2019, 5:55 p.m. OK PyPy 3 TESTS 36 139 102400 1300
68158572 Drago_ A Jan. 4, 2020, 9:54 a.m. OK PyPy 3 TESTS 36 140 0 1300
62890255 vjudge4 A Oct. 18, 2019, 8:06 p.m. OK PyPy 3 TESTS 36 140 0 1300
47378648 Nure A Dec. 22, 2018, 7:09 p.m. OK Python 2 TESTS 36 156 0 1300
49486972 vjudge3 A Feb. 5, 2019, 6:38 a.m. OK Python 2 TESTS 36 171 0 1300
47351669 biltharesatyendra A Dec. 22, 2018, 3:24 a.m. OK Python 2 TESTS 36 171 0 1300
45585916 Jonasz A Nov. 12, 2018, 8:44 a.m. OK Python 2 TESTS 36 171 0 1300
42900258 HotBoyyy A Sept. 15, 2018, 6:30 p.m. OK Python 2 TESTS 36 171 0 1300
42791982 shinite A Sept. 12, 2018, 9:09 a.m. OK Python 2 TESTS 36 171 0 1300
42791691 franckmy A Sept. 12, 2018, 8:58 a.m. OK Python 2 TESTS 36 171 0 1300
42596219 darkrace A Sept. 7, 2018, 12:19 a.m. OK Python 2 TESTS 36 171 0 1300
42449322 RAJ_DAS A Sept. 4, 2018, 6:46 a.m. OK Python 2 TESTS 36 171 0 1300
42447148 nealzane A Sept. 4, 2018, 4:52 a.m. OK Python 2 TESTS 36 171 0 1300
55464070 pranayjoshi A June 11, 2019, 3:58 p.m. OK Python 3 TESTS 36 108 0 1300
52669045 nikil A April 13, 2019, 6:31 a.m. OK Python 3 TESTS 36 108 0 1300
49915692 shivammishra A Feb. 14, 2019, 4:22 p.m. OK Python 3 TESTS 36 108 0 1300
42464727 spikh A Sept. 4, 2018, 3:17 p.m. OK Python 3 TESTS 36 108 0 1300
68409749 Farhan__Sakib A Jan. 8, 2020, 4:31 p.m. OK Python 3 TESTS 36 109 0 1300
66303278 vjudge1 A Dec. 5, 2019, 8:14 a.m. OK Python 3 TESTS 36 109 0 1300
65933081 vjudge1 A Nov. 28, 2019, 10:38 p.m. OK Python 3 TESTS 36 109 0 1300
65512718 vjudge2 A Nov. 22, 2019, 5:08 a.m. OK Python 3 TESTS 36 109 0 1300
64741530 proggerkz A Nov. 12, 2019, 12:09 p.m. OK Python 3 TESTS 36 109 0 1300
63677284 luizgustavo09 A Oct. 28, 2019, 6:45 p.m. OK Python 3 TESTS 36 109 0 1300
42489426 YoungPY A Sept. 5, 2018, 11:13 a.m. OK Ruby TESTS 36 78 0 1300
42452840 TryUntilDeath A Sept. 4, 2018, 9:19 a.m. OK Ruby TESTS 36 109 0 1300
42412606 clrcldy A Sept. 3, 2018, 3:27 a.m. OK Rust TESTS 36 30 0 1300
42451373 C051N3 A Sept. 4, 2018, 8:21 a.m. OK Rust TESTS 36 31 0 1300
51434334 .counter A March 18, 2019, 5:02 a.m. OK Scala TESTS 36 389 0 1300

remove filters

Back to search problems