글 읽기 - 반례좀 부탁드립니다.

hwang9029 4년 전 0

구글에 찾아도 관련 반례가 부족하고

게시판에 있는 반례는 다 해보았습니다.

#include <cstdio>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

//13398
int main() {
	int n;
	scanf("%d", &n);

	vector<int> a(n);
	vector<int> d(n);

	for (int i = 0; i < n; i++) {
		cin >> a[i];
		d[i] = a[i];
	}
	for (int i = 1; i < n; i++) {
		if (a[i] > a[i] + a[i-1]) {
			if (d.size() >= 2) {
				d[i-1] = 0;
			}
			continue;
		}
		else if (a[i] < a[i] + a[i-1]) {
			a[i] = a[i] + a[i-1];
		}
	}
	for (int i = 1; i < n; i++) {
		if (d[i] > d[i] + d[i-1]) {
			continue;
		}
		else if (d[i] < d[i] + d[i-1]) {
			d[i] = d[i] + d[i-1];
		}
	}
	if (d.size() != 1) {
		sort(d.begin(), d.end());
	}
	int y = d.back();
	printf("%d\n", y);
}

nahwasa 4년 전 1

반례입니다.

10
1 -1 1 -1 1 -1 1 -1 1 -1
답 : 2
출력 : 1

hwang9029 4년 전 1

반례 감사합니다. 다시 수정해야겠네요ㅎㅎ;;

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

문제

문제

출처

ICPC

반례좀 부탁드립니다.

hwang9029 4년 전 0

nahwasa 4년 전 1

hwang9029 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말