CROC 2016 - Qualification

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
644 CROC 2016 - Qualification FINISHED False 172800 318373185 March 16, 2016, 9 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1001 ) C Hostname Aliases PROGRAMMING *special binary search data structures implementation sortings strings 2300

There are some websites that are accessible through several different addresses. For example, for a long time Codeforces was accessible with two hostnames codeforces.com and codeforces.ru . You are given a list of page addresses being queried. For simplicity we consider all addresses to have the form http:// / , where: — server name (consists of words and maybe some dots separating them), / — optional part, where consists of words separated by slashes. We consider two to correspond to one website if for each query to the first there will be exactly the same query to the second one and vice versa — for each query to the second there will be the same query to the first one. Take a look at the samples for further clarifications. Your goal is to determine the groups of server names that correspond to one website. Ignore groups consisting of the only server name. Please note, that according to the above definition queries http:// and http:// / are different. The first line of the input contains a single integer n ( 1 ≤ n ≤ 100 000 ) — the number of page queries. Then follow n lines each containing exactly one address. Each address is of the form http:// / , where: consists of lowercase English letters and dots, there are no two consecutive dots, doesn't start or finish with a dot. The length of is positive and doesn't exceed 20 . consists of lowercase English letters, dots and slashes. There are no two consecutive slashes, doesn't start with a slash and its length doesn't exceed 20 . Addresses are not guaranteed to be distinct. First print k — the number of groups of server names that correspond to one website. You should count only groups of size greater than one. Next k lines should contain the description of groups, one group per line. For each group print all server names separated by a single space. You are allowed to print both groups and names inside any group in arbitrary order.

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
16796047 Gassa C March 18, 2016, 7:40 p.m. OK D TESTS 115 405 36864000 2300
16768908 Gassa C March 17, 2016, 5:34 p.m. OK D TESTS 115 436 54169600 2300
16779464 CyberQuantum C March 18, 2016, 10:16 a.m. OK GNU C TESTS 115 639 229068800 2300
19682859 Wuvin C Aug. 7, 2016, 8:13 a.m. OK GNU C++ TESTS 115 170 9523200 2300
16861758 treeofapple C March 21, 2016, 6:10 p.m. OK GNU C++ TESTS 115 264 28467200 2300
16757834 Yukimai C March 17, 2016, 5:23 a.m. OK GNU C++ TESTS 115 295 46796800 2300
16780412 yic C March 18, 2016, 11:26 a.m. OK GNU C++ TESTS 115 311 13107200 2300
16821147 Vlad_kv C March 19, 2016, 2:17 p.m. OK GNU C++ TESTS 115 373 14336000 2300
16758183 613 C March 17, 2016, 6:04 a.m. OK GNU C++ TESTS 115 405 35737600 2300
16741869 iwtwiioi C March 16, 2016, 10:40 a.m. OK GNU C++ TESTS 115 452 26828800 2300
16763765 zhk C March 17, 2016, 1 p.m. OK GNU C++ TESTS 115 467 17408000 2300
16801164 -skyline- C March 19, 2016, 4:43 a.m. OK GNU C++ TESTS 115 467 38604800 2300
16744953 dreammoon C March 16, 2016, 12:58 p.m. OK GNU C++ TESTS 115 468 38604800 2300
16849240 McGinn C March 21, 2016, 2:53 a.m. OK GNU C++11 TESTS 115 186 9625600 2300
40984811 ReaLNero1 C July 30, 2018, 7:35 p.m. OK GNU C++11 TESTS 115 187 7475200 2300
16823611 perchema C March 19, 2016, 4:32 p.m. OK GNU C++11 TESTS 115 218 12390400 2300
16745258 U.M.R C March 16, 2016, 1:12 p.m. OK GNU C++11 TESTS 115 265 13721600 2300
17159910 krijgertje C April 4, 2016, 3:15 p.m. OK GNU C++11 TESTS 115 296 11161600 2300
16757448 johnchen902 C March 17, 2016, 4:29 a.m. OK GNU C++11 TESTS 115 311 19456000 2300
23112053 Kusika C Dec. 18, 2016, 5:49 p.m. OK GNU C++11 TESTS 115 327 19558400 2300
16773101 sankear C March 17, 2016, 10:29 p.m. OK GNU C++11 TESTS 115 327 19660800 2300
16755844 urbanist C March 16, 2016, 11:53 p.m. OK GNU C++11 TESTS 115 327 36966400 2300
16757584 Bobrosoft C March 17, 2016, 4:48 a.m. OK GNU C++11 TESTS 115 342 200396800 2300
22006493 Amores C Nov. 3, 2016, 5:15 a.m. OK GNU C++14 TESTS 115 311 29286400 2300
46838440 TiChuot97 C Dec. 10, 2018, 5:28 a.m. OK GNU C++14 TESTS 115 421 31948800 2300
44921111 shtori C Oct. 26, 2018, 5:56 p.m. OK GNU C++14 TESTS 115 436 34406400 2300
25227823 fofao_funk C March 4, 2017, 9:29 p.m. OK GNU C++14 TESTS 115 483 47513600 2300
20820244 Motarack C Sept. 22, 2016, 2:45 p.m. OK GNU C++14 TESTS 115 529 29286400 2300
32374772 NiroBC C Nov. 17, 2017, 10:07 a.m. OK GNU C++14 TESTS 115 530 42188800 2300
32322674 Ponies C Nov. 15, 2017, 2 a.m. OK GNU C++14 TESTS 115 530 42905600 2300
50432731 revpro C Feb. 24, 2019, 2:55 p.m. OK GNU C++14 TESTS 115 545 34304000 2300
56855774 VladProg C July 11, 2019, 6:17 p.m. OK GNU C++14 TESTS 115 561 36147200 2300
34095949 Dalgerok C Jan. 11, 2018, 7:59 p.m. OK GNU C++14 TESTS 115 561 36147200 2300
45590009 Eldar_99 C Nov. 12, 2018, 11:48 a.m. OK GNU C++17 TESTS 115 342 40857600 2300
35720818 0w1 C Feb. 26, 2018, 5:46 a.m. OK GNU C++17 TESTS 115 389 43008000 2300
58389985 Phortox C Aug. 6, 2019, 1:21 p.m. OK GNU C++17 TESTS 115 436 43622400 2300
58975896 RedNextCentury C Aug. 18, 2019, 12:44 a.m. OK GNU C++17 TESTS 115 436 82227200 2300
45840514 Sanitator C Nov. 16, 2018, 5:16 p.m. OK GNU C++17 TESTS 115 467 34304000 2300
61680437 Anachor C Oct. 2, 2019, 12:29 a.m. OK GNU C++17 TESTS 115 482 29081600 2300
58389613 Phortox C Aug. 6, 2019, 1:13 p.m. OK GNU C++17 TESTS 115 514 38604800 2300
64908594 EsmaelSY C Nov. 15, 2019, 1 a.m. OK GNU C++17 TESTS 115 639 34304000 2300
47816013 aeremin C Jan. 1, 2019, 2:26 p.m. OK GNU C++17 TESTS 115 935 38707200 2300
39259152 yaksha C June 15, 2018, 6:42 a.m. OK GNU C++17 TESTS 115 1169 34406400 2300
16821902 Pi-man C March 19, 2016, 2:55 p.m. OK Go TESTS 115 467 35942400 2300
16818690 SSure C March 19, 2016, 12:23 p.m. OK Go TESTS 115 468 31948800 2300
16742165 slava.sh C March 16, 2016, 10:54 a.m. OK Go TESTS 115 530 95641600 2300
16757444 plutoshe C March 17, 2016, 4:29 a.m. OK Go TESTS 115 717 32358400 2300
16762061 weedjy C March 17, 2016, 11:13 a.m. OK Go TESTS 115 1606 51097600 2300
16758262 watashi C March 17, 2016, 6:12 a.m. OK Haskell TESTS 115 733 58060800 2300
16758862 cerealguy C March 17, 2016, 7:09 a.m. OK Java 7 TESTS 115 577 37580800 2300
16771572 mkirsche C March 17, 2016, 8:34 p.m. OK Java 7 TESTS 115 748 74444800 2300
16747705 PlayLikeNeverB4 C March 16, 2016, 3:04 p.m. OK Java 7 TESTS 115 763 64409600 2300
16756162 KamilBek C March 17, 2016, 12:43 a.m. OK Java 7 TESTS 115 779 72704000 2300
16753671 qwerty787788 C March 16, 2016, 8:16 p.m. OK Java 7 TESTS 115 810 70246400 2300
16818629 J1GS4W C March 19, 2016, 12:20 p.m. OK Java 7 TESTS 115 982 105062400 2300
16756616 ya_rb C March 17, 2016, 2:10 a.m. OK Java 7 TESTS 115 1138 85196800 2300
16757574 mohamed.gaber C March 17, 2016, 4:46 a.m. OK Java 7 TESTS 115 1169 52224000 2300
16771903 gpita C March 17, 2016, 8:59 p.m. OK Java 7 TESTS 115 1247 65536000 2300
16848499 MatthewBee C March 21, 2016, 12:37 a.m. OK Java 7 TESTS 115 4086 117657600 2300
16783775 SkyFire C March 18, 2016, 2:41 p.m. OK Java 8 TESTS 115 560 35840000 2300
16748465 eatmore C March 16, 2016, 3:40 p.m. OK Java 8 TESTS 115 607 36454400 2300
16783771 jeffrey.xiao C March 18, 2016, 2:41 p.m. OK Java 8 TESTS 115 608 36352000 2300
16783536 SkyFire C March 18, 2016, 2:29 p.m. OK Java 8 TESTS 115 608 39014400 2300
16768294 arechitsky C March 17, 2016, 5:01 p.m. OK Java 8 TESTS 115 608 42188800 2300
16783591 SkyFire C March 18, 2016, 2:32 p.m. OK Java 8 TESTS 115 623 39526400 2300
16781557 di_halt C March 18, 2016, 12:34 p.m. OK Java 8 TESTS 115 624 46284800 2300
16801040 SkyFire C March 19, 2016, 4:35 a.m. OK Java 8 TESTS 115 638 36249600 2300
16804359 SkyFire C March 19, 2016, 7:37 a.m. OK Java 8 TESTS 115 655 59392000 2300
16747454 WhatIsLove C March 16, 2016, 2:51 p.m. OK Java 8 TESTS 115 670 34406400 2300
16776494 pashqa88 C March 18, 2016, 6:36 a.m. OK JavaScript TESTS 115 857 65126400 2300
16758495 anatoliy.aksenov C March 17, 2016, 6:34 a.m. OK JavaScript TESTS 115 998 63692800 2300
16755083 drum C March 16, 2016, 10:15 p.m. OK JavaScript TESTS 115 1216 59392000 2300
16742034 allchk C March 16, 2016, 10:48 a.m. OK Mono C# TESTS 115 889 41881600 2300
16746235 og.kostya C March 16, 2016, 1:58 p.m. OK MS C# TESTS 115 312 34201600 2300
16748281 mircea85 C March 16, 2016, 3:32 p.m. OK MS C# TESTS 115 467 53350400 2300
16758450 fr0st C March 17, 2016, 6:30 a.m. OK MS C# TESTS 115 483 45465600 2300
16784622 azukun C March 18, 2016, 3:30 p.m. OK MS C# TESTS 115 545 44544000 2300
16797320 Overlord3 C March 18, 2016, 9:22 p.m. OK MS C# TESTS 115 560 59084800 2300
16756958 freepvps C March 17, 2016, 3:10 a.m. OK MS C# TESTS 115 592 57036800 2300
16775062 ACE347 C March 18, 2016, 3:58 a.m. OK MS C# TESTS 115 701 38092800 2300
16748468 AnatolyTolstobrov C March 16, 2016, 3:40 p.m. OK MS C# TESTS 115 763 68710400 2300
16781679 davorpr1 C March 18, 2016, 12:41 p.m. OK MS C# TESTS 115 764 38297600 2300
16774674 hydrastuff C March 18, 2016, 3:01 a.m. OK MS C# TESTS 115 795 45977600 2300
16751885 Taube C March 16, 2016, 6:31 p.m. OK MS C++ TESTS 115 451 34201600 2300
16756364 goodhope C March 17, 2016, 1:22 a.m. OK MS C++ TESTS 115 451 46899200 2300
16798684 iblacksun C March 19, 2016, 12:28 a.m. OK MS C++ TESTS 115 514 32256000 2300
16741084 beginner1010 C March 16, 2016, 10 a.m. OK MS C++ TESTS 115 545 46284800 2300
16754262 BaturaDima C March 16, 2016, 8:55 p.m. OK MS C++ TESTS 115 561 44339200 2300
16751975 Up-2-110H C March 16, 2016, 6:36 p.m. OK MS C++ TESTS 115 561 51507200 2300
16779267 BogolyubskiyAlexey C March 18, 2016, 10:03 a.m. OK MS C++ TESTS 115 577 56115200 2300
16760916 ibrahim_habib C March 17, 2016, 9:50 a.m. OK MS C++ TESTS 115 592 52838400 2300
16756199 Michael C March 17, 2016, 12:49 a.m. OK MS C++ TESTS 115 607 62976000 2300
16754666 dergach C March 16, 2016, 9:32 p.m. OK MS C++ TESTS 115 608 63897600 2300
16753937 rsFalse C March 16, 2016, 8:33 p.m. OK Perl TESTS 115 639 57651200 2300
35887185 ______M______ C March 3, 2018, 1:59 p.m. OK Perl TESTS 115 654 59392000 2300
16779389 rsFalse C March 18, 2016, 10:11 a.m. OK Perl TESTS 115 702 57139200 2300
16769388 Krishna C March 17, 2016, 5:58 p.m. OK Perl TESTS 115 717 65433600 2300
16757105 cjoa C March 17, 2016, 3:37 a.m. OK Perl TESTS 115 780 59494400 2300
16775211 sur C March 18, 2016, 4:13 a.m. OK Perl TESTS 115 811 50995200 2300
16761527 skamz C March 17, 2016, 10:34 a.m. OK PHP TESTS 115 779 52633600 2300
16753967 avictor2010 C March 16, 2016, 8:35 p.m. OK PHP TESTS 115 826 69324800 2300
16891116 Raoof C March 23, 2016, 4:08 p.m. OK PHP TESTS 115 842 64000000 2300
16772697 wilcot C March 17, 2016, 9:41 p.m. OK PHP TESTS 115 1122 53452800 2300
16856396 leovp C March 21, 2016, 1:03 p.m. OK PyPy 2 TESTS 115 577 69017600 2300
16761012 Eeyore C March 17, 2016, 9:58 a.m. OK PyPy 2 TESTS 115 639 56934400 2300
16748663 kliner C March 16, 2016, 3:49 p.m. OK PyPy 2 TESTS 115 966 45158400 2300
16782165 godmar C March 18, 2016, 1:10 p.m. OK PyPy 2 TESTS 115 1450 51609600 2300
16801895 ledarium C March 19, 2016, 5:31 a.m. OK PyPy 3 TESTS 115 1310 54681600 2300
16742900 IvayloS C March 16, 2016, 11:26 a.m. OK PyPy 3 TESTS 115 1434 52838400 2300
16742065 mmaxio C March 16, 2016, 10:49 a.m. OK PyPy 3 TESTS 115 2183 51712000 2300
16759131 SergiiKo C March 17, 2016, 7:35 a.m. OK Python 2 TESTS 115 763 35430400 2300
16761922 packwolf C March 17, 2016, 11:02 a.m. OK Python 2 TESTS 115 779 35942400 2300
16856369 leovp C March 21, 2016, 1:02 p.m. OK Python 2 TESTS 115 873 46899200 2300
16750205 eljdmax C March 16, 2016, 5:03 p.m. OK Python 2 TESTS 115 967 32768000 2300
16755725 pho C March 16, 2016, 11:35 p.m. OK Python 2 TESTS 115 1060 42393600 2300
16741536 jakab922 C March 16, 2016, 10:23 a.m. OK Python 2 TESTS 115 1075 36556800 2300
16780197 SVK.Jr C March 18, 2016, 11:09 a.m. OK Python 2 TESTS 115 1107 38502400 2300
16773216 Elise C March 17, 2016, 10:47 p.m. OK Python 2 TESTS 115 1231 37171200 2300
16777277 Mars314 C March 18, 2016, 7:46 a.m. OK Python 2 TESTS 115 1231 44441600 2300
16802083 abc_1988_1106 C March 19, 2016, 5:44 a.m. OK Python 2 TESTS 115 1247 50790400 2300
41508791 orailly C Aug. 12, 2018, midnight OK Python 3 TESTS 115 483 44032000 2300
42136454 Mk_Python_v1 C Aug. 27, 2018, 12:33 a.m. OK Python 3 TESTS 115 716 46387200 2300
16779887 SerVasilich C March 18, 2016, 10:46 a.m. OK Python 3 TESTS 115 763 46489600 2300
16856336 leovp C March 21, 2016, 1 p.m. OK Python 3 TESTS 115 764 48435200 2300
16779679 SerVasilich C March 18, 2016, 10:33 a.m. OK Python 3 TESTS 115 794 46899200 2300
16750724 ledarium C March 16, 2016, 5:30 p.m. OK Python 3 TESTS 115 826 45977600 2300
16778008 Pr0Ger C March 18, 2016, 8:32 a.m. OK Python 3 TESTS 115 873 43929600 2300
16772769 pew-pew C March 17, 2016, 9:49 p.m. OK Python 3 TESTS 115 888 33587200 2300
16856290 leovp C March 21, 2016, 12:58 p.m. OK Python 3 TESTS 115 904 48537600 2300
16777170 NEMIR C March 18, 2016, 7:39 a.m. OK Python 3 TESTS 115 951 31948800 2300
16771474 limed C March 17, 2016, 8:25 p.m. OK Scala TESTS 115 1652 74240000 2300
16743072 wrick C March 16, 2016, 11:35 a.m. OK Scala TESTS 115 1840 82022400 2300
16753898 odomontois C March 16, 2016, 8:30 p.m. OK Scala TESTS 115 1949 65536000 2300

remove filters

Back to search problems