結果
| 問題 |
No.905 Sorted?
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-09-24 15:04:41 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 519 bytes |
| コンパイル時間 | 177 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 24,152 KB |
| 最終ジャッジ日時 | 2024-10-03 05:52:19 |
| 合計ジャッジ時間 | 8,965 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | WA * 23 |
ソースコード
n = int(input())
a = [int(x) for x in input().split()]
gt,lt = [0],[0]
for i in range(1, n):
gt.append(1 if a[i-1] <= a[i] else 0)
lt.append(1 if a[i-1] >= a[i] else 0)
gt[i] += gt[i-1]
lt[i] += lt[i-1]
q = int(input())
for i in range(q):
l, r = map(int, input().split())
judge = (1 if gt[r]-gt[l]==r-l else 0) + (2 if lt[r]-lt[l]==r-l else 0)
if judge == 3:
print(0)
elif judge == 2:
print(-1)
elif judge == 1:
print(1)
elif judge == 0:
print(2)