글 읽기 - [c] 반례좀 찾아주세요

ruby001 2년 전 0

아무리 찾아도 반례가 안나오는데 반례가 뭔가용??? ㅠㅠㅠ

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <string.h>
#include <ctype.h>
#pragma warning(disable: 4996)

/*함수원형*/
void binaryTree(int k);


/*전역변수*/

unsigned long n;
unsigned long countHowmany = 2;
unsigned long sum;

int main(void) {

	scanf("%lu", &n);

	/*이진트리 시행*/
	binaryTree(n);


	/*결과*/
	printf("%lu", countHowmany);




	return 0;
}

void binaryTree(int k) {

	unsigned long i = 1;
	sum = k;
	
	while (1) {
		sum =  sum - i;
		
		/*검사*/
		if (i >= sum) {
			//sum = sum + i;
			countHowmany--;
			break;
		}

		i++;
		countHowmany++;
		

	}




	
}

pridom1118 2년 전 1

반례입니다.

//입력
4294967295
//출력
92681

ruby001 2년 전 0

코드가 뭐가 잘못되었는지 모르겠습니다...

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

문제

문제

출처

ICPC

[c] 반례좀 찾아주세요

ruby001 2년 전 0

pridom1118 2년 전 1

ruby001 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말