Submission #1171898

#	Time	Username	Problem	Language	Result	Execution time	Memory
1171898		Isam	Pismo (COCI18_pismo)	Pypy 3	0 / 70	158 ms	62796 KiB

pismo

def main():
    n = int(input())
    a = list(map(int, input().split()))
    
    ans = 1e9 + 7
    
    for i in range(n):
        l, r = i - 1, i + 1
        mn = 1e9
        while l >= 0 or r < n:
            if a[l] > a[i]:
                l = -1
            if a[r] > a[i]:
                r = n
            if l >= 0 and r < n:
                if a[l] > a[r]:
                    mn = min(mn, a[l])
                    ans = min(ans, a[i] - mn)
                    l -= 1
                else:
                    mn = min(mn, a[r])
                    ans = min(ans, a[i] - mn)
                    r += 1
            elif l >= 0:
                mn = min(mn, a[l])
                ans = min(ans, a[i] - mn)
                l -= 1
            elif r < n:
                mn = min(mn, a[r])
                ans = min(ans, a[i] - mn)
                r += 1
            else:
                break
    
    print(ans)

if __name__ == "__main__":
    main()

Compilation message (stdout)

Compiling 'pismo.py'...

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

=======

• Subtask 1: 0 / 70