From 351f76d27226ee1c2199a0f24e49f57c07832c02 Mon Sep 17 00:00:00 2001 From: yenru0 Date: Wed, 21 Aug 2024 23:07:53 +0900 Subject: [PATCH] complete 21318.py --- zeta_python/completed/21318.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 zeta_python/completed/21318.py diff --git a/zeta_python/completed/21318.py b/zeta_python/completed/21318.py new file mode 100644 index 0000000..f8deb67 --- /dev/null +++ b/zeta_python/completed/21318.py @@ -0,0 +1,21 @@ +import sys + +input = sys.stdin.readline + +if __name__ == "__main__": + S = [0] + N = int(input()) + D = list(map(int, input().split())) + Q = int(input()) + for i in range(N - 1): + if D[i] > D[i + 1]: + S.append(S[-1] + 1) + else: + S.append(S[-1]) + S.append(S[-1]) + for _ in range(Q): + x, y = map(int, input().split()) + if x == y: + print(0) + continue + print(S[y - 1] - S[x - 1])