結果

提出番号	191
提出者	yakimeshi No.2
言語	C++
提出日時	2017-07-08 13:30:40
問題名	(11)いわゆる検索
結果	TLE
点数	0%

---

テストケース

ソースコード

#include <iostream>
using namespace std;


int main() {
	long long n;
	long long x;
	long long q = 0;
	long long A = 0;
	long long B[300000];
	long long low;
	long long high;
	long long mid;
	long long s = 0;
	long long i;

	
	cin >> n;
	while (i < n) {
		
		cin >> x;
		B[i] = x;
		++i;
	}
	
	cin >> q;
	low = 0;
	high = n;
	
	
	while(s!=q){
		if (A == 0) {	cin >> A;	}
		mid = (low + high) / 2;

		
		if (B[mid]== A) {
			cout << (n - 1) - mid << endl;
			A = 0;
			low = 0;
			high = n;
			
			++s;
			continue;
		}
		if(B[mid]>A){
			high = mid;
			
			continue;
		}

		if (B[n - 1] < A) {
			cout << 0 << endl;
			A = 0;
			++s;
			continue;
		}
		
		else{
			low=mid;
			
			continue;
		}
	}
			
	
	return 0;
}