62792023-11-12 12:32:49HadaGergelyForgó rulettkerékpython3Futási hiba 0/10021ms14560 KiB
n = int(input()) # num of lines
m = int(input()) # length of lines

all = []

for x in range(n):
    all.append(input().split(""))


types = []
type_counter = []

types[0]=all[0]
type_counter[0] = 1

for x in range(n):

    temp_type_counter = type_counter

    for y in range(len(types)):

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

            for z in range(m):
                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:
        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(answer)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba17ms11184 KiB
2Futási hiba18ms11228 KiB
subtask20/20
3Futási hiba18ms11512 KiB
4Futási hiba18ms11760 KiB
5Futási hiba18ms11772 KiB
6Futási hiba17ms12088 KiB
7Futási hiba18ms12496 KiB
8Futási hiba18ms12468 KiB
9Futási hiba18ms12668 KiB
subtask30/15
10Futási hiba17ms12560 KiB
11Futási hiba17ms12808 KiB
12Futási hiba17ms12984 KiB
13Futási hiba17ms13044 KiB
14Futási hiba18ms12816 KiB
15Futási hiba19ms13044 KiB
16Futási hiba19ms13036 KiB
17Futási hiba17ms13124 KiB
subtask40/65
18Futási hiba18ms13288 KiB
19Futási hiba21ms13480 KiB
20Futási hiba18ms13568 KiB
21Futási hiba18ms13516 KiB
22Futási hiba18ms13712 KiB
23Futási hiba17ms13844 KiB
24Futási hiba17ms13984 KiB
25Futási hiba18ms13724 KiB
26Futási hiba17ms13940 KiB
27Futási hiba17ms14148 KiB
28Futási hiba17ms14292 KiB
29Futási hiba17ms14464 KiB
30Futási hiba17ms14560 KiB