글 읽기 - 반례 좀 찾아주세요

cerisehill 4년 전 0

게시판에 나와있는 반례를 다 해봤는데 아직 못 찾았어요ㅠㅠㅠㅠ

어디가 틀린걸까요

#include <iostream>
using namespace std;
int all[100001];
int change[100001];
int main() {
	iostream::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin >> n;
	int num[100000];
	for (int i = 0; i < n; i++)
		cin >> num[i];
	all[n] = 0;
	int max = -1001;
	for (int i = n - 1; i >= 0; i--) {
		all[i] = all[i + 1] + num[i];
		if (all[i] > max)
			max = all[i];
		if (all[i] < 0)
			all[i] = 0;
	}
	for (int i = 1; i < n ; i++) {
		if (num[i] < 0) {
			int temp = -1000001;
			for (int j = i - 1; j >= 0; j--) {
				if (all[j] == 0) {
					break;
				}
				if (all[j] > temp)
					temp = all[j];
			}
			if (temp - all[i] > 0)
				change[i] += temp - all[i];
			temp = -1000001;
			change[i] += all[i + 1];
			if (change[i] > max)
				max = change[i];
		}
	}
	cout << max;
}

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

문제

문제

출처

ICPC

반례 좀 찾아주세요

cerisehill 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말