結果

問題 No.905 Sorted?
ユーザー roaris
提出日時 2019-11-21 18:27:33
言語 PyPy3
(7.0.0)
結果
AC  
実行時間 753 ms
コード長 705 Byte
コンパイル時間 1,912 ms
使用メモリ 122,860 KB
最終ジャッジ日時 2019-11-21 18:27:47

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
01.txt AC 101 ms
68,280 KB
02.txt AC 106 ms
67,328 KB
03.txt AC 101 ms
67,320 KB
04.txt AC 102 ms
67,320 KB
05.txt AC 101 ms
67,328 KB
06.txt AC 130 ms
69,452 KB
07.txt AC 125 ms
69,012 KB
08.txt AC 207 ms
70,552 KB
09.txt AC 719 ms
89,552 KB
10.txt AC 608 ms
82,952 KB
11.txt AC 608 ms
118,172 KB
12.txt AC 650 ms
97,240 KB
13.txt AC 701 ms
92,796 KB
14.txt AC 707 ms
122,740 KB
15.txt AC 661 ms
122,860 KB
16.txt AC 729 ms
92,176 KB
17.txt AC 713 ms
101,524 KB
18.txt AC 753 ms
101,428 KB
19.txt AC 593 ms
102,484 KB
20.txt AC 122 ms
67,452 KB
s1.txt AC 120 ms
68,372 KB
s2.txt AC 122 ms
67,460 KB
s3.txt AC 141 ms
67,688 KB
テストケース一括ダウンロード

ソースコード

diff #
N = int(input())
A = list(map(int, input().split()))
incre, decre = [], []

for i in range(N-1):
    if A[i]<=A[i+1]:
        incre.append(1)
    else:
        incre.append(0)
    
    if A[i]>=A[i+1]:
        decre.append(1)
    else:
        decre.append(0)

incre_acc = [0]
decre_acc = [0]

for incre_i in incre:
    incre_acc.append(incre_acc[-1]+incre_i)

for decre_i in decre:
    decre_acc.append(decre_acc[-1]+decre_i)

Q = int(input())

for _ in range(Q):
    li, ri = map(int, input().split())
    
    if incre_acc[ri]-incre_acc[li]==ri-li:
        print(1, end=' ')
    else:
        print(0, end=' ')
    
    if decre_acc[ri]-decre_acc[li]==ri-li:
        print(1)
    else:
        print(0)
0