글 읽기 - 반례 좀 찾아주세요..도저히 못찾겠습니다..

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;
		}
	}

	long long max1 = 0;
	long long sub1 = 0;
	long long 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) {
		long long 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;
}

nahwasa 4년 전 2

반례입니다.

원래 등잔밑이 어둡다고 하더라구요.

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

wnsgur1595 4년 전 1

와...정말 감사드립니다..ㅜㅜ

밑에 for문에서 j를 썼어야했는데 i를 썼네요..

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

문제

문제

출처

ICPC

반례 좀 찾아주세요..도저히 못찾겠습니다..

wnsgur1595 4년 전 0

nahwasa 4년 전 2

wnsgur1595 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말