Editing 3865 - Water Front (section)

== Rezolvare ==
<syntaxhighlight lang="python">
def validate_data(N, M, k, x, heights, daily_growths):
    # Validare pentru k și x
    if not (1 <= k <= 1000 and 1 <= x <= 10000):
        print("Eroare: k și x trebuie să fie în intervalul 1 ≤ k ≤ 1000 și 1 ≤ x ≤ 10000.")
        exit()

    # Validare pentru N, M, height și dailyGrowth
    if not (1 <= N <= 5000 and 1 <= M <= 10000):
        print("Eroare: N trebuie să fie în intervalul 1 ≤ N ≤ 5000 și M trebuie să fie în intervalul 1 ≤ M ≤ 10000.")
        exit()

    if not all(0 <= height <= 10000 for height in heights):
        print("Eroare: Înălțimile trebuie să fie în intervalul 0 ≤ height[i] ≤ 10000.")
        exit()

    if not all(0 <= growth <= 10000 for growth in daily_growths):
        print("Eroare: Creșterile zilnice trebuie să fie în intervalul 0 ≤ dailyGrowth[i] ≤ 10000.")
        exit()

def calculate_height(N, M, k, x, heights, daily_growths):
    max_height = max(heights)

    for day in range(M):
        cut_heights = [min(heights[i], k * x) for i in range(N)]  # Înălțimile pe care le putem tăia în ziua respectivă

        total_cut = min(sum(cut_heights), k * x * N)  # Totalul pe care îl putem tăia în ziua respectivă

        for i in range(N):
            cut = min(heights[i], total_cut)  # Cantitatea pe care o tăiem din arbustul i
            heights[i] -= cut  # Efectuăm tăierea
            total_cut -= cut  # Scădem cantitatea tăiată din total
            heights[i] += daily_growths[i]  # Creștem înălțimile zilnice

        max_height = max(max(heights), max_height)

    return max_height

def main():
    N, M, k, x = map(int, input().split())

    heights = []
    daily_growths = []

    for _ in range(N):
        h, d = map(int, input().split())
        heights.append(h)
        daily_growths.append(d)

    result = calculate_height(N, M, k, x, heights, daily_growths)
    print(result)

if __name__ == "__main__":
    main()
</syntaxhighlight>