글 읽기 - 질문게시판에 있는 반례는 다 맞는데 계속 틀리네요 ..

thswnsghvkdn 3년 전 0

도저히 틀리는 반례를 못찾겠습니다 .. 반례 하나만 부탁드립니다 .. ㅠㅠ

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

int inc[100001];
int dc[100001];
int a[100001];

int main()
{
	int c;
	cin >> c;
	for (int i = 0; i < c; i++)
		cin >> a[i];

	inc[0] = a[0];
	for (int i = 1; i < c; i++)
	{
		inc[i] = a[i];
		inc[i] = max(a[i] + inc[i - 1] , inc[i]);
	}

	dc[c-1] = a[c-1];
	for (int i = c-2; i >= 0; i--)
	{
		dc[i] = a[i];
		dc[i] = max(a[i] + dc[i + 1], dc[i]);
	}


	int m = a[0];
	for (int i = 1; i < c; i++) {
		if (m < a[i]) {
			m = a[i];
		}
	}


	for (int i = 1; i < c - 1; i++)
		if (m < dc[i + 1] + inc[i - 1])
			m = dc[i + 1] + inc[i - 1];

	cout << m << '\n';
		

}

heroinspace 3년 전 1

이거 해보시겠어요?

2
1 1

skysign 3년 전 1

문제 풀이 입니다. 알고리즘 문제풀이 파이팅하세요.

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

문제

문제

출처

ICPC

질문게시판에 있는 반례는 다 맞는데 계속 틀리네요 ..

thswnsghvkdn 3년 전 0

heroinspace 3년 전 1

skysign 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말