diff --git "a/live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" "b/live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" new file mode 100644 index 00000000..9a35af71 --- /dev/null +++ "b/live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" @@ -0,0 +1,22 @@ +import sys + +def main(): + input = sys.stdin.readline + n = int(input()) + A = [int(input()) for _ in range(n)] + + v = [A[0]] + for x in A[1:]: + if x != v[-1]: + v.append(x) + + H = max(v) + + ans = H - v[0] + for i in range(1, len(v)): + if v[i] < v[i-1]: + ans += (v[i-1] - v[i]) + print(ans) + +if __name__ == "__main__": + main() \ No newline at end of file diff --git "a/live11/test115/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" "b/live11/test115/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" new file mode 100644 index 00000000..6b7cac47 --- /dev/null +++ "b/live11/test115/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" @@ -0,0 +1,19 @@ +import sys + +def main(): + input = sys.stdin.readline + size = int(input()) + A = list(map(int, input().split())) + result = [-1] * size + stack = [] + + for i in range(size): + while stack and A[stack[-1]] < A[i]: + index = stack.pop() + result[index] = A[i] + stack.append(i) + + print(*result) + +if __name__ == '__main__': + main() \ No newline at end of file