Editing 1089 - Cladiri 1 (section)

= Explicație =
Numărul <code>N</code> total al clădirilor afectate este <code>8</code>.

Numărul <code>M</code> maxim de clădiri afectate pe acelaşi nivel este <code>3</code> şi este atins pe nivelele <code>2</code> şi <code>4</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import math

# Initialize the arrays with zeros
a = [0] * 10001
b = [0] * 10001

# Open the input file
with open('cladiri1.in', 'r') as f:
    cx, cy, g = map(int, f.readline().split())
    nr = 0

    # Process each line in the file
    for line in f:
        x, y, rez = map(int, line.split())
        max_dist = max(abs(cx - x), abs(cy - y))
        if g - max_dist > 0 and rez - (g - max_dist) <= 0:
            nr += 1
            a[max_dist] += 1

# Find the maximum value and its indices
max_value = -1
k = 0
for i in range(10001):
    if max_value == a[i]:
        k += 1
        b[k] = i
    elif max_value < a[i]:
        max_value = a[i]
        k = 1
        b[k] = i

# Open the output file
with open('cladiri1.outtxt', 'w') as ff:
    ff.write(str(nr) + '\n')
    ff.write(str(max_value) + '\n')
    if nr != 0:
        for i in range(1, k + 1):
            ff.write(str(b[i]) + ' ')
</syntaxhighlight>