글 읽기 - 반례를 못찾겠어요.

k010103 4년 전 0

제출하자마자 틀렸다고 바로 출력이 나오더라고요. 아무리 대입해봐도 모르겠고..ㅠ 반례가 뭐가있을까요?

#include <stdio.h>

int b[3001];
bool a[1000001];

int main(void)
{
	int n, max = 0, big = 0, num;
	scanf("%d", &n);
	
	for(int i = 0; i < n; i++) {
		scanf("%d", &b[i]);
		a[b[i]] = true;
		if(max < b[i]) max = b[i];
	}
	
	for(int i = 0; i < n; i++) {
		for(int j = 1; j <= n; j++) {
			if(a[b[i]] && a[b[i]+j] && a[b[i]+j+j]) {
				
				num = b[i] * 3 + j * 3;
				int y = j; // 등차값 
				int x = b[i]+j+j+j;
//				printf("%d %d %d", b[i], b[i]+j, b[i]+j+j);
				while(x <= max && a[x]) {
					num += x;
//					printf(" %d", x);
					x += y;
				}
//				printf("\n%d \n", num);
				if(big < num) big = num;
			} 
		}
	}
	if(max == 0) printf("0");
	else printf("%d", big);
	
	return 0;
}

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

문제

문제

출처

ICPC

반례를 못찾겠어요.

k010103 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말