글 읽기 - 1744번 반례 좀 찾아주세요

kevint 5년 전 0

반례 나와있는거 다 해봤는데 틀렸습니다 나오네요ㅠㅠㅠ

#include <stdio.h>
int main()
{
	int n, num[10000];
	scanf("%d", &n);
	int temp, count = 0, mCount = 0, m = 1;
	for (int k = 0; k < n; k++)
		scanf("%d", &num[k]);
	
	for (int b = 0; b < n; b++)
	{
		for (int m = 0; m < n - 1; m++)
		{
			if (num[m] > num[m + 1])
			{
				temp = num[m];
				num[m] = num[m + 1];
				num[m + 1] = temp;
			}
		}
	}
	for (int t = n - 1; t >=0; t--)
	{
		if (num[t] <= 0 && t % 2 == 0)
			mCount = 1;
		if (num[t] > 0)
		{
			if ((num[t] * num[t - 1]) > 0 && (num[t] * num[t - 1]) > num[t] && t>1)
			{
				count += num[t] * num[t - 1];
				t--;
			}
			else
			{
				count += num[t];
			}
		}
		else
		{
			if (mCount == 1)
			{
				count += num[t];
				mCount++;
			}
			else
			{
				count += num[t] * num[t - 1];
				t--;
			}

		}
		if (t < 0)
			break;
	}
	printf("%d\n", count);
	return 0;
}

djm03178 5년 전 0

일단 t가 0일 때 28번째 줄이나 47번째 줄은 절대 실행돼서는 안 됩니다. -1 인덱스에 접근하기 때문입니다.

kevint 5년 전 0

접근 안하도록 28째줄에서 t>1조건을 달았었는데 ㅠㅠ

djm03178 5년 전 0

그런다고 접근을 안 하는 게 아닙니다. && 연산은 좌변부터 evaluate가 일어나고, 그 결과가 참일 때에만 우변을 evaluate합니다. 그래서 (num[t] * num[t - 1]) > 0 은 무조건 실행됩니다.

47번째 줄은 심지어 아예 그런 장치도 없습니다.

kevint 5년 전 0

넵 다시해보겠습니다

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

문제

문제

출처

ICPC

1744번 반례 좀 찾아주세요

kevint 5년 전 0

djm03178 5년 전 0

kevint 5년 전 0

djm03178 5년 전 0

kevint 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말