글 읽기 - 힌트좀 부탁드립니다.

jinwoo880508 7년 전 0

아래와 같은 방법으로 수열을 줄여나가며 합을 계산하는 방식으로 구현했는데.. 시간 초과 나네요..ㅜㅜ 힌트좀 부탁드릴꼐요...

#include <stdio.h>
#include <iostream>
using namespace std;

long long seq[300001];

long long seq_val(int start, int end, long long arr[])
{
	if (start == end)
		return 0;
	long long min = 100000001;
	long long max = 0;
	long long sum = 0;
	for (int i = start; i <= end; i++)
	{
		if (arr[i] > max)
			max = arr[i];
		if (arr[i] < min)
			min = arr[i];
		sum += (max - min);
	}
	return sum;
}


int main()
{
	int N;
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{scanf("%lld", &seq[i]);}
	long long sum = 0;
	for (int i = 0; i < N; i++)
	{
		sum += seq_val(i, N - 1, seq);
	}
	printf("%lld\n", sum);
	return 0;
}

jabbong 3년 전 0

스택으로 푸는 문제입니다.

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

문제

문제

출처

ICPC

힌트좀 부탁드립니다.

jinwoo880508 7년 전 0

jabbong 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말