글 읽기 - 반례 찾아주세요 ㅠㅠ

sb121300 3년 전 0

게시판에 있는 반례는 왠만하게 다 돌려봤는데 틀렸다고 나오네요... 반례좀 찾아주세요..

#include<stdio.h>

int main()
{
	int num = 0x00;
	int* n1;
	int* n2;
	scanf("%d", &num);
	n1 = (int*)calloc(num, sizeof(int));
	n2 = (int*)calloc(num, sizeof(int));
	for (int i = 0; i < num; i++)
	{
		scanf("%d", &n1[i]);
	}
	int n = 0x00;
	
	for (int j = 0; j < num; j++)
	{
		n = n1[j];
		n2[j] = 1;
		for (int k = j+1; k < num; k++)
		{
			if (n < n1[k])
			{
				n = n1[k];
				n2[j] += 1;
			}
		}
	}
	int max = n2[0];
	for (int a = 0; a < num; a++)
	{
		if (max < n2[a])
			max = n2[a];
	}
	printf("%d", max);
}

djm03178 3년 전 1

반례입니다.

4
1 4 2 3

정답: 3
출력: 2

djm03178 3년 전 2

게시판에 있는 반례를 거의 다 돌려봤다고 하셨는데, 불과 이 질문의 아래 아래 질문에 똑같은 반례를 올려놓았습니다.

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

반례 찾아주세요 ㅠㅠ

sb121300 3년 전 0

djm03178 3년 전 1

djm03178 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말