글 읽기 - 시간초과 뜨는데 풀이는 맞는지..

dbstndi6316 3년 전 0

봐주실수 있나요?

반례들 다 돌아가긴하는데 시간초과가 뜨네요 ㅠ

#include <iostream>

using namespace std;
const int MAX = 100001;

int N, S;
int arr[MAX];
int startidx,realstart = 0;
int sum=0;
int result=0;
int resMIN=100001;

void input() {
	cin >> N >> S;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}
}

void solution() {
	for (int i = 0; i < N; i++) { //시작점을 하나씩 올려준다.
		realstart = i;
		startidx = i;
		sum = 0;
		while (1) {
			if (realstart ==N || startidx == N) {
				break;
			}
			sum += arr[startidx];
			if (sum >= S) {
				result = startidx - realstart+1;
				if (result < resMIN)
					resMIN = result;
				break;
			}
			startidx++;
		}
	}
}

int main() {
	input();
	solution();
	if (resMIN == 100001)
		resMIN = 0;
	cout << resMIN << endl;
}

dbstndi6316 3년 전 0

그렇군요.. 감사합니다!

krocd 2년 전 0

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

문제

문제

출처

ICPC

시간초과 뜨는데 풀이는 맞는지..

dbstndi6316 3년 전 0

dbstndi6316 3년 전 0

krocd 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말