CROC 2016 - Elimination Round

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
645 CROC 2016 - Elimination Round FINISHED False 7200 273504299 March 18, 2016, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3409 ) B Mischievous Mess Makers PROGRAMMING greedy math 1300

B"It is a balmy spring afternoon, and Farmer John's n cows are ruminating about link-cut cacti in their stalls. The cows, labeled 1 through n, are arranged so that the i-th cow occupies the i-th stall from the left. However, Elsie, after realizing that she will forever live in the shadows beyond Bessie's limelight, has formed the Mischievous Mess Makers and is plotting to disrupt this beautiful pastoral rhythm. While Farmer John takes his k minute long nap, Elsie and the Mess Makers plan to repeatedly choose two distinct stalls and swap the cows occupying those stalls, making no more than one swap each minute. Being the meticulous pranksters that they are, the Mischievous Mess Makers would like to know the maximum messiness attainable in the k minutes that they have. We denote as pi the label of the cow in the i-th stall. The messiness of an arrangement of cows is defined as the number of pairs (i, xe2 x80 x89j) such that i xe2 x80 x89< xe2 x80 x89j and pi xe2 x80 x89> xe2 x80 x89pj. The first line of the input contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000) -- the number of cows and the length of Farmer John's nap, respectively. Output a single integer, the maximum messiness that the Mischievous Mess Makers can achieve by performing no more than k swaps. In the first sample, the Mischievous Mess Makers can swap the cows in the stalls 1 and 5 during the first minute, then the cows in stalls 2 and 4 during the second minute. This reverses the arrangement of cows, giving us a total messiness of 10. In the second sample, there is only one cow, so the maximum possible messiness is 0. "...

Tutorials

Editorial for CROC 2016 Elimination Round

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
16786487 Gassa B March 18, 2016, 4:47 p.m. OK D TESTS 92 15 0 1300
16788835 ruban B March 18, 2016, 5:06 p.m. OK Delphi TESTS 92 15 0 1300
16794720 FJB100 B March 18, 2016, 6:24 p.m. OK Delphi TESTS 92 15 0 1300
16786615 TheHedgehog B March 18, 2016, 4:48 p.m. OK Delphi TESTS 92 15 15155200 1300
16789373 kulpet345 B March 18, 2016, 5:11 p.m. OK Delphi TESTS 92 30 0 1300
16787429 Astreb B March 18, 2016, 4:54 p.m. OK FPC TESTS 92 15 0 1300
16794601 ice_tea B March 18, 2016, 6:22 p.m. OK FPC TESTS 92 15 0 1300
16794204 idee.fixe B March 18, 2016, 6:16 p.m. OK FPC TESTS 92 15 0 1300
16791035 MaRos B March 18, 2016, 5:30 p.m. OK FPC TESTS 92 15 0 1300
16817477 timoxaxa B March 19, 2016, 11:54 a.m. OK FPC TESTS 92 15 1740800 1300
17315382 Ru_Tornado B April 14, 2016, 2:05 p.m. OK FPC TESTS 92 30 0 1300
16802354 Ahriman B March 19, 2016, 5:59 a.m. OK FPC TESTS 92 30 1024000 1300
16970824 Quan1999nt B March 27, 2016, 12:17 p.m. OK FPC TESTS 92 30 1740800 1300
20292676 unnamed_04 B Aug. 31, 2016, 2:18 a.m. OK FPC TESTS 92 31 1024000 1300
16786198 vilcheuski B March 18, 2016, 4:45 p.m. OK FPC TESTS 92 31 6553600 1300
21979644 aditya.todi B Nov. 1, 2016, 11:39 p.m. OK GNU C TESTS 92 15 0 1300
16799183 xxyyttxx B March 19, 2016, 1:41 a.m. OK GNU C TESTS 92 15 0 1300
16794871 shets B March 18, 2016, 6:27 p.m. OK GNU C TESTS 92 15 0 1300
18159397 aritragster B May 30, 2016, 4:39 p.m. OK GNU C TESTS 92 15 2048000 1300
16975755 ariqrahman B March 27, 2016, 4:19 p.m. OK GNU C TESTS 92 15 2048000 1300
16793363 sad_club_piece B March 18, 2016, 6:03 p.m. OK GNU C TESTS 92 30 0 1300
17380915 seeker B April 18, 2016, 8:09 p.m. OK GNU C TESTS 92 30 2048000 1300
16969307 subhojit.chakz B March 27, 2016, 10:18 a.m. OK GNU C TESTS 92 30 2457600 1300
16787264 -oo- B March 18, 2016, 4:53 p.m. OK GNU C TESTS 92 31 0 1300
16971712 rtp B March 27, 2016, 1:31 p.m. OK GNU C TESTS 92 31 2048000 1300
22125130 _tiger_ B Nov. 9, 2016, 7:09 a.m. OK GNU C++ TESTS 92 15 0 1300
21788553 moldi B Oct. 26, 2016, 7:06 a.m. OK GNU C++ TESTS 92 15 0 1300
19566338 Saat B Aug. 1, 2016, 6:17 p.m. OK GNU C++ TESTS 92 15 0 1300
19448692 vikas B July 27, 2016, 8:13 p.m. OK GNU C++ TESTS 92 15 0 1300
19270585 vbvbvbvb B July 20, 2016, 5:44 a.m. OK GNU C++ TESTS 92 15 0 1300
18732656 SoiMae B June 26, 2016, 9:59 a.m. OK GNU C++ TESTS 92 15 0 1300
18732382 SoiMae B June 26, 2016, 9:34 a.m. OK GNU C++ TESTS 92 15 0 1300
18649213 corei8 B June 22, 2016, 3:53 p.m. OK GNU C++ TESTS 92 15 0 1300
18637471 DeadPillow B June 21, 2016, 10:19 p.m. OK GNU C++ TESTS 92 15 0 1300
16802862 Dazhu B March 19, 2016, 6:26 a.m. OK GNU C++ TESTS 92 15 0 1300
19825199 venom000 B Aug. 12, 2016, 9:34 a.m. OK GNU C11 TESTS 92 15 1843200 1300
18295511 sghelani B June 8, 2016, 9:03 a.m. OK GNU C11 TESTS 92 15 2048000 1300
18205551 srijansingh B June 1, 2016, 8:16 p.m. OK GNU C11 TESTS 92 15 2048000 1300
16979652 Jaquiroman B March 27, 2016, 10:56 p.m. OK GNU C11 TESTS 92 15 2048000 1300
27409566 akki1997 B May 28, 2017, 10:38 a.m. OK GNU C++11 TESTS 92 15 0 1300
29511734 sxie12 B Aug. 16, 2017, 6:25 p.m. OK GNU C++11 TESTS 92 15 0 1300
27408476 tubelight B May 28, 2017, 10:04 a.m. OK GNU C++11 TESTS 92 15 0 1300
27387273 hitagg008 B May 27, 2017, 12:01 p.m. OK GNU C++11 TESTS 92 15 0 1300
22905464 Suleyman.A B Dec. 12, 2016, 1:56 p.m. OK GNU C++11 TESTS 92 15 0 1300
22905436 Suleyman.A B Dec. 12, 2016, 1:55 p.m. OK GNU C++11 TESTS 92 15 0 1300
22693393 Prateek1996 B Dec. 4, 2016, 10:14 a.m. OK GNU C++11 TESTS 92 15 0 1300
22339270 MohamedNabeel B Nov. 20, 2016, 1:32 a.m. OK GNU C++11 TESTS 92 15 0 1300
22305000 Valerich B Nov. 18, 2016, 11:22 a.m. OK GNU C++11 TESTS 92 15 0 1300
21767621 Vladik B Oct. 25, 2016, 9:29 a.m. OK GNU C++11 TESTS 92 15 0 1300
30885408 Hiren.Vaghela B Sept. 30, 2017, 8:14 p.m. OK GNU C++14 TESTS 92 15 0 1300
22172570 George.Samuel B Nov. 12, 2016, 5:27 a.m. OK GNU C++14 TESTS 92 15 0 1300
27331686 HBK_Wasi B May 25, 2017, 8:04 a.m. OK GNU C++14 TESTS 92 15 0 1300
30637495 OneDeilant B Sept. 23, 2017, 9:58 a.m. OK GNU C++14 TESTS 92 15 0 1300
20365261 sam721 B Sept. 3, 2016, 3:40 p.m. OK GNU C++14 TESTS 92 15 0 1300
22848149 md.ashif313 B Dec. 10, 2016, 4:23 a.m. OK GNU C++14 TESTS 92 15 0 1300
31180906 080-20439-07-Yerassyl B Oct. 10, 2017, 4:33 a.m. OK GNU C++14 TESTS 92 15 102400 1300
32375095 NiroBC B Nov. 17, 2017, 10:23 a.m. OK GNU C++14 TESTS 92 15 102400 1300
30639514 IIeJlMeHb B Sept. 23, 2017, 11:20 a.m. OK GNU C++14 TESTS 92 15 409600 1300
27678385 NoInternetName B June 8, 2017, 8:10 p.m. OK GNU C++14 TESTS 92 15 409600 1300
59204637 vjudge3 B Aug. 21, 2019, 6:27 a.m. OK GNU C++17 TESTS 92 30 0 1300
63919520 CaseRuten B Oct. 31, 2019, 11:15 a.m. OK GNU C++17 TESTS 92 31 0 1300
69210212 CloudyDino B Jan. 20, 2020, 7:40 p.m. OK GNU C++17 TESTS 92 31 0 1300
68568562 saketh B Jan. 10, 2020, 11:53 p.m. OK GNU C++17 TESTS 92 31 0 1300
68388350 BelGuTei.B B Jan. 8, 2020, 7:16 a.m. OK GNU C++17 TESTS 92 31 0 1300
64882688 vjudge5 B Nov. 14, 2019, 12:07 p.m. OK GNU C++17 TESTS 92 31 0 1300
63948963 OVERLORD.saleh B Oct. 31, 2019, 8:09 p.m. OK GNU C++17 TESTS 92 31 0 1300
63291733 vjudge1 B Oct. 24, 2019, 11:56 a.m. OK GNU C++17 TESTS 92 31 0 1300
63290645 vjudge4 B Oct. 24, 2019, 11:40 a.m. OK GNU C++17 TESTS 92 31 0 1300
63289757 vjudge3 B Oct. 24, 2019, 11:26 a.m. OK GNU C++17 TESTS 92 31 0 1300
16821984 djumanoff B March 19, 2016, 3 p.m. OK Go TESTS 92 15 6041600 1300
18224912 CyberZHG B June 3, 2016, 2:53 a.m. OK Haskell TESTS 92 15 53452800 1300
16791547 xDister B March 18, 2016, 5:37 p.m. OK Java 7 TESTS 92 108 0 1300
16786496 shilov B March 18, 2016, 4:47 p.m. OK Java 7 TESTS 92 108 0 1300
16797716 MazzForces B March 18, 2016, 10:17 p.m. OK Java 7 TESTS 92 109 0 1300
17320451 mIchanic B April 14, 2016, 9:30 p.m. OK Java 7 TESTS 92 109 0 1300
16787219 KamilBek B March 18, 2016, 4:53 p.m. OK Java 7 TESTS 92 109 0 1300
16785727 qwerty787788 B March 18, 2016, 4:41 p.m. OK Java 7 TESTS 92 109 0 1300
16899685 Yeison_Garcia B March 24, 2016, 12:35 a.m. OK Java 7 TESTS 92 109 39424000 1300
16823836 Lerto B March 19, 2016, 4:49 p.m. OK Java 7 TESTS 92 109 39424000 1300
18507356 Salma2 B June 15, 2016, 9:46 p.m. OK Java 7 TESTS 92 124 0 1300
16795142 erke.shakenova B March 18, 2016, 6:30 p.m. OK Java 7 TESTS 92 124 0 1300
44458374 ShowStopper728 B Oct. 17, 2018, 7:01 p.m. OK Java 8 TESTS 92 109 0 1300
16786997 knok16 B March 18, 2016, 4:51 p.m. OK Java 8 TESTS 92 109 0 1300
16786261 uwi B March 18, 2016, 4:45 p.m. OK Java 8 TESTS 92 109 0 1300
16846838 eric_sweg_munny B March 20, 2016, 9:20 p.m. OK Java 8 TESTS 92 109 20582400 1300
49058871 formalist B Jan. 27, 2019, 2:32 p.m. OK Java 8 TESTS 92 124 0 1300
29857941 xiaowuc1 B Aug. 29, 2017, 4:28 a.m. OK Java 8 TESTS 92 124 0 1300
18722894 Hazemzz B June 25, 2016, 4:48 p.m. OK Java 8 TESTS 92 124 0 1300
17280872 Mysterious_Assassin B April 11, 2016, 4:41 p.m. OK Java 8 TESTS 92 124 0 1300
16801006 wbars B March 19, 2016, 4:32 a.m. OK Java 8 TESTS 92 124 0 1300
16793391 entick11 B March 18, 2016, 6:03 p.m. OK Java 8 TESTS 92 124 0 1300
19172107 anvesh16 B July 16, 2016, 11:16 a.m. OK JavaScript TESTS 92 31 307200 1300
16803242 drum B March 19, 2016, 6:45 a.m. OK JavaScript TESTS 92 31 1228800 1300
16790059 allchk B March 18, 2016, 5:18 p.m. OK Mono C# TESTS 92 46 102400 1300
16789250 olderor B March 18, 2016, 5:10 p.m. OK Mono C# TESTS 92 61 102400 1300
16786312 mircea85 B March 18, 2016, 4:46 p.m. OK MS C# TESTS 92 46 204800 1300
16788667 kasarino B March 18, 2016, 5:04 p.m. OK MS C# TESTS 92 61 0 1300
16794584 ACE347 B March 18, 2016, 6:22 p.m. OK MS C# TESTS 92 62 0 1300
16787532 Beresta B March 18, 2016, 4:55 p.m. OK MS C# TESTS 92 62 102400 1300
16787611 freepvps B March 18, 2016, 4:56 p.m. OK MS C# TESTS 92 62 204800 1300
16786584 zhymaoiing B March 18, 2016, 4:48 p.m. OK MS C# TESTS 92 62 409600 1300
16804258 AnatolyTolstobrov B March 19, 2016, 7:34 a.m. OK MS C# TESTS 92 62 9113600 1300
16957396 zazak B March 26, 2016, 2:04 p.m. OK MS C# TESTS 92 62 9113600 1300
16859984 og.kostya B March 21, 2016, 4:23 p.m. OK MS C# TESTS 92 62 9216000 1300
16803770 Overlord3 B March 19, 2016, 7:09 a.m. OK MS C# TESTS 92 62 11468800 1300
16793299 NikZhu B March 18, 2016, 6:02 p.m. OK MS C++ TESTS 92 15 0 1300
16792565 MrFog B March 18, 2016, 5:51 p.m. OK MS C++ TESTS 92 15 0 1300
16792381 DarkLoS B March 18, 2016, 5:48 p.m. OK MS C++ TESTS 92 15 0 1300
16792129 BogolyubskiyAlexey B March 18, 2016, 5:45 p.m. OK MS C++ TESTS 92 15 0 1300
22582981 Abanob_Emad66 B Nov. 28, 2016, 6:21 p.m. OK MS C++ TESTS 92 15 0 1300
16790936 gaspin B March 18, 2016, 5:28 p.m. OK MS C++ TESTS 92 15 0 1300
16790524 bufistov B March 18, 2016, 5:24 p.m. OK MS C++ TESTS 92 15 0 1300
16790172 Caesar B March 18, 2016, 5:20 p.m. OK MS C++ TESTS 92 15 0 1300
22601859 Stawro-Walaa B Nov. 29, 2016, 3:20 p.m. OK MS C++ TESTS 92 15 0 1300
16791239 JarikLag B March 18, 2016, 5:33 p.m. OK MS C++ TESTS 92 15 0 1300
67156698 sladkayaKlubnichka B Dec. 18, 2019, 12:43 p.m. OK MS C++ 2017 TESTS 92 31 307200 1300
16789210 Krishna B March 18, 2016, 5:10 p.m. OK Perl TESTS 92 31 0 1300
16794910 restless_spirit B March 18, 2016, 6:27 p.m. OK PHP TESTS 92 46 0 1300
19383767 Yash_ B July 24, 2016, 12:30 p.m. OK PyPy 2 TESTS 92 77 0 1300
17914518 --d B May 15, 2016, 1:56 a.m. OK PyPy 2 TESTS 92 77 22630400 1300
16787946 eightnoteight B March 18, 2016, 4:58 p.m. OK PyPy 2 TESTS 92 187 7884800 1300
16786594 Denzed B March 18, 2016, 4:48 p.m. OK PyPy 3 TESTS 92 109 0 1300
16786527 ShapeBlaze B March 18, 2016, 4:47 p.m. OK PyPy 3 TESTS 92 109 204800 1300
16794947 vekarpov B March 18, 2016, 6:28 p.m. OK PyPy 3 TESTS 92 124 0 1300
38780268 KeyurJain B May 30, 2018, 4:53 p.m. OK PyPy 3 TESTS 92 124 21401600 1300
16789074 mohitbhura B March 18, 2016, 5:09 p.m. OK Python 2 TESTS 92 61 0 1300
16789152 packwolf B March 18, 2016, 5:09 p.m. OK Python 2 TESTS 92 62 0 1300
16788080 godmar B March 18, 2016, 4:59 p.m. OK Python 2 TESTS 92 62 0 1300
35887215 ______M______ B March 3, 2018, 2 p.m. OK Python 2 TESTS 92 62 4608000 1300
16909128 zerocpp B March 24, 2016, 3:46 p.m. OK Python 2 TESTS 92 62 4710400 1300
16846922 nealzane B March 20, 2016, 9:26 p.m. OK Python 2 TESTS 92 62 4710400 1300
16790264 pallavi B March 18, 2016, 5:21 p.m. OK Python 2 TESTS 92 77 0 1300
16793769 Preskes B March 18, 2016, 6:09 p.m. OK Python 2 TESTS 92 77 1024000 1300
17201971 llllllll B April 7, 2016, 10:19 a.m. OK Python 2 TESTS 92 77 4710400 1300
16835115 bugdivine B March 20, 2016, 9:12 a.m. OK Python 2 TESTS 92 77 5632000 1300
16787830 vandermond B March 18, 2016, 4:57 p.m. OK Python 3 TESTS 92 61 0 1300
32287552 yugle7 B Nov. 13, 2017, 3 p.m. OK Python 3 TESTS 92 62 0 1300
16803586 orailly B March 19, 2016, 7 a.m. OK Python 3 TESTS 92 62 0 1300
16801760 Cuellius B March 19, 2016, 5:24 a.m. OK Python 3 TESTS 92 62 0 1300
16794187 Shamsutdin B March 18, 2016, 6:16 p.m. OK Python 3 TESTS 92 62 0 1300
16789988 uvzotova B March 18, 2016, 5:17 p.m. OK Python 3 TESTS 92 62 0 1300
16787937 dusja.ds B March 18, 2016, 4:58 p.m. OK Python 3 TESTS 92 62 0 1300
16787785 Artem_179 B March 18, 2016, 4:57 p.m. OK Python 3 TESTS 92 62 0 1300
16786812 SendThemToHell B March 18, 2016, 4:50 p.m. OK Python 3 TESTS 92 62 0 1300
18280651 zhengxupku B June 7, 2016, 8:02 a.m. OK Python 3 TESTS 92 62 4812800 1300
16908389 _ShadowSong B March 24, 2016, 3:03 p.m. OK Ruby TESTS 92 77 6553600 1300
18512891 MoOfMo B June 16, 2016, 5:41 a.m. OK Ruby TESTS 92 108 307200 1300
16787698 wrick B March 18, 2016, 4:56 p.m. OK Scala TESTS 92 264 0 1300
16787235 limed B March 18, 2016, 4:53 p.m. OK Scala TESTS 92 373 0 1300

remove filters

Back to search problems