글 읽기 - 33%에서 틀리네요..

wiz9243 6년 전 0

틀린테스트케이스가 뭔지 모르겠네요

#include<iostream>
#include<vector>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;

vector<ll> arr;
vector<ll> tree;
vector<ll> area;

ll init(int index, int start, int end) {

	if ( start == end ) {
		area[index] = arr[start];
		return tree[index] = arr[start];
	}
	tree[index] = min(init(index * 2, start, ( start + end ) / 2), init(index * 2 + 1, ( start + end ) / 2 + 1, end));
	area[index] = tree[index] * ( end - start + 1 );
	return tree[index];
}

int main() {
	while ( 1 ) {
		int n; cin >> n;
		if ( !n )break;
		int h = (int)ceil(log2(n));
		int tree_size = ( 1 << ( h + 1 ) );
		arr.resize(n + 5); tree.resize(tree_size + 5); area.resize(tree_size + 5);
		
		for ( int i = 0; i < n; i++ )scanf("%lld", &arr[i]);
		init(1, 0, n - 1);

		ll max = -1;
		for ( int i = 1; i <= tree_size; i++ ) {
			if ( max < area[i] )max = area[i];
		}
		cout << max << endl;
	}
}

djm03178 6년 전 3

4 1 3 3 1

정답은 6인데 4가 출력됩니다.

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

문제

문제

출처

ICPC

33%에서 틀리네요..

wiz9243 6년 전 0

djm03178 6년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말