April Fools Day Contest 2016

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
656 April Fools Day Contest 2016 FINISHED False 7200 272296799 April 1, 2016, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 728 ) E Out of Controls PROGRAMMING *special 2100

B"You are given a complete undirected graph. For each pair of vertices you are given the length of the edge that connects them. Find the shortest paths between each pair of vertices in the graph and return the length of the longest of them. The first line of the input contains a single integer N (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89N xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910). The following N lines each contain N space-separated integers. jth integer in ith line aij is the length of the edge that connects vertices i and j. aij xe2 x80 x89= xe2 x80 x89aji, aii xe2 x80 x89= xe2 x80 x890, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89aij xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 for i xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89j. Output the maximum length of the shortest path between any pair of vertices in the graph. You're running short of keywords, so you can't use some of them: "...

Tutorials

44141

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
17555573 SirNickolas E April 28, 2016, 4:29 p.m. OK D TESTS 37 15 3072000 2100
17110137 Gassa E April 1, 2016, 5:18 p.m. OK D TESTS 37 15 3072000 2100
17115377 hojoon0205 E April 1, 2016, 5:51 p.m. OK GNU C TESTS 37 15 1843200 2100
17106584 natsugiri E April 1, 2016, 4:58 p.m. OK GNU C TESTS 37 15 1843200 2100
17134927 TusanHomichi E April 2, 2016, 5:42 p.m. OK GNU C TESTS 37 15 2048000 2100
17112725 Tebak_Siapa_Aku E April 1, 2016, 5:34 p.m. OK GNU C TESTS 37 15 2048000 2100
17114414 eduardische E April 1, 2016, 5:45 p.m. OK GNU C++ TESTS 37 15 1843200 2100
25961413 ToErr E March 30, 2017, 6:38 p.m. OK GNU C++ TESTS 37 15 2048000 2100
25961377 ToErr E March 30, 2017, 6:36 p.m. OK GNU C++ TESTS 37 15 2048000 2100
23519596 Trasier E Jan. 3, 2017, 3:47 p.m. OK GNU C++ TESTS 37 15 2048000 2100
17993532 Tyg3R E May 19, 2016, 3:31 p.m. OK GNU C++ TESTS 37 15 2048000 2100
17201015 judgee E April 7, 2016, 8:57 a.m. OK GNU C++ TESTS 37 15 2048000 2100
17165012 akaru E April 5, 2016, 12:13 a.m. OK GNU C++ TESTS 37 15 2048000 2100
17154097 graceoflives E April 4, 2016, 6:51 a.m. OK GNU C++ TESTS 37 15 2048000 2100
17131001 XLightGod E April 2, 2016, 1:37 p.m. OK GNU C++ TESTS 37 15 2048000 2100
17122123 piaopiao E April 2, 2016, 3:31 a.m. OK GNU C++ TESTS 37 15 2048000 2100
38605663 LifeCracker E May 25, 2018, 10:05 a.m. OK GNU C++11 TESTS 37 15 0 2100
31998257 Stronger2020 E Nov. 3, 2017, 6:15 a.m. OK GNU C++11 TESTS 37 15 0 2100
22581843 Jeffrey E Nov. 28, 2016, 5:12 p.m. OK GNU C++11 TESTS 37 15 0 2100
21012709 nowthat E Sept. 30, 2016, 10:38 a.m. OK GNU C++11 TESTS 37 15 0 2100
20885381 unused E Sept. 24, 2016, 11:22 a.m. OK GNU C++11 TESTS 37 15 0 2100
19465414 Shoummo_Choudhury E July 28, 2016, 4:57 p.m. OK GNU C++11 TESTS 37 15 0 2100
19047927 pnnb1997 E July 12, 2016, 9:53 a.m. OK GNU C++11 TESTS 37 15 0 2100
18891340 gamegame E July 5, 2016, 1:40 a.m. OK GNU C++11 TESTS 37 15 0 2100
18773462 I_See_You E June 28, 2016, 8:46 p.m. OK GNU C++11 TESTS 37 15 0 2100
18612563 mechanic E June 20, 2016, 10:38 a.m. OK GNU C++11 TESTS 37 15 0 2100
30311331 unused E Sept. 13, 2017, 4:08 p.m. OK GNU C++14 TESTS 37 15 0 2100
26892599 _HossamYehia_ E May 6, 2017, 4:20 a.m. OK GNU C++14 TESTS 37 15 0 2100
22619816 Negarin E Nov. 30, 2016, 10:58 a.m. OK GNU C++14 TESTS 37 15 0 2100
20748629 yongwhan E Sept. 19, 2016, 6:31 a.m. OK GNU C++14 TESTS 37 15 0 2100
32185657 andwho E Nov. 10, 2017, 4:38 a.m. OK GNU C++14 TESTS 37 15 102400 2100
34808803 vjudge3 E Feb. 1, 2018, 4:01 p.m. OK GNU C++14 TESTS 37 15 1945600 2100
34397936 .I. E Jan. 21, 2018, 2:46 a.m. OK GNU C++14 TESTS 37 15 1945600 2100
26056289 T1duS E April 1, 2017, 2:25 p.m. OK GNU C++14 TESTS 37 15 1945600 2100
26040692 STommydx E April 1, 2017, 2:37 a.m. OK GNU C++14 TESTS 37 15 1945600 2100
26032404 IITianUG E March 31, 2017, 6:09 p.m. OK GNU C++14 TESTS 37 15 1945600 2100
62384346 Phortox E Oct. 11, 2019, 8:31 p.m. OK GNU C++17 TESTS 37 15 0 2100
69014686 MrBoogie E Jan. 18, 2020, 4:56 a.m. OK GNU C++17 TESTS 37 31 0 2100
62384265 Phortox E Oct. 11, 2019, 8:29 p.m. OK GNU C++17 TESTS 37 31 0 2100
54455077 Kaktoos E May 21, 2019, 3:23 p.m. OK GNU C++17 TESTS 37 31 0 2100
52941402 Vacantxin_love_null E April 18, 2019, 9:25 a.m. OK GNU C++17 TESTS 37 31 0 2100
17102322 9mmlitswe E April 1, 2016, 4:34 p.m. OK Haskell TESTS 37 15 53248000 2100
17109815 Xylofo E April 1, 2016, 5:16 p.m. OK Haskell TESTS 37 249 53248000 2100
17113775 dusty.and.rusty E April 1, 2016, 5:41 p.m. OK Java 7 TESTS 37 124 38912000 2100
17111392 sqrtdecompton E April 1, 2016, 5:26 p.m. OK Java 7 TESTS 37 139 38809600 2100
17110581 gpita E April 1, 2016, 5:21 p.m. OK Java 7 TESTS 37 139 38912000 2100
17127177 for.toobye321 E April 2, 2016, 9:18 a.m. OK Java 7 TESTS 37 140 38912000 2100
17100739 eatmore E April 1, 2016, 4:26 p.m. OK Java 8 TESTS 37 93 25907200 2100
17110907 alexey.enkov E April 1, 2016, 5:23 p.m. OK Java 8 TESTS 37 93 26112000 2100
17113645 Pennyroyal_Tea E April 1, 2016, 5:40 p.m. OK Java 8 TESTS 37 109 26009600 2100
17109967 Raynger E April 1, 2016, 5:17 p.m. OK Java 8 TESTS 37 109 26009600 2100
17115481 itukh E April 1, 2016, 5:52 p.m. OK Java 8 TESTS 37 109 26112000 2100
17110331 Sumeet.Varma E April 1, 2016, 5:19 p.m. OK Java 8 TESTS 37 109 26214400 2100
17109873 Sinner E April 1, 2016, 5:17 p.m. OK Java 8 TESTS 37 109 26214400 2100
17103087 uwi E April 1, 2016, 4:38 p.m. OK Java 8 TESTS 37 109 26214400 2100
25935687 BiIIy E March 29, 2017, 10:11 p.m. OK Java 8 TESTS 37 124 26112000 2100
25934341 Carson E March 29, 2017, 8:57 p.m. OK Java 8 TESTS 37 124 26214400 2100
17114956 Mustang98 E April 1, 2016, 5:49 p.m. OK JavaScript TESTS 37 31 6041600 2100
17109254 wowYouMetADoge E April 1, 2016, 5:13 p.m. OK JavaScript TESTS 37 31 6041600 2100
17113722 kodek E April 1, 2016, 5:41 p.m. OK JavaScript TESTS 37 31 7168000 2100
17108677 dingshu E April 1, 2016, 5:09 p.m. OK JavaScript TESTS 37 46 6246400 2100
17124321 selpo E April 2, 2016, 6:41 a.m. OK Mono C# TESTS 37 62 11468800 2100
17125946 og.kostya E April 2, 2016, 8:06 a.m. OK MS C# TESTS 37 77 11468800 2100
17108702 azukun E April 1, 2016, 5:10 p.m. OK MS C# TESTS 37 108 11980800 2100
17106939 Auster E April 1, 2016, 4:59 p.m. OK MS C++ TESTS 37 15 2048000 2100
17105435 FruitReaper E April 1, 2016, 4:51 p.m. OK MS C++ TESTS 37 15 2048000 2100
17118122 PanZverski E April 1, 2016, 7:11 p.m. OK MS C++ TESTS 37 15 2150400 2100
17113321 Yuliy E April 1, 2016, 5:38 p.m. OK MS C++ TESTS 37 15 2150400 2100
17107204 noxwell E April 1, 2016, 5:01 p.m. OK MS C++ TESTS 37 15 2150400 2100
17118368 Volja E April 1, 2016, 7:28 p.m. OK MS C++ TESTS 37 15 2252800 2100
17416429 Mr.Raindrope DoCKky CtrlAlt E April 21, 2016, 8:48 a.m. OK MS C++ TESTS 37 15 2252800 2100
17222377 AlexIlin E April 8, 2016, 6:40 a.m. OK MS C++ TESTS 37 15 2252800 2100
17112659 operasfantom E April 1, 2016, 5:34 p.m. OK MS C++ TESTS 37 15 2252800 2100
17110877 waltz7I9 E April 1, 2016, 5:23 p.m. OK MS C++ TESTS 37 15 2252800 2100
17119315 Darooha E April 1, 2016, 8:48 p.m. OK Ocaml TESTS 37 15 3993600 2100
17106894 alexey.shchepin E April 1, 2016, 4:59 p.m. OK Ocaml TESTS 37 15 3993600 2100
17719839 fengsuiyan E May 5, 2016, 3:03 p.m. OK Ocaml TESTS 37 15 4096000 2100
17108291 LeCaRiBoU E April 1, 2016, 5:07 p.m. OK Ocaml TESTS 37 15 4403200 2100
18699495 fange121 E June 24, 2016, 11:14 a.m. OK PHP TESTS 37 31 0 2100
17145746 Raoof E April 3, 2016, 1:36 p.m. OK PHP TESTS 37 31 4812800 2100
17116045 vos E April 1, 2016, 5:55 p.m. OK PHP TESTS 37 31 4812800 2100
17103870 microtony E April 1, 2016, 4:42 p.m. OK PHP TESTS 37 31 4812800 2100
33377849 LeGross E Dec. 18, 2017, 11:59 a.m. OK PHP TESTS 37 31 6041600 2100
18699579 fange121 E June 24, 2016, 11:18 a.m. OK PHP TESTS 37 46 0 2100
17116208 chenmark E April 1, 2016, 5:56 p.m. OK PyPy 2 TESTS 37 77 22630400 2100
17101778 hellman_ E April 1, 2016, 4:31 p.m. OK PyPy 2 TESTS 37 93 23244800 2100
17117971 cugel E April 1, 2016, 7:03 p.m. OK PyPy 3 TESTS 37 109 23040000 2100
17117787 cugel E April 1, 2016, 6:54 p.m. OK PyPy 3 TESTS 37 124 23859200 2100
26118929 0w1 E April 4, 2017, 10:21 a.m. OK PyPy 3 TESTS 37 155 23756800 2100
17552284 SirNickolas E April 28, 2016, 11:43 a.m. OK PyPy 3 TESTS 37 155 24576000 2100
69552295 epicxtroll oof_ouch_owie Intrincantation E Jan. 26, 2020, 7:04 a.m. OK PyPy 3 TESTS 37 156 1536000 2100
17111807 Cypi E April 1, 2016, 5:29 p.m. OK Python 2 TESTS 37 46 4608000 2100
17107048 rodrigozhou E April 1, 2016, 5 p.m. OK Python 2 TESTS 37 46 4608000 2100
17115783 xen E April 1, 2016, 5:54 p.m. OK Python 2 TESTS 37 46 4710400 2100
17106772 savinov E April 1, 2016, 4:59 p.m. OK Python 2 TESTS 37 46 4710400 2100
17103249 kevinsogo E April 1, 2016, 4:39 p.m. OK Python 2 TESTS 37 46 4710400 2100
17104670 cgy4ever E April 1, 2016, 4:46 p.m. OK Python 2 TESTS 37 61 4608000 2100
17135711 alberthkcheng E April 2, 2016, 6:49 p.m. OK Python 2 TESTS 37 61 4710400 2100
17104819 Riatre E April 1, 2016, 4:47 p.m. OK Python 2 TESTS 37 61 4710400 2100
17118370 godmar E April 1, 2016, 7:28 p.m. OK Python 2 TESTS 37 61 6656000 2100
17275284 donieli E April 11, 2016, 9 a.m. OK Python 2 TESTS 37 62 0 2100
17105438 k21 E April 1, 2016, 4:51 p.m. OK Python 3 TESTS 37 61 5120000 2100
17178449 JohnnyHash E April 5, 2016, 10:02 p.m. OK Python 3 TESTS 37 62 4608000 2100
17127254 ParanoidAndroid E April 2, 2016, 9:24 a.m. OK Python 3 TESTS 37 62 5120000 2100
17116768 Levantiy E April 1, 2016, 5:59 p.m. OK Python 3 TESTS 37 62 5120000 2100
17104768 faiface E April 1, 2016, 4:47 p.m. OK Python 3 TESTS 37 62 5120000 2100
17102298 Odeen E April 1, 2016, 4:34 p.m. OK Python 3 TESTS 37 62 5120000 2100
17098606 SpyCheese E April 1, 2016, 4:15 p.m. OK Python 3 TESTS 37 62 5120000 2100
17143231 guangfnian E April 3, 2016, 9:54 a.m. OK Python 3 TESTS 37 62 5222400 2100
17112744 __ivan__ E April 1, 2016, 5:34 p.m. OK Python 3 TESTS 37 62 5222400 2100
17108526 kb. E April 1, 2016, 5:09 p.m. OK Python 3 TESTS 37 62 5324800 2100
35887868 ______M______ E March 3, 2018, 2:12 p.m. OK Ruby TESTS 37 62 6348800 2100
17421028 Nanaya E April 21, 2016, 2:39 p.m. OK Ruby TESTS 37 62 6451200 2100
17113370 rickytheta E April 1, 2016, 5:39 p.m. OK Ruby TESTS 37 62 6451200 2100
17110324 sampriti E April 1, 2016, 5:19 p.m. OK Ruby TESTS 37 62 6451200 2100
17102675 syaro E April 1, 2016, 4:36 p.m. OK Ruby TESTS 37 62 6451200 2100
17110632 IvayloS E April 1, 2016, 5:21 p.m. OK Ruby TESTS 37 62 6553600 2100
17110033 kaTkaHr E April 1, 2016, 5:17 p.m. OK Ruby TESTS 37 62 6553600 2100
17109345 Coolness E April 1, 2016, 5:13 p.m. OK Ruby TESTS 37 62 6553600 2100
17107991 pekempey E April 1, 2016, 5:06 p.m. OK Ruby TESTS 37 62 6553600 2100
17107130 PaulRS E April 1, 2016, 5:01 p.m. OK Ruby TESTS 37 62 6553600 2100
17102049 netman E April 1, 2016, 4:32 p.m. OK Scala TESTS 37 280 39424000 2100
17116515 czommerfelds E April 1, 2016, 5:58 p.m. OK Scala TESTS 37 296 39321600 2100

remove filters

Back to search problems