글 읽기 - 뭐가 잘못됐는지 모르겠습니다.

hiha 1년 전 0

outofbounds가 나오는데.. 이유를 모르겠습니다.

의심이 되는거 벡터를 사용해서 n이 1000000이 되면 너무 커서 아닐까 싶은데.. 맞나요?

#include <iostream>
#include <vector>
using namespace std;
int arr[1000001];
vector<int> v;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	fill(arr, arr + 1000001, 0);
	int n;
	int count = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int input;
		cin >> input;
		v.push_back(input);
		arr[input]++;
	}
	int target;
	cin >> target;
	for (int i = 0; i < n; i++) {
		if (arr[target - v[i]] == 1) {
			count++;
		}
		else continue;
	}
	cout << count/2;
}

kokosoko59 1년 전 0

taget이 2000000 이면 23번째 줄에서 target - v[i] 가 1000000을 넘어가서 생기는 문제 같습니다.

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

문제

문제

출처

ICPC

뭐가 잘못됐는지 모르겠습니다.

hiha 1년 전 0

kokosoko59 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말