글 읽기 - 반례....반례가 필요해요.....!

06elvalove 4년 전 0

댓글에 있는 반례 다 뒤져서 겨우 예제 & 반례 다 맞게 했는데 틀렸다고 뜨네요.. 다른 분들은 8%, 10% 등등 가셨다고 봣는데 전 그것까지도.. 걍 퍼센테이지 나오기도 전에 입구컷 당했네요ㅜㅜ 반례좀 알려주세요..

#include<stdio.h>

int main() {
	
	int a, b, c[2], d[101] = {0}, e[101][101] = {0}, i, j, k;
	
	scanf("%d %d",&a,&b);
	
	for( i = 0 ; i < b ; i ++ ) {
		
		scanf("%d %d",&c[0],&c[1]);
		
		e[c[0]][c[1]] = 1;
		e[c[1]][c[0]] = 1;
		
	}
	
	d[1] = 1;
	k = 1;
	
	while( k <= a ) {
		
		k ++;
		
		if( d[k-1] == 0 )
			continue;
		
		for( i = 1 ; i <= a ; i ++ ) {
			
			if( e[k-1][i] == 1 )
				d[i] = 1;
			
		}
		
	}
	
	int ii = 0;
	
	for( i = 1 ; i <= a ; i ++ ) {
		
		if( d[i] == 1 )
			ii++;
		
	}
	
	printf("%d",ii-1);
	
}

djm03178 4년 전 3

원하시는 반례 드립니다.

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

문제

문제

출처

ICPC

반례....반례가 필요해요.....!

06elvalove 4년 전 0

djm03178 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말