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

kwak980319 4년 전 0

처음에 배열을 모두 돌리는 코드로 만들었는데 시간초과가 떠서

투포인터로 해결하는게 적절하다는 질문 게시판의 답변을 보고

투포인터 개념을 찾아 적용을 시켜 봤는데

제가 투포인터라는 것을 잘못 쓰고 있는 것인지는 모르겠지만

많은 예시들을 적용시켜 봤을 때 올바른 답이 뜨는데

제출하면 항상 틀렸다는 답이 뜨더라구요...

가능하면 스스로 해결해보려고 했는데 큰 값을 입력해서 반례를 찾아도

적절한 반례를 찾을 수 없어서 오류를 해결할 수가 없어서 답답합니다..ㅠㅠ

문제점을 아시면 답변 부탁드립니다ㅠㅠㅠ

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
	int n, s,total, count, result = 0, set = 0;
	int num[100000];
	int R=0, L=0;
	int sum;
	int ar[2] = { -1, -1 };
	scanf("%d %d", &n, &s);
	
	for (int i = 0; i < n; i++)
		scanf("%d", &num[i]);
	
	sum = num[0];
	while (1)
	{		
		if (sum >= s)
		{
			if (L < n - 1)
			{
				L++;
				sum -= num[L - 1];
				if (set == 0)
				{
					set = 1;
					result = R - L + 2;
				}
				else
				{
					if (result >= R - L + 2)
						result = R - L + 2;
				}			
			}		
		}
		else
		{
			if (R < n - 1)
			{
				R++;
				sum += num[R];
			}
		}
		if (ar[0] == L && ar[1] == R)
		{		
			break;
		}
		else 
		{
			ar[0] = L;
			ar[1] = R;
		}
		
	}
	printf("%d", result);
	return 0;
}

bangbadak 4년 전 0

반례입니다.

10 2
1 1 1 1 1 1 1 1 1 1

kwak980319 4년 전 0

수의 합이 2가 되는 가장 짧은 길이는 (1+1)이기 때문에 답이 2 아닌가요?

혹시 제가 문제를 잘못 이해를 하고있나요?

bangbadak 4년 전 0

아 죄송해요. 잘못적었네요. 정말 죄송합니다.ㅠㅠ

kwak980319 4년 전 0

아닙니다ㅎㅎ 도움 주시려고 댓글 달아주셔서 감사합니다~^^

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

문제

문제

출처

ICPC

반례를 찾지 못하겠어요.

kwak980319 4년 전 0

bangbadak 4년 전 0

kwak980319 4년 전 0

bangbadak 4년 전 0

kwak980319 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말