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 | 318286823 | March 16, 2016, 9 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1000 ) | 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. |
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 |
Back to search problems