글 읽기 - 반례가 있나 확인해주시면 감사하겠습니다

rkddustn96 4년 전 0

일단 제가 생각한 반례들은 다 됬습니다만 혹시 어떤 반례가 있는지 확인해주시면 감사하겠습니다 ㅜㅠㅠ

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int ans=0, N=0;
	int Num[10000];

	cin >> N;
	for (int i = 0; i < N; i++)
		cin >> Num[i];

	sort(Num, Num + N);

	for (int i = N-1; Num[i] >= 1 && i>-1; i--) {
		if (Num[i - 1] > 1) {
			ans += (Num[i] * Num[i - 1]);
			i--;
		}
		else
		{
			ans += Num[i];
		}
	}

	for (int i = 0; Num[i] < 0 && i<N; i++) {
		if (Num[i + 1] < 1) {
			ans += (Num[i] * Num[i + 1]);
			i++;
		}
		else
			ans += Num[i];
	}

	cout << ans;
}

silvercube 4년 전 0

반례입니다. (음의 정수가 홀수개 있는 경우입니다.)

input
3
-6 -5 -1

output
29

silvercube 4년 전 0

앗.. 입력 형식은 이렇게 되겠네요.

input
3
-6
-5
-1

output
29

rkddustn96 4년 전 0

위의 반례 원인이 범위밖의 숫자까지 확인해버려가지고 나는 오류였네요 ㅠㅠ
그부분은 해결했으나 다른 오류가 있나봅니다 ㅜ

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int ans = 0, N = 0, i = 0;
	int Num[10000] = {0};

	cin >> N;
	for (i = 0; i < N; i++)
		cin >> Num[i];

	sort(Num, Num + N);

	for (i = N-1; Num[i] >= 1 && i>-1; i--) {
		if (Num[i - 1] > 1) {
			ans += (Num[i] * Num[i - 1]);
			i--;
		}
		else
		{
			ans += Num[i];
		}
	}

	for (i = 0; Num[i] < 0 && i<N ; i++) {
		if (Num[i + 1] < 1 && i + 1 < N) {
			ans += (Num[i] * Num[i + 1]);
			i++;
		}
		else
			ans += Num[i];
	}

	cout << ans;
}

rkddustn96 4년 전 0

해결해서 제가 틀린부분 글 남깁니다 ㅜ

아래의 코드중 if (Num[i - 1] > 1) 부분에서 &&i-1>=0 추가조건으로 달아주니 해결됬습니다.

추가조건이 없으니 Num[-1]을 참조하는 경우가 발생하여 쓰래값이 들어간 걸로 추측되네요.

윗 분의 조언으로 음수부분은 고쳤으나 양수부분의 조건을 추가적으로 확인하지 않은 제 잘못이었습니다

for (i = N-1; Num[i] >= 1 && i>-1; i--) {
		if (Num[i - 1] > 1) {
			ans += (Num[i] * Num[i - 1]);
			i--;
		}
		else
		{
			ans += Num[i];
		}
	}

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

문제

문제

출처

ICPC

반례가 있나 확인해주시면 감사하겠습니다

rkddustn96 4년 전 0

silvercube 4년 전 0

silvercube 4년 전 0

rkddustn96 4년 전 0

rkddustn96 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말