글 읽기 - 제 코드의 반례가 존재하나요?

nove1080 2년 전 0

12번째 줄에 있는 코드를 if문 보다 밑으로(14번째 줄로 작성)옮기면 정답이더라고요

왜 cnt[arr[i]] = 1; 이 if문 보다 먼저 있으면 안되나요?

제가 해봤을 때는 이게 문제가 되는 경우가 arr[i]가 또다른 임의의 arr[x] 랑 같을 때만 문제가 되는 것 같은데 문제에서는

서로 다른 정수라고 해서 문제가 없는 것 아닌가요? 혹시 반례가 있다면 알려주시면 정말 감사하겠습니다

30분째 봐도 잘 모르겠네요 ㅜㅜ

#include <bits/stdc++.h>
using namespace std;
bool cnt[2000005];
int arr[100005];
int main() {
	int n, sum, ans = 0;
	cin >> n;
	for (int i = 0; i < n; i++) cin >> arr[i];
	cin >> sum;

	for (int i = 0; i < n; i++) {
		cnt[arr[i]] = 1;	// 여기 입니다
		if (sum - arr[i] > 0 && cnt[sum - arr[i]]) ans++;

	}

	cout << ans;

	return 0;
}

nahwasa 2년 전 2

반례입니다.

2
1 2
2

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

문제

문제

출처

ICPC

제 코드의 반례가 존재하나요?

nove1080 2년 전 0

nahwasa 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말