結果

問題 No.905 Sorted?
ユーザー edamame882
提出日時 2019-10-11 22:07:36
言語 C++14
(gcc 9.2.0)
結果
AC  
実行時間 232 ms
コード長 1,369 Byte
コンパイル時間 2,140 ms
使用メモリ 5,168 KB
最終ジャッジ日時 2020-01-11 19:02:56

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
01.txt AC 4 ms
3,260 KB
02.txt AC 4 ms
3,316 KB
03.txt AC 0 ms
3,336 KB
04.txt AC 4 ms
3,348 KB
05.txt AC 4 ms
3,340 KB
06.txt AC 4 ms
3,416 KB
07.txt AC 0 ms
3,300 KB
08.txt AC 4 ms
3,452 KB
09.txt AC 176 ms
3,920 KB
10.txt AC 116 ms
3,788 KB
11.txt AC 164 ms
4,912 KB
12.txt AC 196 ms
4,524 KB
13.txt AC 208 ms
4,328 KB
14.txt AC 180 ms
5,124 KB
15.txt AC 188 ms
5,148 KB
16.txt AC 224 ms
5,120 KB
17.txt AC 212 ms
5,068 KB
18.txt AC 232 ms
5,128 KB
19.txt AC 164 ms
5,168 KB
20.txt AC 0 ms
3,408 KB
s1.txt AC 0 ms
3,264 KB
s2.txt AC 4 ms
3,328 KB
s3.txt AC 4 ms
3,252 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;

//repetition
#define FOR(i,a,b) for(ll i=(a);i<(b);++i)
#define rep(i, n) for(ll i = 0; i < (ll)(n); i++)

//container util
#define all(x) (x).begin(),(x).end()

//typedef
typedef long long ll;
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<ll> VLL;
typedef vector<VLL> VVLL;
typedef vector<string> VS;
typedef pair<int, int> PII;
typedef pair<ll, ll> PLL;

//const value
//const ll MOD = 1e9 + 7;
//const int dx[] = {0,1,0,-1};//{0,0,1,1,1,-1,-1,-1};
//const int dy[] = {1,0,-1,0};//{1,-1,0,1,-1,0,1,-1};

//conversion
inline int toInt(string s) {int v; istringstream sin(s);sin>>v;return v;}
inline ll toLL(string s) {ll v; istringstream sin(s);sin>>v;return v;}
template<class T> inline string toString(T x) {ostringstream sout;sout<<x;return sout.str();}


int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  ll n;
  cin >> n;
  VLL a(n);
  rep(i,n) cin >> a[i];
  VLL inc(n,0);
  VLL dec(n,0);
  rep(i,n-1){
    if(a[i] > a[i+1]) inc[i+1] = 1;
    if(a[i] < a[i+1]) dec[i+1] = 1;
  }

  rep(i,n-1){
    inc[i+1] += inc[i];
    dec[i+1] += dec[i];
  }

  int Q;
  cin >> Q;
  rep(i,Q){
    ll l,r;
    cin >> l >> r;

    if(inc[r] == inc[l]) cout << 1 << " ";
    else cout << 0 << " ";
    if(dec[r] == dec[l]) cout << 1 << " ";
    else cout << 0 << " ";

    cout << endl;
  }
  return 0;
}
0