62842023-11-12 14:42:48HadaGergelyForgó rulettkerékpython3Időlimit túllépés 20/1001.585s526900 KiB
t = input()

n = int(t.split(" ")[0]) # num of lines
m = int(t.split(" ")[1]) # length of lines

all = []

for x in range(n):
    all.append([*input()])


types = []
type_counter = []


for x in range(n):

    temp_type_counter = type_counter.copy()

    for y in range(len(types)):

        if all[x].copy().sort() != types[y].copy().sort(): continue
        else:
            
            #temp = all[x].copy()

            for z in range(m):
                if all[x] == types[y][z]:
                    type_counter[y] = type_counter[y] + 1
                    break
                """
                if temp == types[y]:
                    type_counter[y] = type_counter[y] + 1
                    break
                temp.append(temp[0])
                temp.pop(0)
                """
            
    if temp_type_counter == type_counter:
        temp = all[x].copy()
        temp_2d = []
        for p in range(m):
            temp_2d.append(temp.copy())
            temp.append(temp[0])
            temp.pop(0)
        types.append(temp_2d.copy())
        type_counter.append(1)
        """
        types.append(all[x])
        type_counter.append(1)
        """


answer = 0

for l in range(len(type_counter)):
    answer = answer + ((type_counter[l]*(type_counter[l]-1))/2)

print(int(answer))
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms11180 KiB
2Elfogadva17ms11532 KiB
subtask220/20
3Elfogadva18ms11908 KiB
4Elfogadva18ms11964 KiB
5Elfogadva39ms13044 KiB
6Elfogadva128ms15336 KiB
7Elfogadva430ms28200 KiB
8Elfogadva134ms15908 KiB
9Elfogadva179ms17228 KiB
subtask30/15
10Időlimit túllépés1.574s51472 KiB
11Időlimit túllépés1.583s65044 KiB
12Időlimit túllépés1.574s139196 KiB
13Időlimit túllépés1.55s65816 KiB
14Időlimit túllépés1.565s57812 KiB
15Időlimit túllépés1.567s163688 KiB
16Időlimit túllépés1.58s175092 KiB
17Időlimit túllépés1.585s172368 KiB
subtask40/65
18Időlimit túllépés1.582s29288 KiB
19Időlimit túllépés1.582s41184 KiB
20Futási hiba505ms526840 KiB
21Futási hiba1.292s526900 KiB
22Időlimit túllépés1.574s59820 KiB
23Futási hiba649ms526892 KiB
24Időlimit túllépés1.562s81276 KiB
25Futási hiba528ms526664 KiB
26Időlimit túllépés1.572s29880 KiB
27Időlimit túllépés1.585s20980 KiB
28Futási hiba397ms526376 KiB
29Időlimit túllépés1.565s30404 KiB
30Időlimit túllépés1.58s30628 KiB