글 읽기 - 50%까지는 가는데 틀렸다고 나옵니다..

zzong0324 6년 전 0

maxheap을 이용해서 구현해 보았습니다.

시간초과가 아니라 틀렸다고 나와서 당황스러웠습니다.. 어느부분이 틀렸는지 도무지 감이 잡히지 않습니다..

명쾌한 답변 부탁드립니다.

#include <vector>
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <queue>
#include <functional>
using namespace std;
int arr[100000];
int main()
{
	priority_queue<int> pq;
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	pq.push(arr[n - 1]);
	
	for (int i = 0; i < n-1; i++)
	{
		int sum = arr[i];
		int max = 0;
		for (int j = i + 1; j < n; j++)
		{
			sum += arr[j];
			if (max < sum)
			{
				max = sum;
			}
		}
		pq.push(max);
	}
	printf("%d\n", pq.top());
	
}

simm4256 6년 전 1

-1 -2

zzong0324 6년 전 0

감사합니다. 음수를 배제했네요..

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

문제

문제

출처

ICPC

50%까지는 가는데 틀렸다고 나옵니다..

zzong0324 6년 전 0

simm4256 6년 전 1

zzong0324 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말