#389154 (C++14) No.905 Sorted?

• 問題: No.905 Sorted?
• ユーザー: season1618
• 提出日時: 2019-10-11 22:54:52
• 言語: C++14 (gcc 12.3.0 + boost 1.83.0)
• 結果: TLE
• 実行時間: -
• コード長: 804 bytes
• コンパイル時間: 1,579 ms
• コンパイル使用メモリ: 167,696 KB
• 実行使用メモリ: 13,636 KB
• 最終ジャッジ日時: 2024-11-25 08:54:52
• 合計ジャッジ時間: 19,561 ms
• ジャッジサーバーID （参考情報）: judge3 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 13,632 KB
testcase_01	AC	2 ms; 10,404 KB
testcase_02	AC	2 ms; 10,404 KB
testcase_03	AC	2 ms; 10,404 KB
testcase_04	AC	1 ms; 13,636 KB
testcase_05	AC	4 ms; 10,276 KB
testcase_06	AC	3 ms; 13,636 KB
testcase_07	AC	15 ms; 6,816 KB
testcase_08	AC	690 ms; 6,816 KB
testcase_09	AC	940 ms; 6,816 KB
testcase_10	TLE	-
testcase_11	AC	169 ms; 6,816 KB
testcase_12	AC	200 ms; 6,820 KB
testcase_13	AC	204 ms; 6,820 KB
testcase_14	TLE	-
testcase_15	AC	196 ms; 6,820 KB
testcase_16	TLE	-
testcase_17	TLE	-
testcase_18	TLE	-
testcase_19	AC	2 ms; 6,820 KB
testcase_20	AC	1 ms; 6,820 KB
testcase_21	AC	1 ms; 6,816 KB
testcase_22	AC	2 ms; 10,404 KB

ソースコード

#include<bits/stdc++.h>
using namespace std;
#define rep(i,x,y) for(int i=x;i<y;i++)
#define range(a) (a).begin(),(a).end()
#define print(A,n) rep(i,0,n){cout<<(i ? " ":"")<<A[i];}cout<<endl;
#define pprint(A,m,n) rep(j,0,m){print(A[j],n);}
const long mod=1e9+7;
const int size=1e5;
const int INF=1e9;
int d[size];
bool f(int l,int r){
    if(l==r) return true;
	else if(l+1==r) return d[l]>=0;
	return f(l,(l+r)/2)&&f((l+r)/2,r);
}
bool g(int l,int r){
    if(l==r) return true;
	else if(l+1==r) return d[l]<=0;
	return g(l,(l+r)/2)&&g((l+r)/2,r);
}
int main(){
	int N;cin>>N;
	long a,b;cin>>a;
	rep(i,1,N){
		cin>>b;
		if(a<b) d[i-1]=1;
		else if(a==b) d[i-1]=0;
		else d[i-1]=-1;
        a=b;
	}
	int Q;cin>>Q;
	int l,r;
	rep(i,0,Q){
		cin>>l>>r;
		cout<<f(l,r)<<" "<<g(l,r)<<endl;
	}//print(d,N-1);
}