結果

問題 No.723 2つの数の和
ユーザー GBGB
提出日時 2018-12-18 12:25:44
言語 C++11
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 794 bytes
コンパイル時間 645 ms
コンパイル使用メモリ 66,076 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-25 07:43:09
合計ジャッジ時間 19,217 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 9 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

bool binary_search(int key,vector<int> a) {
	int left = 0, right = (int)a.size() - 1; // 配列 a の左端と右端
	while (right >= left) {
		int mid = left + (right - left) / 2; // 区間の真ん中
		if (a[mid] == key) return true;//値を返す
		else if (a[mid] > key) right = mid - 1;
		else if (a[mid] < key) left = mid + 1;
	}
	return false;
}


int main() {

	int n, x;
	int count = 0;//数え上げる変数
	cin >> n >> x;
	vector<int> data;
	for (int i = 0;i < n;i++) {
		int buff = 0;
		cin >> buff;
		data.push_back(buff);
	}
	sort(data.begin(),data.end());
	for (int i = 0;i < n;i++) {
		int target = x - data[i];
		if (binary_search(target, data))count++;
	}
	cout << count << endl;

	return 0;
}
0