| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1171898 | Isam | Pismo (COCI18_pismo) | Pypy 3 | 158 ms | 62796 KiB |
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)
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
