Submission #1188622

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188622		krittaphot	Rabbit Carrot (LMIO19_triusis)	Pypy 3	0 / 100	135 ms	48800 KiB

triusis

def min_modifications(n, m, heights):
    current_height = 0
    changes = 0

    for h in heights:
        if h - current_height > m:
            # ต้องลดเสานี้ลงมาให้อยู่ในระยะกระโดด
            changes += 1
            current_height = current_height + m
        else:
            # ไม่ต้องแก้ เพราะกระโดดถึง (ขึ้นไม่เกิน M หรือ ลง)
            current_height = h
    return changes

Compilation message (stdout)

Compiling 'triusis.py'...

=======
  adding: __main__.pyc (deflated 28%)

=======

• Subtask 1: 0 / 14
• Subtask 2: 0 / 21
• Subtask 3: 0 / 28
• Subtask 4: 0 / 37