글 읽기 - 히스토그램 직사각형 넓이 문젠데요.. 반례좀 찾아주세요

hujub 3년 전 0

스택을 이용해 풀었습니다.

어디가 잘못된걸까요

											#include <cstdio>
#include <stack>

using namespace std;

int n,h;
long long ans = 0;

stack <long long> st,stpos;

void fn()
{
	int pos = 0;

	st.push(0);
	stpos.push(0);

	while(pos != n)
	{
		scanf("%d", &h);
		pos++;

		while(st.top() > h)
		{
			stpos.pop();

			ans = max(ans , st.top()*(pos - stpos.top() -1 ));

			st.pop();
		}

		st.push(h);
		stpos.push(pos);

	}

	while(st.top() != 0)
	{	
		stpos.pop();

		ans = max(ans , st.top()*(pos - stpos.top()));

		st.pop();
	}
    
    st.pop();
	stpos.pop();
}

int main()
{
	while(1)
	{
		scanf("%d", &n);
		if(n == 0)break;
		ans = 0;
		fn();
		printf("%I64d\n", ans);
	}

	return 0;
}
										

yukariko 3년 전 2

I64d 가 리눅스 환경에서 사용되지 않는걸로 알고있는데 안그런가요?

제가알기론 %lld 로 써야하는걸로 알고있습니다.

실제로 lld로 고치니까 정답이 뜨네요 ㅎㅎ 축하드려요

hujub 3년 전 0

아...... 이런ㅋㅋ 그렇군요 감사합니다

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

문제

문제

출처

ACM-ICPC

히스토그램 직사각형 넓이 문젠데요.. 반례좀 찾아주세요

hujub 3년 전 0

yukariko 3년 전 2

hujub 3년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱