Editing 1053 - Cladiri (section)

==Solutie==
<syntaxhighlight lang="python" line>
with open("cladiri.in") as fin:
    n = int(fin.readline())
    buildings = [list(map(int, fin.readline().strip())) for _ in range(n)]

# determinăm înălțimea celor mai înalte turnuri și numărul de clădiri cu turnuri de aceeași înălțime
max_height = 0
max_height_buildings = 0
heights = {}
for b in buildings:
    for i in range(len(b)):
        height = b[i]
        if height > max_height:
            max_height = height
            max_height_buildings = 1
        elif height == max_height:
            max_height_buildings += 1
        if height in heights:
            heights[height] += 1
        else:
            heights[height] = 1

# găsim clădirile în care Crina și Rareș au lipit bilețele cu numere identice
common_buildings = set()
for i in range(n):
    for j in range(i+1, n):
        if buildings[i] == buildings[j]:
            common_buildings.add(i)
            common_buildings.add(j)

# determinăm cel mai mic număr de cuburi necesar pentru a completa clădirile astfel încât să nu mai apară bilețele identice
min_cubes = 0
for b_idx in common_buildings:
    b = buildings[b_idx]
    for i in range(len(b)):
        for j in range(1, 10):
            if i == 0 and j == b[i]:
                # evităm cazul în care schimbăm înălțimea primului turn
                continue
            b_new = list(b)
            b_new[i] = j
            if b_new not in buildings:
                # am găsit o înălțime diferită de cele existente, așa că nu mai trebuie să adăugăm cuburi în această clădire
                min_cubes += j - b[i]
                break

# scriem rezultatele în fișierul de ieșire
             
</syntaxhighlight>