62812023-11-12 13:29:05HadaGergelyForgó rulettkerékpython3Időlimit túllépés 20/1001.601s30064 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 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(int(answer))
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11124 KiB
2Elfogadva17ms11452 KiB
subtask220/20
3Elfogadva18ms11652 KiB
4Elfogadva18ms11812 KiB
5Elfogadva32ms12116 KiB
6Elfogadva82ms12052 KiB
7Elfogadva270ms12584 KiB
8Elfogadva86ms12760 KiB
9Elfogadva119ms12800 KiB
subtask30/15
10Időlimit túllépés1.57s7792 KiB
11Időlimit túllépés1.562s8656 KiB
12Időlimit túllépés1.582s8424 KiB
13Időlimit túllépés1.57s8056 KiB
14Időlimit túllépés1.57s8536 KiB
15Időlimit túllépés1.578s8804 KiB
16Időlimit túllépés1.578s8596 KiB
17Időlimit túllépés1.539s8864 KiB
subtask40/65
18Időlimit túllépés1.575s13300 KiB
19Időlimit túllépés1.575s12820 KiB
20Időlimit túllépés1.567s13044 KiB
21Időlimit túllépés1.575s13720 KiB
22Időlimit túllépés1.572s14008 KiB
23Időlimit túllépés1.567s13144 KiB
24Időlimit túllépés1.58s13452 KiB
25Időlimit túllépés1.588s14428 KiB
26Időlimit túllépés1.582s29744 KiB
27Időlimit túllépés1.555s15692 KiB
28Időlimit túllépés1.559s16964 KiB
29Időlimit túllépés1.557s29836 KiB
30Időlimit túllépés1.601s30064 KiB