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

wnsgur1595 4년 전 0

도저히 반례를 못찾겠네요.

런타임 에러도 아니고 그냥 틀렸다고 나옵니다.

#include<iostream>

using namespace std;
struct Node {
	int a = 0;
	int b = 0;
};

Node arr[100000];

int main() {
	int n;
	int count = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i].a;
		if (arr[i].a >= 0) {
			arr[i].b = 1; count = 1;
		}
	}

	int max1 = 0;
	int sub1 = 0;
	int max2 = 0;
	int i = 0;
	if (count == 1) {
		while (i < n) {
			while (arr[i].b && i < n) {
				max1 += arr[i].a;
				i++;
			}
			if (max1 > max2) max2 = max1;
			while (arr[i].b == 0 && i < n) {
				sub1 -= arr[i].a;
				i++;
			}
			if (sub1 >= max1) {
				max1 = 0;
				sub1 = 0;
			}
			else {
				max1 -= sub1;
				sub1 = 0;
			}
		}
		cout << max2 << endl;
	}
	else if (count != 1) {
		int max3 = arr[0].a;
		for (int j = 0; j < n; j++) {
			if (arr[i].a > max3) max3 = arr[i].a;
		}
		cout << max3 << endl;
	}

	return 0;
}

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

문제

문제

출처

ICPC

반례좀 찾아주세요..

wnsgur1595 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말