글 읽기 - [C++] 틀린 이유를 알 수 있을끼요..(2)

eddy5360 4년 전 0

이전 질문 글 작성자입니다. 아무래도 제 코드가 맞는 것 같아서 남은 방법이 "직접 대회에서 사용됐던 input과 output 데이터를 넣어보는 것"이 확실한 방법이라 생각되어서,http://acm.ro/2006/problems.htm 에서 찾은 해당 문제의 input값을 대입해봤지만, 모두 정확한 output값을 보여줬습니다. 하지만 75% 쯤에서 계속 틀렸다고 나오네요. 어떤게 잘못되어서 틀렸다고 나올까요?

다른 사람의 소스코드를 참고하여 제출해보니 맞았다고 나오긴 하는데 ,, 제 소스코드가 무엇이 잘못되었는지 모르겠습니다 ,,,

정말 정말 간절합니다. 도움 부탁드리겠습니다.

감사합니다.

#pragma warning (disable : 4996)
#include <iostream>
#include <algorithm>
using namespace std;
#define MAX 100000
int arr[MAX];
void init() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
}
int main() {
	init();
	//FILE* fp = fopen("test.txt", "r");
	int N, S; cin >> N >> S;
	//for (int i = 0; i < N; i++) fscanf(fp, "%d", arr + i);
	for (int i = 0; i < N; i++) cin >> arr[i];

	int s = 0, e = 0, sum = 0, result = N + 1;
	while (s <= e && e < N) {
		if (sum < S) {
			if (e < N) sum += arr[e++];
		}
		else if (sum == S) {
			result = min(result, (e - s));
			sum += arr[e++];
		}
		else if (sum > S) {
			result = min(result, (e - s));
			sum -= arr[s++];
		}
	}
	if (result == N + 1) cout << "0\n";
	else cout << result << "\n";

	return 0;
}

wjddydgns99 4년 전 2

반례 드립니다.

10 10

1 1 1 1 1 1 1 1 1 1 1

답 : 10

출력 : 0

19번째 줄 e<=N 이어야 합니다. 그리고 수정한 코드는 시간초과 입니다.

eddy5360 4년 전 0

wjddydgns99님 답글 남겨주셔서 감사합니다 !

왜 시간초과가 나오는지는 모르겠네요 ㅠㅠ

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

문제

문제

출처

ICPC

[C++] 틀린 이유를 알 수 있을끼요..(2)

eddy5360 4년 전 0

wjddydgns99 4년 전 2

eddy5360 4년 전 0

wjddydgns99님 답글 남겨주셔서 감사합니다 !

왜 시간초과가 나오는지는 모르겠네요 ㅠㅠ

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말