6283 | 2023-11-12 14:40:33 | HadaGergely | Forgó rulettkerék | python3 | Futási hiba 0/100 | 333ms | 61196 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Futási hiba | 17ms | 11284 KiB | ||||
2 | Futási hiba | 17ms | 11640 KiB | ||||
subtask2 | 0/20 | ||||||
3 | Futási hiba | 17ms | 11372 KiB | ||||
4 | Futási hiba | 17ms | 11900 KiB | ||||
5 | Futási hiba | 18ms | 12252 KiB | ||||
6 | Futási hiba | 17ms | 12340 KiB | ||||
7 | Futási hiba | 18ms | 12324 KiB | ||||
8 | Futási hiba | 17ms | 12500 KiB | ||||
9 | Futási hiba | 17ms | 12864 KiB | ||||
subtask3 | 0/15 | ||||||
10 | Futási hiba | 25ms | 17592 KiB | ||||
11 | Futási hiba | 26ms | 18964 KiB | ||||
12 | Futási hiba | 26ms | 18096 KiB | ||||
13 | Futási hiba | 26ms | 17564 KiB | ||||
14 | Futási hiba | 27ms | 18304 KiB | ||||
15 | Futási hiba | 28ms | 19024 KiB | ||||
16 | Futási hiba | 27ms | 19020 KiB | ||||
17 | Futási hiba | 27ms | 19392 KiB | ||||
subtask4 | 0/65 | ||||||
18 | Futási hiba | 52ms | 28256 KiB | ||||
19 | Futási hiba | 48ms | 27272 KiB | ||||
20 | Futási hiba | 39ms | 27852 KiB | ||||
21 | Futási hiba | 46ms | 29296 KiB | ||||
22 | Futási hiba | 52ms | 29888 KiB | ||||
23 | Futási hiba | 41ms | 28088 KiB | ||||
24 | Futási hiba | 50ms | 28628 KiB | ||||
25 | Futási hiba | 41ms | 29916 KiB | ||||
26 | Futási hiba | 333ms | 61196 KiB | ||||
27 | Futási hiba | 78ms | 32584 KiB | ||||
28 | Futási hiba | 41ms | 30088 KiB | ||||
29 | Futási hiba | 331ms | 61180 KiB | ||||
30 | Futási hiba | 333ms | 61128 KiB |