글 읽기 - 15916 반례지적 부탁드립니다.

wlsth1004100 5년 전 0

계속 고민해봐도 제 생각으론 이방법의 반례를 찾지못했습니다..

반례나 틀린점 지적좀 부탁드립니다.

#include<stdio.h>

int main()
{
	int n, i, k, arr[100001];
	bool check = false;
	scanf("%d", &n);

	for (i = 1; i <= n; i++) {
		scanf("%d", &arr[i]);
	}
	scanf("%d", &k);

	for (i = 1; i <= n; i++) { 
		if (i*k >= arr[i]) {  // 0 을 제외한 구간에서 만남
			check = true;
			break;
		}
	}
	if (check)
		printf("T");
	else
		printf("F");
	return 0;
}

chogahui05 5년 전 0

출제자입니다.

(1) 일단 범위 잘 보시고요.

(2) 저런 류의 풀이가 통과가 안 되게 하기 위해서 몇 가지 코너 케이스를 더 넣었어요.

(사실 실수 오차도 걸러버릴려 했는데.. 대회 특성상 그렇게 하진 않았어요.)

정 모르시겠다면 제 블로그에 올려진 풀이를 보셔도 되나, 비추천 합니다. 천천히 고민해 보세요.

chogahui05 5년 전 0

대표적으로 15번째 같은 경우, 어떤 반례가 있을까요? ㅎㅎ;;

2
3 2
8

에 대한 답은 T일까요? F일까요?

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

문제

문제

출처

ICPC

15916 반례지적 부탁드립니다.

wlsth1004100 5년 전 0

chogahui05 5년 전 0

chogahui05 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말