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 |
|---|---|---|---|---|---|---|
| 883 | 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) | FINISHED | False | 18000 | 267832523 | Oct. 21, 2017, 8:05 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 2381 ) | F | Lost in Transliteration | PROGRAMMING | implementation | 1300 |
There are some ambiguities when one writes Berland names with the letters of the Latin alphabet. For example, the Berland sound u can be written in the Latin alphabet as " u ", and can be written as " oo ". For this reason, two words " ulyana " and " oolyana " denote the same name. The second ambiguity is about the Berland sound h : one can use both " h " and " kh " to write it. For example, the words " mihail " and " mikhail " denote the same name. There are n users registered on the Polycarp's website. Each of them indicated a name represented by the Latin letters. How many distinct names are there among them, if two ambiguities described above are taken into account? Formally, we assume that two words denote the same name, if using the replacements " u " " oo " and " h " " kh ", you can make the words equal. One can make replacements in both directions, in any of the two words an arbitrary number of times. A letter that resulted from the previous replacement can participate in the next replacements. For example, the following pairs of words denote the same name: " koouper " and " kuooper ". Making the replacements described above, you can make both words to be equal: " koouper " " kuuper " and " kuooper " " kuuper ". " khun " and " kkkhoon ". With the replacements described above you can make both words to be equal: " khun " " khoon " and " kkkhoon " " kkhoon " " khoon ". For a given list of words, find the minimal number of groups where the words in each group denote the same name. The first line contains integer number n ( 2 ≤ n ≤ 400 ) — number of the words in the list. The following n lines contain words, one word per line. Each word consists of only lowercase Latin letters. The length of each word is between 1 and 20 letters inclusive. Print the minimal number of groups where the words in each group denote the same name. There are four groups of words in the first example. Words in each group denote same name: " mihail ", " mikhail " " oolyana ", " |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 32515126 | vjudge4 | F | Nov. 21, 2017, 3:53 a.m. | OK | FPC | TESTS | 81 | 15 | 204800 | 1300 | |
| 31627111 | Slonik | F | Oct. 23, 2017, 11:42 a.m. | OK | FPC | TESTS | 81 | 15 | 1740800 | 1300 | |
| 40253647 | vjudge2 | F | July 13, 2018, 7:44 a.m. | OK | FPC | TESTS | 81 | 31 | 204800 | 1300 | |
| 31601095 | qianzhengjie | F | Oct. 22, 2017, 10:52 a.m. | OK | FPC | TESTS | 81 | 31 | 1740800 | 1300 | |
| 31598671 | aniket.shrimal | F | Oct. 22, 2017, 9:14 a.m. | OK | GNU C | TESTS | 81 | 15 | 1945600 | 1300 | |
| 32355006 | vjudge3 | F | Nov. 16, 2017, 12:34 p.m. | OK | GNU C | TESTS | 81 | 30 | 0 | 1300 | |
| 32354607 | vjudge2 | F | Nov. 16, 2017, 12:18 p.m. | OK | GNU C++ | TESTS | 81 | 15 | 0 | 1300 | |
| 32354174 | vjudge2 | F | Nov. 16, 2017, 12:02 p.m. | OK | GNU C++ | TESTS | 81 | 15 | 0 | 1300 | |
| 32353748 | vjudge4 | F | Nov. 16, 2017, 11:43 a.m. | OK | GNU C++ | TESTS | 81 | 15 | 0 | 1300 | |
| 32353696 | vjudge3 | F | Nov. 16, 2017, 11:41 a.m. | OK | GNU C++ | TESTS | 81 | 15 | 0 | 1300 | |
| 32353308 | vjudge5 | F | Nov. 16, 2017, 11:24 a.m. | OK | GNU C++ | TESTS | 81 | 15 | 0 | 1300 | |
| 32367927 | vjudge1 | F | Nov. 17, 2017, 1:51 a.m. | OK | GNU C++ | TESTS | 81 | 15 | 0 | 1300 | |
| 32367662 | vjudge1 | F | Nov. 17, 2017, 1:22 a.m. | OK | GNU C++ | TESTS | 81 | 15 | 0 | 1300 | |
| 32356063 | vjudge2 | F | Nov. 16, 2017, 1:19 p.m. | OK | GNU C++ | TESTS | 81 | 15 | 0 | 1300 | |
| 32355897 | vjudge5 | F | Nov. 16, 2017, 1:13 p.m. | OK | GNU C++ | TESTS | 81 | 15 | 0 | 1300 | |
| 32354960 | vjudge4 | F | Nov. 16, 2017, 12:32 p.m. | OK | GNU C++ | TESTS | 81 | 15 | 0 | 1300 | |
| 32311673 | Apathetic | F | Nov. 14, 2017, 12:45 p.m. | OK | GNU C++11 | TESTS | 81 | 15 | 0 | 1300 | |
| 32538511 | Forever_you Jove quailty | F | Nov. 22, 2017, 1:55 a.m. | OK | GNU C++11 | TESTS | 81 | 15 | 0 | 1300 | |
| 32353589 | vjudge2 | F | Nov. 16, 2017, 11:37 a.m. | OK | GNU C++11 | TESTS | 81 | 15 | 0 | 1300 | |
| 32353567 | vjudge3 | F | Nov. 16, 2017, 11:36 a.m. | OK | GNU C++11 | TESTS | 81 | 15 | 0 | 1300 | |
| 32209943 | NeverN | F | Nov. 11, 2017, 4:07 a.m. | OK | GNU C++11 | TESTS | 81 | 15 | 0 | 1300 | |
| 32077457 | expl0si0nn | F | Nov. 5, 2017, 1:39 p.m. | OK | GNU C++11 | TESTS | 81 | 15 | 0 | 1300 | |
| 32075748 | notetake ltg2030 nyan101 | F | Nov. 5, 2017, 12:14 p.m. | OK | GNU C++11 | TESTS | 81 | 15 | 0 | 1300 | |
| 32048081 | ShahedMM Reem Jester | F | Nov. 4, 2017, 9:39 a.m. | OK | GNU C++11 | TESTS | 81 | 15 | 0 | 1300 | |
| 31974716 | XJT liyang21 xietutu | F | Nov. 2, 2017, 10:05 a.m. | OK | GNU C++11 | TESTS | 81 | 15 | 0 | 1300 | |
| 31957630 | rafaeI just5omebody misael | F | Nov. 1, 2017, 4:48 p.m. | OK | GNU C++11 | TESTS | 81 | 15 | 0 | 1300 | |
| 32568057 | yang0611 | F | Nov. 23, 2017, 6:57 a.m. | OK | GNU C++14 | TESTS | 81 | 15 | 0 | 1300 | |
| 32118970 | progg | F | Nov. 7, 2017, 12:29 p.m. | OK | GNU C++14 | TESTS | 81 | 15 | 0 | 1300 | |
| 31697926 | 105032015116 | F | Oct. 25, 2017, 3:35 a.m. | OK | GNU C++14 | TESTS | 81 | 15 | 0 | 1300 | |
| 32354513 | vjudge3 | F | Nov. 16, 2017, 12:15 p.m. | OK | GNU C++14 | TESTS | 81 | 15 | 102400 | 1300 | |
| 32568101 | abutoto | F | Nov. 23, 2017, 7:01 a.m. | OK | GNU C++14 | TESTS | 81 | 15 | 204800 | 1300 | |
| 32540193 | jki14 | F | Nov. 22, 2017, 4:53 a.m. | OK | GNU C++14 | TESTS | 81 | 15 | 204800 | 1300 | |
| 32519646 | zuzhiang | F | Nov. 21, 2017, 8:30 a.m. | OK | GNU C++14 | TESTS | 81 | 15 | 204800 | 1300 | |
| 32519187 | zuzhiang | F | Nov. 21, 2017, 8:06 a.m. | OK | GNU C++14 | TESTS | 81 | 15 | 204800 | 1300 | |
| 32514460 | vjudge3 | F | Nov. 21, 2017, 2:33 a.m. | OK | GNU C++14 | TESTS | 81 | 15 | 204800 | 1300 | |
| 32432887 | vjudge1 | F | Nov. 18, 2017, 1:51 p.m. | OK | GNU C++14 | TESTS | 81 | 15 | 204800 | 1300 | |
| 62380354 | animesh.ab99 Utsav_goyal sanyam.ss99 | F | Oct. 11, 2019, 6:52 p.m. | OK | GNU C++17 | TESTS | 81 | 30 | 204800 | 1300 | |
| 52607246 | vjudge1 | F | April 11, 2019, 2:22 p.m. | OK | GNU C++17 | TESTS | 81 | 30 | 204800 | 1300 | |
| 49123854 | iamgodiva | F | Jan. 28, 2019, 8:55 p.m. | OK | GNU C++17 | TESTS | 81 | 30 | 409600 | 1300 | |
| 38911019 | yaksha | F | June 3, 2018, 6:10 a.m. | OK | GNU C++17 | TESTS | 81 | 30 | 3584000 | 1300 | |
| 67765487 | Mastre m.hasan01 | F | Dec. 28, 2019, 3:22 a.m. | OK | GNU C++17 | TESTS | 81 | 31 | 204800 | 1300 | |
| 67677579 | Tentacionx | F | Dec. 27, 2019, 3:49 a.m. | OK | GNU C++17 | TESTS | 81 | 31 | 204800 | 1300 | |
| 63220393 | vjudge3 | F | Oct. 23, 2019, 7:42 a.m. | OK | GNU C++17 | TESTS | 81 | 31 | 204800 | 1300 | |
| 63217993 | vjudge3 | F | Oct. 23, 2019, 6:55 a.m. | OK | GNU C++17 | TESTS | 81 | 31 | 204800 | 1300 | |
| 63217816 | vjudge2 | F | Oct. 23, 2019, 6:50 a.m. | OK | GNU C++17 | TESTS | 81 | 31 | 204800 | 1300 | |
| 62089890 | Evrik | F | Oct. 8, 2019, 5:01 a.m. | OK | GNU C++17 | TESTS | 81 | 31 | 204800 | 1300 | |
| 32669733 | handsomef | F | Nov. 26, 2017, 11:16 a.m. | OK | GNU C++17 Diagnostics | TESTS | 81 | 842 | 99635200 | 1300 | |
| 35889138 | Qeyn | F | March 3, 2018, 2:35 p.m. | OK | GNU C++17 Diagnostics | TESTS | 81 | 2636 | 105369600 | 1300 | |
| 31716353 | admiral_1995 ode_to_code | F | Oct. 25, 2017, 3:47 p.m. | OK | Java 8 | TESTS | 81 | 109 | 0 | 1300 | |
| 31610340 | Jeel_Vaishnav | F | Oct. 22, 2017, 5:29 p.m. | OK | Java 8 | TESTS | 81 | 109 | 20889600 | 1300 | |
| 31912537 | Thacker | F | Oct. 31, 2017, 6:59 a.m. | OK | Java 8 | TESTS | 81 | 124 | 0 | 1300 | |
| 60916867 | its_aks_ulure | F | Sept. 20, 2019, 8:39 a.m. | OK | Java 8 | TESTS | 81 | 124 | 0 | 1300 | |
| 53994052 | wadissimo | F | May 11, 2019, 1:39 p.m. | OK | Java 8 | TESTS | 81 | 124 | 0 | 1300 | |
| 32052138 | --UMANG-- | F | Nov. 4, 2017, 12:02 p.m. | OK | Java 8 | TESTS | 81 | 124 | 0 | 1300 | |
| 31899663 | 4mda4mda | F | Oct. 30, 2017, 4:28 p.m. | OK | Java 8 | TESTS | 81 | 124 | 0 | 1300 | |
| 31722316 | bovinophile | F | Oct. 25, 2017, 7:47 p.m. | OK | Java 8 | TESTS | 81 | 124 | 0 | 1300 | |
| 32051802 | Siddhraj Mihir_Gajera1 umang._.panchal | F | Nov. 4, 2017, 11:49 a.m. | OK | Java 8 | TESTS | 81 | 124 | 6348800 | 1300 | |
| 31627997 | di_halt | F | Oct. 23, 2017, 12:12 p.m. | OK | Java 8 | TESTS | 81 | 124 | 20582400 | 1300 | |
| 31581630 | Eva | F | Oct. 21, 2017, 5:03 p.m. | OK | JavaScript | TESTS | 81 | 31 | 7372800 | 1300 | |
| 31912660 | darya_is | F | Oct. 31, 2017, 7:06 a.m. | OK | Mono C# | TESTS | 81 | 46 | 204800 | 1300 | |
| 33320028 | Xtreemist | F | Dec. 16, 2017, 6:52 p.m. | OK | Mono C# | TESTS | 81 | 46 | 10444800 | 1300 | |
| 31621895 | Kizoku-san Agorelov881 Letre | F | Oct. 23, 2017, 7:34 a.m. | OK | Mono C# | TESTS | 81 | 61 | 12390400 | 1300 | |
| 31842658 | og.kostya | F | Oct. 28, 2017, 3:21 p.m. | OK | MS C# | TESTS | 81 | 62 | 2560000 | 1300 | |
| 31623536 | artsin666 | F | Oct. 23, 2017, 9:07 a.m. | OK | MS C# | TESTS | 81 | 62 | 11878400 | 1300 | |
| 31894091 | tanan112 | F | Oct. 30, 2017, 1 p.m. | OK | MS C++ | TESTS | 81 | 15 | 102400 | 1300 | |
| 31727178 | _Halim_ | F | Oct. 26, 2017, 2:51 a.m. | OK | MS C++ | TESTS | 81 | 15 | 204800 | 1300 | |
| 31842960 | tdlbw | F | Oct. 28, 2017, 3:31 p.m. | OK | MS C++ | TESTS | 81 | 15 | 204800 | 1300 | |
| 31827749 | Seryi achm | F | Oct. 28, 2017, 7:35 a.m. | OK | MS C++ | TESTS | 81 | 15 | 409600 | 1300 | |
| 31592603 | bybag miha715lev sand-martin | F | Oct. 22, 2017, 5:45 a.m. | OK | MS C++ | TESTS | 81 | 15 | 2150400 | 1300 | |
| 31600887 | it_hurts | F | Oct. 22, 2017, 10:44 a.m. | OK | MS C++ | TESTS | 81 | 15 | 2150400 | 1300 | |
| 31600657 | rubyLight | F | Oct. 22, 2017, 10:35 a.m. | OK | MS C++ | TESTS | 81 | 15 | 2150400 | 1300 | |
| 31593745 | Babich_Mikhail | F | Oct. 22, 2017, 6:30 a.m. | OK | MS C++ | TESTS | 81 | 15 | 2150400 | 1300 | |
| 31577783 | Arturoku | F | Oct. 21, 2017, 2:36 p.m. | OK | MS C++ | TESTS | 81 | 15 | 2150400 | 1300 | |
| 31589093 | wunian | F | Oct. 22, 2017, 12:41 a.m. | OK | MS C++ | TESTS | 81 | 15 | 2252800 | 1300 | |
| 63215021 | vjudge3 | F | Oct. 23, 2019, 5:44 a.m. | OK | MS C++ 2017 | TESTS | 81 | 31 | 307200 | 1300 | |
| 31584398 | mayakin | F | Oct. 21, 2017, 7:02 p.m. | OK | PHP | TESTS | 81 | 46 | 6041600 | 1300 | |
| 32149540 | CyberZHG | F | Nov. 9, 2017, 1:55 a.m. | OK | PyPy 2 | TESTS | 81 | 78 | 409600 | 1300 | |
| 32987333 | PBatch | F | Dec. 6, 2017, 8:58 p.m. | OK | PyPy 2 | TESTS | 81 | 78 | 21811200 | 1300 | |
| 31579808 | AbstractKangaroo | F | Oct. 21, 2017, 3:47 p.m. | OK | PyPy 2 | TESTS | 81 | 93 | 22528000 | 1300 | |
| 31664871 | WyattWismer | F | Oct. 24, 2017, midnight | OK | PyPy 2 | TESTS | 81 | 93 | 22732800 | 1300 | |
| 33521258 | sgtlaugh | F | Dec. 22, 2017, 9:58 p.m. | OK | PyPy 2 | TESTS | 81 | 109 | 21504000 | 1300 | |
| 31591398 | Hikari9 | F | Oct. 22, 2017, 4:21 a.m. | OK | PyPy 2 | TESTS | 81 | 186 | 22118400 | 1300 | |
| 31634021 | overlordin777 | F | Oct. 23, 2017, 3:32 p.m. | OK | PyPy 3 | TESTS | 81 | 139 | 23244800 | 1300 | |
| 31720530 | Winkez | F | Oct. 25, 2017, 6:23 p.m. | OK | PyPy 3 | TESTS | 81 | 140 | 3276800 | 1300 | |
| 53703261 | phillotunru1 SamuelLH | F | May 3, 2019, 11:49 a.m. | OK | PyPy 3 | TESTS | 81 | 171 | 819200 | 1300 | |
| 40847621 | rprtr258 | F | July 27, 2018, 12:54 p.m. | OK | PyPy 3 | TESTS | 81 | 202 | 512000 | 1300 | |
| 31910507 | im0qianqian | F | Oct. 31, 2017, 4:43 a.m. | OK | Python 2 | TESTS | 81 | 46 | 0 | 1300 | |
| 31694174 | Samesi | F | Oct. 24, 2017, 9:10 p.m. | OK | Python 2 | TESTS | 81 | 61 | 4710400 | 1300 | |
| 31633872 | xlk | F | Oct. 23, 2017, 3:25 p.m. | OK | Python 2 | TESTS | 81 | 61 | 4710400 | 1300 | |
| 31589131 | ytz123 | F | Oct. 22, 2017, 12:46 a.m. | OK | Python 2 | TESTS | 81 | 61 | 4710400 | 1300 | |
| 32080754 | TOSHINO_KYOKO | F | Nov. 5, 2017, 4:38 p.m. | OK | Python 2 | TESTS | 81 | 62 | 0 | 1300 | |
| 32058919 | mdippel | F | Nov. 4, 2017, 4:56 p.m. | OK | Python 2 | TESTS | 81 | 62 | 0 | 1300 | |
| 31720228 | MathisHammel | F | Oct. 25, 2017, 6:09 p.m. | OK | Python 2 | TESTS | 81 | 62 | 0 | 1300 | |
| 31988005 | SerChirag | F | Nov. 2, 2017, 5:36 p.m. | OK | Python 2 | TESTS | 81 | 62 | 102400 | 1300 | |
| 31836783 | shtanko | F | Oct. 28, 2017, 12:24 p.m. | OK | Python 2 | TESTS | 81 | 62 | 102400 | 1300 | |
| 31688584 | 11fingers | F | Oct. 24, 2017, 4:15 p.m. | OK | Python 2 | TESTS | 81 | 62 | 4608000 | 1300 | |
| 32419977 | hienle | F | Nov. 18, 2017, 4:19 a.m. | OK | Python 3 | TESTS | 81 | 62 | 0 | 1300 | |
| 32149651 | vankessel | F | Nov. 9, 2017, 2:09 a.m. | OK | Python 3 | TESTS | 81 | 62 | 0 | 1300 | |
| 32106815 | shmabulock | F | Nov. 6, 2017, 10:44 p.m. | OK | Python 3 | TESTS | 81 | 62 | 0 | 1300 | |
| 32001561 | nikag25 | F | Nov. 3, 2017, 8:24 a.m. | OK | Python 3 | TESTS | 81 | 62 | 0 | 1300 | |
| 31973902 | raptor4 tanmay28 | F | Nov. 2, 2017, 9:37 a.m. | OK | Python 3 | TESTS | 81 | 62 | 0 | 1300 | |
| 31970496 | yura_antonych | F | Nov. 2, 2017, 7:13 a.m. | OK | Python 3 | TESTS | 81 | 62 | 0 | 1300 | |
| 31942451 | Jatana | F | Nov. 1, 2017, 8:16 a.m. | OK | Python 3 | TESTS | 81 | 62 | 0 | 1300 | |
| 31916795 | Stilusoid kisa_is_bdsm JAGUAR_108 | F | Oct. 31, 2017, 10:04 a.m. | OK | Python 3 | TESTS | 81 | 62 | 0 | 1300 | |
| 31883342 | Renhab27 | F | Oct. 30, 2017, 7:09 a.m. | OK | Python 3 | TESTS | 81 | 62 | 0 | 1300 | |
| 31861395 | xelez nevgen | F | Oct. 29, 2017, 9:11 a.m. | OK | Python 3 | TESTS | 81 | 62 | 0 | 1300 | |
| 33492639 | ditsing | F | Dec. 22, 2017, 12:41 a.m. | OK | Rust | TESTS | 81 | 31 | 1536000 | 1300 |
Back to search problems