글 읽기 - 왜 시간초과가 안나는지 모르겠습니다!!

otter66 3년 전 0

시간초과인지 계산하는 방법이 절대적인건 아니라고 하지만..

뭔가 더 정확하게 알고싶습니다.

아직 실력이 부족해 잘 모르겠지만 아시는 분이 있다면 알려주시면 감사하겠습니다.

#include <iostream>
using namespace std;

int arr[100001];

int main() {
	int n, s, sum, size = 2e5;
	int i, j;

	cin >> n >> s;
	for (i = 0; i < n; i++)
		cin >> arr[i];

	for (i = 0; i < n; i++) {
		sum = 0;
		for (j = i; j < n; j++) {
			sum += arr[j];
			if (sum >= s) {
				if((j - i + 1) < size)
					size = j - i + 1;
				break;
			}
		}
	}
	if (size == 2e5) cout << 0;
	else cout << size;
}

shg9411 3년 전 1

http://boj.kr/ced4d9b06b3e4aa0...

단순히 c++이 빨라서 그렇습니다.

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

문제

문제

출처

ICPC

왜 시간초과가 안나는지 모르겠습니다!!

otter66 3년 전 0

shg9411 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말