結果
問題 | No.905 Sorted? |
ユーザー |
|
提出日時 | 2019-10-11 22:24:43 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 397 ms / 2,000 ms |
コード長 | 677 bytes |
コンパイル時間 | 113 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 36,480 KB |
最終ジャッジ日時 | 2024-11-25 08:08:57 |
合計ジャッジ時間 | 5,735 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
from sys import stdin def main(): input = lambda: stdin.readline()[:-1] N = int(input()) A = list(map(int, input().split())) Q = int(input()) LR = [tuple(map(int, input().split())) for _ in [0] * Q] fn = [0] * N gn = fn[:] for i in range(1, N): if A[i-1] <= A[i]: fn[i] = fn[i-1] + 1 else: fn[i] = fn[i-1] - 1 if A[i-1] >= A[i]: gn[i] = gn[i-1] - 1 else: gn[i] = gn[i-1] + 1 for l, r in LR: f, g = 0, 0 n = r - l if fn[r] - fn[l] == n: f = 1 if gn[r] - gn[l] == -n: g = 1 print(f, g) main()