글 읽기 - 왜 출력초과가 나는지 모르겠습니다..

grjsm99 1년 전 0

정렬후 이분탐색으로 첫 부분의 반복자를 찾아 distance 함수를 사용해서 거리를 출력했습니다.

아무리 고쳐봐도 계속해서 80%쯤에서 출력초과가 나옵니다..

혹시 반례나 왜그런지 아시는분 있을까요...

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {

	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n, m, buf;
	cin >> n >> m;
	vector<int> v(n);
	for (auto& i : v) cin >> i;
	sort(v.begin(), v.end());
	for (int i = 0; i < m; ++i)
	{
		cin >> buf;
		auto p = lower_bound(v.begin(), v.end(), buf);
		if (*p != buf) cout << -1;
		else cout << distance(v.begin(), p);
		cout << "\n";
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 출력초과가 나는지 모르겠습니다..

grjsm99 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말