Submission details
Task:Anagrams
Sender:suchoale
Submission time:2020-09-26 14:04:19 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.55 sdetails
#22.68 sdetails
#30.89 sdetails
#4--details
#51.11 sdetails
#61.10 sdetails
#70.05 sdetails
#80.05 sdetails
#90.05 sdetails

Code

import sys

if __name__ == '__main__':
    n = int(sys.stdin.readline())

    origin_words = list()
    sorted_words = list()
    index = list()

    for i in range(n):
        word = sys.stdin.readline().strip()
        origin_words.append(word)
        sorted_words.append(''.join(sorted(word)))
        index.append(i)

    sorted_sorted_words, index = zip(*sorted(zip(sorted_words, index)))

    anagram_group = dict()
    for i, word in enumerate(sorted_sorted_words):
        if word in anagram_group:
            anagram_group[word].append(origin_words[index[i]])
        else:
            anagram_group[word] = list()
            anagram_group[word].append(origin_words[index[i]])

    for values in anagram_group.values():
        print(len(values))
        for word in values:
            print(word)

Test details

Test 1

Verdict:

input
68760
aakkonen
aakkosellinen
aakkosellisesti
aakkosellisuus
...

correct output
3076
2
haaraantua
raahaantua
2
...

user output
1
takaaladattava
1
tasavaltalaisarmeija
1
...
Truncated

Test 2

Verdict:

input
370099
a
aa
aaa
aah
...

correct output
30178
2
basiparachromatin
marsipobranchiata
2
...

user output
1
a
1
aa
1
...
Truncated

Test 3

Verdict:

input
100000
cnhmuewgnum
dxkmhzhetnmxadtcy
hfjqwavsiguwpludsketibe
xwxolrmvkz
...

correct output
0

user output
1
a
1
aa
1
...
Truncated

Test 4

Verdict:

input
400000
vlcsa
eltwde
wdcwwkubs
tmuxbirj
...

correct output
0

user output
(empty)

Test 5

Verdict:

input
400000
ebhfigdacjlk
aecfdijlhkgb
jfekhbidacgl
cehajbidfklg
...

correct output
1
400000
abcdeighjlfk
abcdeiglhfjk
abcdfkilejgh
...

user output
400000
ebhfigdacjlk
aecfdijlhkgb
jfekhbidacgl
cehajbidfklg
...
Truncated

Test 6

Verdict:

input
400000
cbaabghadefb
hbbgfaeabdac
abaedcbgfbha
hcfadbbbeaag
...

correct output
1
400000
aaabbbcfegdh
aaabbbcfghed
aaabbbdcgfhe
...

user output
400000
cbaabghadefb
hbbgfaeabdac
abaedcbgfbha
hcfadbbbeaag
...
Truncated

Test 7

Verdict:

input
1
a

correct output
0

user output
1
a

Test 8

Verdict:

input
2
ab
ba

correct output
1
2
ab
ba

user output
2
ab
ba

Test 9

Verdict:

input
2
aa
ab

correct output
0

user output
1
aa
1
ab