제출 #1366855

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1366855		makon	Wizdomiot (KAISTRUN26SPRING_I)	Pypy 3	50 / 100	14077 ms	264956 KiB

Main

import sys
input = sys.stdin.readline

MOD = 998244353

def main():
    n = int(input())
    h = list(map(int, input().split()))

    ans = 0

    for l in range(n):
        best = [0] * (n - l)
        cur = 0

        for r in range(l, n):
            mn = 10 ** 18
            idx = 0

            for i in range(r, l - 1, -1):
                if h[i] < mn:
                    mn = h[i]

                if mn > best[idx]:
                    cur += mn - best[idx]
                    best[idx] = mn

                idx += 1

            ans += cur
            ans %= MOD

    print(ans)

if __name__ == "__main__": main()

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'Main.py'...

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

=======

• 서브태스크 1: 9 / 9
• 서브태스크 2: 8 / 8
• 서브태스크 3: 8 / 8
• 서브태스크 4: 9 / 9
• 서브태스크 5: 8 / 8
• 서브태스크 6: 8 / 8
• 서브태스크 7: 0 / 8
• 서브태스크 8: 0 / 9
• 서브태스크 9: 0 / 8
• 서브태스크 10: 0 / 8
• 서브태스크 11: 0 / 8
• 서브태스크 12: 0 / 9