62802023-11-12 13:07:37HadaGergelyForgó rulettkerékpython3Hibás válasz 0/1001.583s30720 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)

print(types, type_counter)

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
1Hibás válasz17ms11140 KiB
2Hibás válasz17ms11248 KiB
subtask20/20
3Hibás válasz18ms11524 KiB
4Hibás válasz18ms12124 KiB
5Hibás válasz32ms12184 KiB
6Hibás válasz89ms12408 KiB
7Hibás válasz256ms13076 KiB
8Hibás válasz86ms12768 KiB
9Hibás válasz115ms12728 KiB
subtask30/15
10Időlimit túllépés1.564s7920 KiB
11Időlimit túllépés1.57s8840 KiB
12Időlimit túllépés1.559s8572 KiB
13Időlimit túllépés1.57s8260 KiB
14Időlimit túllépés1.539s8976 KiB
15Időlimit túllépés1.55s9316 KiB
16Időlimit túllépés1.564s9664 KiB
17Időlimit túllépés1.567s9608 KiB
subtask40/65
18Időlimit túllépés1.583s13960 KiB
19Időlimit túllépés1.575s13708 KiB
20Időlimit túllépés1.578s13904 KiB
21Időlimit túllépés1.572s14580 KiB
22Időlimit túllépés1.555s14552 KiB
23Időlimit túllépés1.536s13720 KiB
24Időlimit túllépés1.58s14060 KiB
25Időlimit túllépés1.555s15196 KiB
26Időlimit túllépés1.57s30568 KiB
27Időlimit túllépés1.58s16184 KiB
28Időlimit túllépés1.575s17816 KiB
29Időlimit túllépés1.565s30592 KiB
30Időlimit túllépés1.549s30720 KiB