結果
問題 | 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 stdindef 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] * Ngn = fn[:]for i in range(1, N):if A[i-1] <= A[i]:fn[i] = fn[i-1] + 1else:fn[i] = fn[i-1] - 1if A[i-1] >= A[i]:gn[i] = gn[i-1] - 1else:gn[i] = gn[i-1] + 1for l, r in LR:f, g = 0, 0n = r - lif fn[r] - fn[l] == n:f = 1if gn[r] - gn[l] == -n:g = 1print(f, g)main()