62832023-11-12 14:40:33HadaGergelyForgó rulettkerékpython3Futási hiba 0/100333ms61196 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
1Futási hiba17ms11284 KiB
2Futási hiba17ms11640 KiB
subtask20/20
3Futási hiba17ms11372 KiB
4Futási hiba17ms11900 KiB
5Futási hiba18ms12252 KiB
6Futási hiba17ms12340 KiB
7Futási hiba18ms12324 KiB
8Futási hiba17ms12500 KiB
9Futási hiba17ms12864 KiB
subtask30/15
10Futási hiba25ms17592 KiB
11Futási hiba26ms18964 KiB
12Futási hiba26ms18096 KiB
13Futási hiba26ms17564 KiB
14Futási hiba27ms18304 KiB
15Futási hiba28ms19024 KiB
16Futási hiba27ms19020 KiB
17Futási hiba27ms19392 KiB
subtask40/65
18Futási hiba52ms28256 KiB
19Futási hiba48ms27272 KiB
20Futási hiba39ms27852 KiB
21Futási hiba46ms29296 KiB
22Futási hiba52ms29888 KiB
23Futási hiba41ms28088 KiB
24Futási hiba50ms28628 KiB
25Futási hiba41ms29916 KiB
26Futási hiba333ms61196 KiB
27Futási hiba78ms32584 KiB
28Futási hiba41ms30088 KiB
29Futási hiba331ms61180 KiB
30Futási hiba333ms61128 KiB