-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy paththinklikeacoder.py
21 lines (18 loc) · 4.33 KB
/
thinklikeacoder.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
# [5, 3, 2, 6, 5, 6]
t = [100, 31, 86, 77, 77, 88, 35, 41, 25, 58, 39, 86, 72, 50, 64, 93, 98, 63, 68, 58, 28, 40, 90, 44, 21, 94, 50, 75, 96, 21, 37, 20, 99, 34, 82, 34, 62, 69, 49, 90, 68, 55, 58, 67, 56, 26, 41, 89, 50, 35, 71, 83, 47, 82, 93, 77, 94, 63, 80, 97, 80, 82, 62, 27, 93, 53, 45, 43, 25, 40, 33, 94, 39, 55, 86, 93, 23, 60, 71, 32, 21, 81, 92, 27, 44, 24, 72, 22, 44, 25, 41, 94, 87, 41, 62, 56, 61, 72, 33, 86, 38, 26, 59, 92, 72, 91, 54, 91, 30, 50, 64, 31, 32, 73, 27, 90, 54, 25, 64, 91, 37, 71, 64, 67, 96, 33, 78, 83, 24, 28, 96, 34, 87, 49, 97, 30, 96, 90, 48, 64, 59, 89, 61, 54, 37, 20, 29, 40, 31, 60, 43, 22, 87, 62, 85, 62, 26, 46, 46, 45, 70, 25, 92, 55, 49, 84, 38, 88, 47, 73, 41, 41, 93, 84, 81, 45, 38, 54, 93, 85, 30, 99, 58, 79, 75, 24, 77, 58, 36, 73, 55, 28, 30, 89, 94, 40, 32, 63, 56, 37, 40, 91, 28, 56, 37, 76, 59, 64, 34, 89, 93, 94, 82, 29, 22, 30, 84, 52, 29, 75, 30, 42, 78, 26, 64, 60, 89, 88, 89, 77, 34, 68, 29, 96, 36, 81, 92, 51, 87, 90, 99, 94, 65, 87, 42, 70, 93, 97, 38, 52, 53, 37, 96, 85, 50, 32, 51, 24, 28, 20, 73, 73, 32, 81, 81, 36, 52, 36, 60, 24, 99, 51, 54, 28, 43, 93, 82, 31, 88, 82, 61, 61, 67, 88, 100, 74, 86, 51, 68, 52, 56, 60, 37, 29, 55, 68, 56, 56, 62, 37, 91, 84, 84, 78, 93, 70, 94, 78, 36, 31, 45, 47, 70, 67, 80, 83, 27, 62, 52, 84, 69, 77, 83, 25, 79, 20, 74, 89, 59, 92, 51, 80, 69, 85, 89, 53, 99, 22, 80, 98, 64, 99, 44, 86, 72, 76, 52, 68, 62, 75, 86, 32, 51, 40, 65, 99, 100, 26, 32, 89, 54, 47, 84, 53, 66, 23, 52, 91, 96, 79, 69, 72, 54, 55, 92, 91, 36, 20, 91, 33, 86, 74, 37, 60, 54, 48, 73, 96, 29, 39, 99, 86, 26, 84, 45, 23, 30, 70, 66, 44, 35, 83, 50, 100, 79, 42, 36, 73, 59, 56, 99, 32, 77, 44, 21, 100, 90, 47, 25, 66, 25, 23, 25, 49, 20, 84, 68, 21, 73, 51, 81, 32, 100, 33, 48, 66, 88, 21, 26, 66, 35, 95, 83, 43, 78, 71, 56, 45, 48, 66, 38, 44, 38, 87, 36, 30, 71, 46, 63, 28, 88, 70, 35, 67, 48, 90, 39, 99, 60, 24, 93, 39, 100, 33, 46, 72, 38, 35, 82, 76, 33, 46, 37, 66, 25, 30, 77, 65, 29, 45, 43, 23, 20, 65, 98, 23, 71, 78, 67, 86, 31, 77, 30, 49, 63, 94, 47, 24, 68, 83, 92, 46, 47, 57, 74, 20, 80, 97, 53, 75, 94, 95, 47, 48, 90, 45, 75, 62, 55, 99, 20, 41, 33, 79, 96, 55, 100, 56, 93, 99, 50, 64, 81, 71, 78, 71, 42, 50, 62, 79, 26, 78, 24, 21, 65, 95, 87, 81, 61, 89, 84, 93, 40, 43, 88, 100, 94, 95, 23, 58, 85, 66, 22, 38, 79, 51, 90, 29, 83, 30, 31, 56, 72, 30, 37, 100, 36, 75, 39, 59, 68, 73, 96, 75, 47, 86, 38, 50, 90, 52, 28, 20, 91, 98, 25, 65, 22, 94, 29, 60, 57, 29, 99, 77, 71, 93, 29, 54, 39, 31, 90, 83, 59, 23, 60, 25, 65, 26, 30, 59, 21, 67, 70, 29, 77, 59, 98, 28, 96, 42, 65, 97, 44, 78, 88, 96, 86, 90, 50, 22, 96, 90, 90, 72, 91, 83, 81, 64, 57, 23, 41, 87, 62, 48, 90, 72, 96, 20, 46, 60, 57, 82, 79, 57, 54, 58, 25, 100, 33, 88, 86, 73, 42, 83, 91, 73, 92, 99, 35, 65, 93, 32, 37, 72, 81, 27, 87, 69, 96, 26, 53, 34, 27, 72, 88, 58, 77, 78, 35, 45, 61, 93, 37, 91, 63, 85, 46, 100, 31, 56, 95, 91, 52, 20, 98, 82, 86, 52, 37, 92, 77, 66, 24, 58, 33, 54, 31, 72, 63, 24, 30, 50, 73, 70, 30, 30, 100, 53, 74, 34, 52, 41, 91, 94, 45, 57, 68, 77, 82, 41, 84, 53, 92, 96, 33, 71, 26, 38, 99, 70, 81, 74, 25, 45, 41, 81, 29, 43, 87, 34, 66, 75, 95, 22, 42, 48, 83, 50, 42, 25, 30, 75, 96, 96, 95, 32, 87, 73, 36, 84, 89, 82, 80, 20, 44, 42, 67, 93, 51, 94, 31, 68, 93, 45, 38, 56, 86, 38, 65, 84, 45, 84, 70, 100, 55, 89, 92, 61, 43, 64, 35, 34, 77, 87, 49, 60, 93, 29, 73, 51, 58, 30, 20, 100, 41, 41, 86, 74, 25, 37, 91, 61, 46, 99, 87, 50, 20, 81, 98, 92, 97, 53, 77, 44, 22, 99, 57, 29, 77, 84, 46, 96, 45, 47, 86, 89, 96, 74, 80, 58, 71, 99, 65, 53, 41, 85, 64, 67, 37, 39, 80, 38, 49, 47, 34, 21, 87, 40, 56, 93, 30, 93, 52, 74, 60, 42, 35, 28, 35, 83, 78, 53, 25, 76, 76, 95, 58, 91, 99, 92, 45, 45, 49, 41, 94, 61, 98, 52, 83, 82, 37, 24, 20, 46, 63, 30, 89, 75, 95, 66, 78, 73, 91, 55, 38, 78, 23, 96, 30, 36, 27, 43, 93, 92, 79, 74, 33, 34, 71, 41, 29, 32, 80, 31, 24, 94, 37, 49, 22, 37, 71, 73, 43, 86, 50, 58, 40, 26, 52, 41, 55, 66, 37, 53, 34, 84, 58, 84, 39, 28, 24, 27, 63, 29, 38, 90, 43, 88, 55]
LMax = 0
RMax = 0
Ls = [0 for j in range(len(t))]
Rs = [0 for n in range(len(t))]
res = [0 for i in t]
for i in range(0, len(t) - 1):
LMax = max(LMax, t[i])
if LMax > t[i]:
Ls[i] = LMax - t[i]
for b in range(len(t) - 1, 0, -1):
RMax = max(RMax, t[b])
if RMax > t[b]:
Rs[b] = RMax - t[b]
for u in range(len(t) - 1):
res[u] = min(Ls[u], Rs[u])
print(res)