結果

問題 No.905 Sorted?
ユーザー どらら
提出日時 2019-10-11 22:44:58
言語 C++14
(gcc 9.2.0)
結果
AC  
実行時間 328 ms
コード長 931 Byte
コンパイル時間 1,412 ms
使用メモリ 5,312 KB
最終ジャッジ日時 2020-01-11 19:35:34

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
01.txt AC 0 ms
3,248 KB
02.txt AC 0 ms
3,244 KB
03.txt AC 4 ms
3,312 KB
04.txt AC 0 ms
3,304 KB
05.txt AC 4 ms
3,240 KB
06.txt AC 8 ms
3,300 KB
07.txt AC 4 ms
3,280 KB
08.txt AC 8 ms
3,492 KB
09.txt AC 272 ms
3,856 KB
10.txt AC 164 ms
3,888 KB
11.txt AC 256 ms
4,944 KB
12.txt AC 256 ms
4,676 KB
13.txt AC 304 ms
4,520 KB
14.txt AC 312 ms
5,240 KB
15.txt AC 324 ms
5,132 KB
16.txt AC 292 ms
5,216 KB
17.txt AC 328 ms
5,312 KB
18.txt AC 316 ms
5,196 KB
19.txt AC 236 ms
5,156 KB
20.txt AC 0 ms
3,180 KB
s1.txt AC 4 ms
3,188 KB
s2.txt AC 4 ms
3,308 KB
s3.txt AC 0 ms
3,240 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;
#define REP(i,a,n) for(int i=(a); i<(int)(n); i++)
#define rep(i,n) REP(i,0,n)
#define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it)
#define ALLOF(c) (c).begin(), (c).end()
typedef long long ll;
typedef unsigned long long ull;


int main(){
  int N;
  cin >> N;
  vector<ll> v;
  rep(i,N){
    ll a;
    cin >> a;
    v.push_back(a);
  }
  vector<int> age(N-1,0),sage(N-1,0);
  rep(i,N-1){
    if(v[i] <= v[i+1]) age[i] = 1;
    if(v[i] >= v[i+1]) sage[i] = 1;
  }
  vector<int> sum_age(N,0), sum_sage(N,0);
  REP(i,1,N){
    sum_age[i] = sum_age[i-1] + age[i-1];
    sum_sage[i] = sum_sage[i-1] + sage[i-1];
  }

  int Q;
  cin >> Q;
  rep(i,Q){
    int l, r;
    cin >> l >> r;
    int fl = 0, fr = 0;
    if(sum_age[r] - sum_age[l] == r-l) fl = 1;
    if(sum_sage[r] - sum_sage[l] == r-l) fr = 1;
    cout << fl << " " << fr << endl;
  }
  
  return 0;
}
0