글 읽기 - c++ / 투 포인터 반례가 무엇이 있을까요??

pppp1923 3년 전 0

9퍼센트에서 틀렸다고 나오는데 반례가 무엇이 있을까요??

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int n, m; cin >> n >> m;
	vector<int> arr(n);
	for (int i = 0; i < n; i++) cin >> arr[i];
	int prevSum = 0, subSumMax = 0, subSumMaxLeft = 0, subSumMaxRight = m - 1;
	for (int i = 0; i < m; i++) prevSum += arr[i];
	subSumMax = prevSum;
	for (int i = 1; i <= n - m; i++) {
		int curSum = prevSum - arr[i - 1] + arr[i + m - 1];
		if (subSumMax < curSum) {
			subSumMax = curSum;
			subSumMaxLeft = i;
			subSumMaxRight = i + m - 1;
		}
		prevSum = curSum;
	}
	int ans = subSumMax;
	if (subSumMaxRight != n - 1) {
		int sum = subSumMax;
		for (int i = subSumMaxRight + 1; i < n; i++) {
			sum += arr[i];
			ans = max(ans, sum);
		}
	}
	cout << ans << "\n";
	return 0;
}

yj10516 3년 전 0

2 1

2 -1 2 -1 2

Ans : 4

올려주신 코드 : 2

5 1

-1 -1 -1 -1 -1

Ans: 0

올려주신 코드: -1

yj10516 3년 전 0

아 제가 실수 했네요 첫번째는 무시해주세요 ㅋㅋㅋ

yj10516 3년 전 0

10 2

-1 2 -1 2 2 -1 2 2 2 -1

Ans: 10

올려주신 코드 : 9

dk10211 1년 전 0

(2,-1,2,2),(2,2,2)면 11아닌가요?

dk10211 1년 전 0

한번 줍고 나면 도망가야 되는건가요?

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

문제

문제

출처

ICPC

c++ / 투 포인터 반례가 무엇이 있을까요??

pppp1923 3년 전 0

yj10516 3년 전 0

yj10516 3년 전 0

yj10516 3년 전 0

dk10211 1년 전 0

dk10211 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말