글 읽기 - 틀린거같은데 통과가 되네요

sdy1437 2년 전 4

5 12

12 5 5 5 5

정답은 1인데, 이 소스코드는 3이 출력됩니다.

그런데 통과가 되네요.

정답이 수열의 맨 앞 숫자 하나의 길이 1일 경우 케이스도 추가해야될것 같습니다.

제 생각이 맞는지 틀린 것인지 질문드립니다.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int INF = 987654321;
int n, s, ans, len = INF;
vector<int> arr;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);

	cin >> n >> s;
	arr.resize(n);
	for (int i = 0; i < n; i++)cin >> arr[i];
	int lo = 0, hi = 1, tmp = arr[0];

	while (1) {
		if (tmp >= s)tmp -= arr[lo++];
		else if (hi == n)break;
		else tmp += arr[hi++];
		if (tmp >= s) len = min(len, hi - lo);
	}

	if (len == INF)cout << 0 << '\n';
	else cout << len << '\n';

	return 0;
}

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

문제

문제

출처

ICPC

틀린거같은데 통과가 되네요

sdy1437 2년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말