Manthan 2011

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
67 Manthan 2011 FINISHED False 10800 476371823 March 13, 2011, 4:30 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2469 ) A Partial Teacher PROGRAMMING dp graphs greedy implementation 1800

A teacher decides to give toffees to his students. He asks n students to stand in a queue. Since the teacher is very partial, he follows the following rule to distribute toffees. He looks at the first two students and gives more toffees to the student having higher marks than the other one. If they have the same marks they get the same number of toffees. The same procedure is followed for each pair of adjacent students starting from the first one to the last one. It is given that each student receives at least one toffee. You have to find the number of toffees given to each student by the teacher such that the total number of toffees is minimum. The first line of input contains the number of students n ( 2 ≤ n ≤ 1000 ). The second line gives ( n - 1 ) characters consisting of " L ", " R " and " = ". For each pair of adjacent students " L " means that the left student has higher marks, " R " means that the right student has higher marks and " = " means that both have equal marks. Output consists of n integers separated by a space representing the number of toffees each student receives in the queue starting from the first one to the last one.

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55013558 rr_ A June 3, 2019, 11:17 a.m. OK D TESTS 43 62 4198400 1800
4312130 Misha100896 A Aug. 19, 2013, 11:52 a.m. OK Delphi TESTS 43 30 102400 1800
334400 grandrogue A March 13, 2011, 5:52 p.m. OK Delphi TESTS 43 30 819200 1800
336916 Alexander-1709 A March 14, 2011, 1:40 p.m. OK Delphi TESTS 43 30 921600 1800
336629 Cenadar A March 14, 2011, 7:57 a.m. OK Delphi TESTS 43 30 921600 1800
336532 Fynn A March 14, 2011, 5:34 a.m. OK Delphi TESTS 43 30 921600 1800
336277 evg-zhabotinsky A March 13, 2011, 9:52 p.m. OK Delphi TESTS 43 30 921600 1800
332655 tourist A March 13, 2011, 4:37 p.m. OK Delphi TESTS 43 30 921600 1800
336524 alik A March 14, 2011, 5:21 a.m. OK Delphi TESTS 43 30 921600 1800
547987 Depool A July 15, 2011, 9:09 p.m. OK Delphi TESTS 43 30 921600 1800
337670 alexsashka137 A March 15, 2011, 9:37 a.m. OK Delphi TESTS 43 30 921600 1800
4076117 Nik_Storm_2010 A July 15, 2013, 2:40 p.m. OK FPC TESTS 43 15 307200 1800
7917415 oliverwood98 A Sept. 23, 2014, 7:43 a.m. OK FPC TESTS 43 30 0 1800
7932796 v4kute1998 A Sept. 24, 2014, 5:04 a.m. OK FPC TESTS 43 30 307200 1800
7932086 daudung1998 A Sept. 24, 2014, 1:56 a.m. OK FPC TESTS 43 30 307200 1800
15740745 Yana0611 A Feb. 1, 2016, 10:33 p.m. OK FPC TESTS 43 30 409600 1800
6247993 graceoflives A April 3, 2014, 7:15 a.m. OK FPC TESTS 43 30 409600 1800
336110 BIT A March 13, 2011, 8:28 p.m. OK FPC TESTS 43 30 1024000 1800
567090 ruban A July 27, 2011, 9:31 a.m. OK FPC TESTS 43 30 1024000 1800
378212 Mark_tven A April 11, 2011, 6:25 p.m. OK FPC TESTS 43 30 1024000 1800
336691 Warxezz A March 14, 2011, 9:07 a.m. OK FPC TESTS 43 30 1024000 1800
3503184 vjudge2 A April 11, 2013, 11:26 a.m. OK GNU C TESTS 43 15 0 1800
3503183 vjudge4 A April 11, 2013, 11:26 a.m. OK GNU C TESTS 43 15 0 1800
18939076 rainboy A July 6, 2016, 10:35 p.m. OK GNU C TESTS 43 30 0 1800
14210377 pantho A Nov. 12, 2015, 9:04 a.m. OK GNU C TESTS 43 30 0 1800
4839705 OmaaarZ A Oct. 21, 2013, 9:30 p.m. OK GNU C TESTS 43 30 0 1800
14224620 vjudge2 A Nov. 13, 2015, 10:05 a.m. OK GNU C TESTS 43 30 409600 1800
1126453 cpy A Jan. 30, 2012, 7:07 a.m. OK GNU C TESTS 43 30 1331200 1800
766690 kawatea A Oct. 14, 2011, 7:01 p.m. OK GNU C TESTS 43 30 1331200 1800
725200 Magellan A March 13, 2011, 5:31 p.m. OK GNU C TESTS 43 30 1331200 1800
344791 piyush006 A March 20, 2011, 2:07 p.m. OK GNU C TESTS 43 30 1331200 1800
335230 ZumZoom A March 13, 2011, 6:44 p.m. OK GNU C++ TESTS 43 10 1433600 1800
4108995 wwwsealss A July 20, 2013, 1:24 a.m. OK GNU C++ TESTS 43 15 0 1800
3928716 yEmre A June 20, 2013, 12:31 p.m. OK GNU C++ TESTS 43 15 0 1800
3917557 shiyuankongbu A June 19, 2013, 12:40 p.m. OK GNU C++ TESTS 43 15 0 1800
3517371 vjudge5 A April 12, 2013, 11:05 a.m. OK GNU C++ TESTS 43 15 0 1800
3503927 vjudge4 A April 11, 2013, 1:34 p.m. OK GNU C++ TESTS 43 15 0 1800
3503916 vjudge5 A April 11, 2013, 1:32 p.m. OK GNU C++ TESTS 43 15 0 1800
3503885 vjudge5 A April 11, 2013, 1:25 p.m. OK GNU C++ TESTS 43 15 0 1800
3503842 vjudge5 A April 11, 2013, 1:18 p.m. OK GNU C++ TESTS 43 15 0 1800
3503752 vjudge5 A April 11, 2013, 1:03 p.m. OK GNU C++ TESTS 43 15 0 1800
10230171 eagle93 A March 10, 2015, 7:15 p.m. OK GNU C++0x TESTS 43 30 0 1800
10264716 vjudge2 A March 14, 2015, 2:05 a.m. OK GNU C++0x TESTS 43 30 0 1800
9505138 gorv A Jan. 22, 2015, 6:19 p.m. OK GNU C++0x TESTS 43 30 0 1800
9494601 hkglly A Jan. 21, 2015, 4:13 p.m. OK GNU C++0x TESTS 43 30 0 1800
9303042 Duxar A Dec. 30, 2014, 6:27 a.m. OK GNU C++0x TESTS 43 30 0 1800
8878369 Man A Nov. 28, 2014, 11:57 a.m. OK GNU C++0x TESTS 43 30 0 1800
7749618 darkhh A Sept. 12, 2014, 8:34 a.m. OK GNU C++0x TESTS 43 30 0 1800
6738011 vjudge1 A May 30, 2014, 4:46 a.m. OK GNU C++0x TESTS 43 30 0 1800
6260454 Fdg A April 4, 2014, 7:47 p.m. OK GNU C++0x TESTS 43 30 0 1800
6157126 Henko A March 26, 2014, 7:28 p.m. OK GNU C++0x TESTS 43 30 0 1800
25079761 vjudge2 A Feb. 27, 2017, 2:24 p.m. OK GNU C11 TESTS 43 30 1843200 1800
12285792 YukiSora A July 31, 2015, 3:33 a.m. OK GNU C11 TESTS 43 62 0 1800
22815701 OmarHashim A Dec. 8, 2016, 4:51 p.m. OK GNU C++11 TESTS 43 30 0 1800
22624272 .tx A Nov. 30, 2016, 1:17 p.m. OK GNU C++11 TESTS 43 30 0 1800
30175258 vjudge4 A Sept. 7, 2017, 7:53 a.m. OK GNU C++11 TESTS 43 30 0 1800
22006304 mengxiang000 A Nov. 3, 2016, 4:55 a.m. OK GNU C++11 TESTS 43 30 0 1800
21963497 nitish_515 A Nov. 1, 2016, 10:16 a.m. OK GNU C++11 TESTS 43 30 0 1800
19446004 vjudge4 A July 27, 2016, 5:10 p.m. OK GNU C++11 TESTS 43 30 0 1800
29618169 Jayzhang A Aug. 20, 2017, 10:19 a.m. OK GNU C++11 TESTS 43 30 0 1800
27554853 vjudge2 A June 4, 2017, 3:42 a.m. OK GNU C++11 TESTS 43 30 0 1800
27554865 AWCXV A June 4, 2017, 3:43 a.m. OK GNU C++11 TESTS 43 30 0 1800
27425168 Momentaiii A May 29, 2017, 7:46 a.m. OK GNU C++11 TESTS 43 30 0 1800
27271867 hacker348 A May 21, 2017, 6:03 p.m. OK GNU C++14 TESTS 43 30 0 1800
55558911 vjudge5 A June 14, 2019, 11:28 a.m. OK GNU C++14 TESTS 43 30 0 1800
31137949 ImagineDragons A Oct. 8, 2017, 8:52 a.m. OK GNU C++14 TESTS 43 30 0 1800
30175450 vjudge4 A Sept. 7, 2017, 8:01 a.m. OK GNU C++14 TESTS 43 30 0 1800
30007822 danya.smelskiy A Sept. 2, 2017, 9:30 a.m. OK GNU C++14 TESTS 43 30 0 1800
30007772 danya.smelskiy A Sept. 2, 2017, 9:27 a.m. OK GNU C++14 TESTS 43 30 0 1800
27312843 gerardd A May 24, 2017, 2:28 a.m. OK GNU C++14 TESTS 43 30 0 1800
27219304 glpknt111 A May 19, 2017, 5:21 p.m. OK GNU C++14 TESTS 43 30 0 1800
23038619 int3xcc A Dec. 17, 2016, 3:33 a.m. OK GNU C++14 TESTS 43 30 0 1800
22075002 2016 A Nov. 6, 2016, 12:35 p.m. OK GNU C++14 TESTS 43 30 0 1800
55422734 mlyean A June 11, 2019, 7:23 a.m. OK GNU C++17 TESTS 43 30 0 1800
36939390 rassvetik A April 4, 2018, 4:43 a.m. OK GNU C++17 TESTS 43 30 3481600 1800
54089805 aleksey873 A May 14, 2019, 10:08 a.m. OK GNU C++17 TESTS 43 60 0 1800
50056352 deadRabbit A Feb. 17, 2019, 10:32 a.m. OK GNU C++17 TESTS 43 60 0 1800
55187973 holaalex2204 A June 6, 2019, 4:45 a.m. OK GNU C++17 TESTS 43 60 0 1800
55558617 jamil314 A June 14, 2019, 11:18 a.m. OK GNU C++17 TESTS 43 60 0 1800
55487145 chongryong A June 12, 2019, 8:24 a.m. OK GNU C++17 TESTS 43 60 204800 1800
60469682 Yzm007 A Sept. 13, 2019, 4:38 a.m. OK GNU C++17 TESTS 43 60 204800 1800
55557865 vjudge3 A June 14, 2019, 10:55 a.m. OK GNU C++17 TESTS 43 60 2457600 1800
56488610 ujjwalr0x A July 3, 2019, 7:54 p.m. OK GNU C++17 TESTS 43 60 2560000 1800
15913560 not_bot_but_POT A Feb. 9, 2016, 1:20 p.m. OK Haskell TESTS 43 30 0 1800
333962 enots A March 13, 2011, 5:29 p.m. OK Haskell TESTS 43 30 2048000 1800
455499 ulandev A May 14, 2011, 7:17 p.m. OK Haskell TESTS 43 30 2048000 1800
336989 enots A March 14, 2011, 3:07 p.m. OK Haskell TESTS 43 30 2048000 1800
35897246 ______u______ A March 3, 2018, 5:48 p.m. OK Haskell TESTS 43 30 53248000 1800
35897190 _____k_____ A March 3, 2018, 5:47 p.m. OK Haskell TESTS 43 30 53248000 1800
35896214 ______n______ A March 3, 2018, 5:03 p.m. OK Haskell TESTS 43 30 53248000 1800
35895995 _____i_____ A March 3, 2018, 4:58 p.m. OK Haskell TESTS 43 30 53248000 1800
35893537 ______i______ A March 3, 2018, 3:59 p.m. OK Haskell TESTS 43 30 53248000 1800
35890058 ______k______ A March 3, 2018, 2:49 p.m. OK Haskell TESTS 43 30 53248000 1800
337588 anhdt A March 15, 2011, 6:41 a.m. OK Java 6 TESTS 43 80 43315200 1800
335681 BlackEagle A March 13, 2011, 7:20 p.m. OK Java 6 TESTS 43 80 43315200 1800
333001 piotr.kukla A March 13, 2011, 4:49 p.m. OK Java 6 TESTS 43 80 43315200 1800
332628 cerealguy A March 13, 2011, 4:37 p.m. OK Java 6 TESTS 43 80 43315200 1800
641153 Nox A Aug. 28, 2011, 8:30 p.m. OK Java 6 TESTS 43 90 34816000 1800
596757 islamhamdi A Aug. 7, 2011, 4:15 p.m. OK Java 6 TESTS 43 90 43008000 1800
404651 minaFouad A April 21, 2011, 1:33 p.m. OK Java 6 TESTS 43 90 43315200 1800
336438 madkite A March 14, 2011, 2:54 a.m. OK Java 6 TESTS 43 90 43315200 1800
336345 Mohamed.Ramzy A March 13, 2011, 10:59 p.m. OK Java 6 TESTS 43 90 43315200 1800
336253 adavydow A March 13, 2011, 9:36 p.m. OK Java 6 TESTS 43 90 43315200 1800
4930709 pitfall A Oct. 29, 2013, 7:14 p.m. OK Java 7 TESTS 43 62 0 1800
5661456 anna.skobaneva A Jan. 11, 2014, 8:07 p.m. OK Java 7 TESTS 43 124 0 1800
5601151 miguelmaurizio A Jan. 1, 2014, 11:08 p.m. OK Java 7 TESTS 43 124 0 1800
10547871 suin3g A April 2, 2015, 5:19 a.m. OK Java 7 TESTS 43 154 0 1800
10546358 jbottel A April 1, 2015, 10:27 p.m. OK Java 7 TESTS 43 154 0 1800
10546981 corrosive_e A April 2, 2015, 1:25 a.m. OK Java 7 TESTS 43 156 0 1800
10528114 kal_3l A March 30, 2015, 7:43 p.m. OK Java 7 TESTS 43 156 0 1800
10547607 sjdp A April 2, 2015, 3:59 a.m. OK Java 7 TESTS 43 186 0 1800
7674947 AlwaysNewbie A Sept. 3, 2014, 1:44 p.m. OK Java 7 TESTS 43 186 0 1800
6012701 fillets A March 14, 2014, 2:04 a.m. OK Java 7 TESTS 43 186 0 1800
65735289 tusharjape007 A Nov. 26, 2019, 7:28 a.m. OK Java 8 TESTS 43 218 0 1800
31049164 Ahmed_Anwar A Oct. 5, 2017, 11:59 p.m. OK Java 8 TESTS 43 218 0 1800
29594405 AhmedSoliman A Aug. 19, 2017, 9:31 a.m. OK Java 8 TESTS 43 218 0 1800
16324660 kocko A Feb. 25, 2016, 10:27 a.m. OK Java 8 TESTS 43 218 0 1800
10553588 thenameipicked A April 2, 2015, 5:32 p.m. OK Java 8 TESTS 43 218 0 1800
10553428 jigwan A April 2, 2015, 5:16 p.m. OK Java 8 TESTS 43 218 0 1800
10553344 Silverdoe A April 2, 2015, 5:08 p.m. OK Java 8 TESTS 43 218 0 1800
10553054 msaldivar A April 2, 2015, 4:41 p.m. OK Java 8 TESTS 43 218 0 1800
10552004 abbas88 A April 2, 2015, 2:44 p.m. OK Java 8 TESTS 43 218 0 1800
10547716 jrthom18 A April 2, 2015, 4:38 a.m. OK Java 8 TESTS 43 218 0 1800
16323814 supachawal A Feb. 25, 2016, 9:32 a.m. OK JavaScript TESTS 43 62 1126400 1800
343776 PuvoWar A March 19, 2011, 9:09 a.m. OK Mono C# TESTS 43 130 5734400 1800
337359 Utka A March 14, 2011, 9:40 p.m. OK Mono C# TESTS 43 130 5734400 1800
336632 Scalar A March 14, 2011, 8 a.m. OK Mono C# TESTS 43 130 5734400 1800
336402 hanshuai A March 14, 2011, 1:25 a.m. OK Mono C# TESTS 43 130 5734400 1800
334015 rayevg A March 13, 2011, 5:32 p.m. OK Mono C# TESTS 43 130 5734400 1800
333057 tanzaku A March 13, 2011, 4:51 p.m. OK Mono C# TESTS 43 130 5734400 1800
8998304 hokmund A Dec. 6, 2014, 9:57 a.m. OK Mono C# TESTS 43 154 102400 1800
8751330 kostemkin A Nov. 19, 2014, 12:58 a.m. OK Mono C# TESTS 43 154 204800 1800
10347798 TranCongDuy A March 19, 2015, 11:07 a.m. OK MS C# TESTS 43 122 2048000 1800
8755792 annakuzochkina A Nov. 19, 2014, 1:54 p.m. OK MS C# TESTS 43 124 204800 1800
8751356 annakuzochkina A Nov. 19, 2014, 1:09 a.m. OK MS C# TESTS 43 124 204800 1800
6737384 marat.snowbear A May 29, 2014, 11:26 p.m. OK MS C# TESTS 43 124 2150400 1800
10347769 TranCongDuy A March 19, 2015, 11:04 a.m. OK MS C# TESTS 43 154 2048000 1800
3935930 tomas.svab A June 22, 2013, 2:32 p.m. OK MS C++ TESTS 43 15 0 1800
3583317 fastholf A April 21, 2013, 3:56 a.m. OK MS C++ TESTS 43 15 0 1800
2869137 Timur_Sitdikov A Jan. 3, 2013, 11:24 a.m. OK MS C++ TESTS 43 15 0 1800
3935951 tomas.svab A June 22, 2013, 2:41 p.m. OK MS C++ TESTS 43 15 0 1800
4050063 poopi A July 11, 2013, 10:01 a.m. OK MS C++ TESTS 43 15 1024000 1800
9303991 prog-hero A Dec. 30, 2014, 9:04 a.m. OK MS C++ TESTS 43 30 0 1800
9856300 FishKOH A Feb. 15, 2015, 7:53 a.m. OK MS C++ TESTS 43 30 0 1800
10264735 vjudge5 A March 14, 2015, 2:09 a.m. OK MS C++ TESTS 43 30 0 1800
13962615 Roms A Oct. 31, 2015, 1:03 a.m. OK MS C++ TESTS 43 30 0 1800
7187407 Vlad_kv A July 20, 2014, 3:01 p.m. OK MS C++ TESTS 43 30 0 1800
16341942 pho A Feb. 26, 2016, 8 a.m. OK PyPy 2 TESTS 43 310 3788800 1800
19949710 Amores A Aug. 18, 2016, 4:37 p.m. OK PyPy 3 TESTS 43 278 24064000 1800
41874869 defunator01 A Aug. 19, 2018, 8:14 p.m. OK PyPy 3 TESTS 43 342 716800 1800
56366071 homoeconomicus A June 30, 2019, 10:45 p.m. OK PyPy 3 TESTS 43 436 13312000 1800
339596 Vintik A March 17, 2011, 10:19 p.m. OK Python 2 TESTS 43 60 2867200 1800
338114 devil.alex.dante A March 15, 2011, 8:42 p.m. OK Python 2 TESTS 43 60 2867200 1800
334577 cantdance A March 13, 2011, 6:02 p.m. OK Python 2 TESTS 43 80 2969600 1800
10390943 arubberducky A March 22, 2015, 1:48 a.m. OK Python 2 TESTS 43 124 0 1800
18382552 Yash_ A June 11, 2016, 11:38 p.m. OK Python 2 TESTS 43 124 4812800 1800
333919 hirosegolf A March 13, 2011, 5:27 p.m. OK Python 2 TESTS 43 200 2867200 1800
333084 zibada A March 13, 2011, 4:53 p.m. OK Python 2 TESTS 43 200 2867200 1800
565550 lxyxynt A July 25, 2011, 5:10 p.m. OK Python 2 TESTS 43 270 2867200 1800
336236 ditzone A March 13, 2011, 9:16 p.m. OK Python 2 TESTS 43 300 2867200 1800
2272197 unit7 A Oct. 1, 2012, 4:50 a.m. OK Python 2 TESTS 43 328 0 1800
6687819 yugle7 A May 23, 2014, 2:08 p.m. OK Python 3 TESTS 43 154 0 1800
36777991 MassterMax A March 31, 2018, 3:36 p.m. OK Python 3 TESTS 43 186 7065600 1800
41982823 Mk_Python_v1 A Aug. 23, 2018, 3:21 a.m. OK Python 3 TESTS 43 218 0 1800
52528999 vinodreddyg28 A April 9, 2019, 12:43 p.m. OK Python 3 TESTS 43 248 921600 1800
26321311 marcel.windys A April 12, 2017, 3:44 p.m. OK Python 3 TESTS 43 904 6041600 1800
337596 yowa A March 15, 2011, 7:03 a.m. OK Ruby TESTS 43 90 3481600 1800
10520685 naiyt A March 29, 2015, 11:55 p.m. OK Ruby TESTS 43 218 102400 1800
10275711 Zyflair A March 14, 2015, 5:10 p.m. OK Ruby TESTS 43 686 0 1800
10280587 Zyflair A March 14, 2015, 11:38 p.m. OK Ruby TESTS 43 810 0 1800
10280470 Zyflair A March 14, 2015, 11:20 p.m. OK Ruby TESTS 43 934 0 1800
10276177 Zyflair A March 14, 2015, 5:37 p.m. OK Ruby TESTS 43 966 0 1800

remove filters

Back to search problems