結果

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

---

テストケース

ソースコード

#include <iostream>
using namespace std;
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=0;


int main() {

	
	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 << i - mid << endl;
			A = 0;
			low = 0;
			high = n;
			
			++s;
			continue;
		}
		if(B[mid]>A){
			high = mid;
			
			continue;
		}

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