글 읽기 - 반례좀 찾아주세요 ㅠ 질문글에 있는 모든 반례를 넣어도 성공합니다 ㅠ

momo7057 5년 전 1

반례좀 찾아주세요 ㅠ.ㅠ

같은 값은 안받는 조건으로 작성했습니다

질문 글의 반례를 모두 통과하는데도 틀렸습니다가 뜨네요 ㅠㅠ..

도움을 주시는 분들게 감사드립니다

#include<stdio.h>
 
int main() {
	int A;
	int value[1001];
	int res[1001];

	scanf("%d", &A);

	for (int i = 1; i <= A; i++)
		scanf("%d", &value[i]);

	value[0] = -1;
	res[1] = 1;

	for (int i = 2; i <= A; i++) {
		int cnt = 0;
		int cur = 0;
		for (int j = 1; j <= i; j++) {
			if (value[i] > value[j] && value[j] > value[cur]) {
				cnt++;
				cur = j;
			}
		}

		if (res[i - 1] == cnt)
			res[i] = res[i - 1] + 1;
		else if (res[i - 1] > cnt)
			res[i] = res[i - 1];
	}

	printf("%d", res[A]);

	return 0;
}

xcm1321 5년 전 1

반례 드립니다.

7
8 6 9 1 4 6 7
Answer: 4
Output: 3

10
4 3 7 4 7 2 5 2 10 7
Answer: 4
Output: 3

8
2 6 9 5 6 3 8 8
Answer: 4
Output: 3

6
6 9 4 5 3 7
Answer: 3
Output: 2

6
5 2 4 8 7 2
Answer: 3
Output: 2

momo7057 5년 전 0

많이 부족하네요 ㅠㅠ.. 정말 감사드립니다 xcm1321님 !!

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠ 질문글에 있는 모든 반례를 넣어도 성공합니다 ㅠ

momo7057 5년 전 1

xcm1321 5년 전 1

momo7057 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말