#497330 (Python3) No.905 Sorted?

• 問題: No.905 Sorted?
• ユーザー: takakin
• 提出日時: 2020-06-15 22:38:57
• 言語: Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
• 結果: AC
• 実行時間: 373 ms / 2,000 ms
• コード長: 437 bytes
• コンパイル時間: 83 ms
• コンパイル使用メモリ: 12,672 KB
• 実行使用メモリ: 24,348 KB
• 最終ジャッジ日時: 2024-07-03 11:35:28
• 合計ジャッジ時間: 5,794 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	26 ms; 10,752 KB
testcase_01	AC	25 ms; 10,752 KB
testcase_02	AC	27 ms; 10,624 KB
testcase_03	AC	30 ms; 10,752 KB
testcase_04	AC	26 ms; 10,752 KB
testcase_05	AC	29 ms; 11,264 KB
testcase_06	AC	28 ms; 11,008 KB
testcase_07	AC	36 ms; 11,648 KB
testcase_08	AC	302 ms; 16,440 KB
testcase_09	AC	215 ms; 16,084 KB
testcase_10	AC	306 ms; 20,164 KB
testcase_11	AC	312 ms; 19,256 KB
testcase_12	AC	349 ms; 18,476 KB
testcase_13	AC	341 ms; 21,700 KB
testcase_14	AC	334 ms; 21,828 KB
testcase_15	AC	356 ms; 19,392 KB
testcase_16	AC	373 ms; 24,348 KB
testcase_17	AC	360 ms; 20,984 KB
testcase_18	AC	285 ms; 21,004 KB
testcase_19	AC	27 ms; 10,752 KB
testcase_20	AC	28 ms; 10,752 KB
testcase_21	AC	29 ms; 10,624 KB
testcase_22	AC	29 ms; 10,880 KB

ソースコード

import sys,heapq
input = sys.stdin.buffer.readline
n=int(input())
A=[int(i) for i in input().split()]
I,D=[0],[0]
for i in range(1,n):
  if A[i]>=A[i-1]:
    I.append(I[-1]+1)
  else:
    I.append(I[-1])
  if A[i]<=A[i-1]:
    D.append(D[-1]+1)
  else:
    D.append(D[-1])
q=int(input())
for _ in range(q):
  l,r=map(int,input().split())
  ans1,ans2=0,0
  if r-l==I[r]-I[l]:
    ans1=1
  if r-l==D[r]-D[l]:
    ans2=1
  print(ans1,ans2)