Submission #712781

#	Time	Username	Problem	Language	Result	Execution time	Memory
712781		Proximitynow	Type Printer (IOI08_printer)	Cpython 3	10 / 100	1087 ms	12020 KiB

printer

from itertools import permutations

n = int(input())
words = [input() for _ in range(n)]

best = []

for per in permutations(words):
    m = []

    printer = ''

    for i in per:
        r = len(printer)
        for j in range(len(printer)):
            if j > len(i) or printer[j] != i[j]:
                r = len(printer) - j
                break
        m.extend(['-'] * r)
        m.extend([j for j in i[-(len(i) - (len(printer) - r)):]])
        printer = i
        m.append('P')

    if len(best) == 0 or len(m) < len(best):
        best = m

print(len(best))
for i in best:
    print(i)

• Subtask 1: 10 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10