글 읽기 - (c언어)반례 부탁드립니다!

dmstjd10 3년 전 1

94퍼쯤에서 계속 틀렸다고 뜹니다.

포인터 start와 last를 선언해 start와 last 사이의 값이 S이상이면 start를 한칸 올리고 s미만이면 last를 한칸 올리는 식으로 작성했습니다.

#include <stdio.h>

void countArr(int **start, int **last, int *count, int S, int sum){
	int size = (*last - *start)+1;
	
	if(**last == -1 || *count == 1)
		return;
	
	if(sum < S){
		(*last)++;
		sum += **last;
		countArr(start,last,count,S,sum);
	}else{
		if(size < *count)
			*count = size;
		sum -= **start;
		(*start)++;
		countArr(start,last,count,S,sum);
	}
}

int main(){
	int N,S,arr[100002] = {0,};
	
	scanf("%d %d", &N, &S);
	
	int i;
	for(i=0; i<N; i++)
		scanf("%d", &arr[i]);
	
	arr[N] = -1;
	
	int *start = arr, *last = &arr[1];
	int count=N, sum = (*start + *last);
	
	countArr(&start, &last, &count, S, sum);
	
	if(count == N)
		printf("%d", 0);
	else
		printf("%d", count);
	return 0;
}

dmstjd10 3년 전 0

풀었습니다.

5 5

1 1 1 1 1 이 반례였습니다.

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

문제

문제

출처

ICPC

(c언어)반례 부탁드립니다!

dmstjd10 3년 전 1

dmstjd10 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말