글 읽기 - 반례 좀 알려주세요

lgioi45 8년 전 0

1725번에서 테스트 케이스가 늘어난 거 말고는 다른 게 없는데....

1725번에서는 맞았다고 나온 코드를 늘어난 테스트 케이스에 맞춰 수정했을 뿐인데...

틀렸다고 하네요..

반례 어떤게 있을까요?

#include <stdio.h>
#include <stack>
using namespace std;
int main(){
    int n;
	int box[100001];
	int i, left, area, maxArea = 0;
	stack<int> st;
	
	while(1){
		scanf("%d", &n);
		if(n == 0) return 0;
		else{
			maxArea = 0;
			for(i=0; i<n; i++)
				scanf("%d", &box[i]);

			for(i=0; i<n; i++){
				while(!st.empty() && box[i] < box[st.top()]){
					int tmp = st.top();
					st.pop();
					if(!st.empty()) left = st.top();
					else left = -1;
					area = box[tmp] * (i - left - 1);
					if(maxArea < area)
						maxArea = area;			
				}
				st.push(i);
			}
			while(!st.empty()){
				int tmp = st.top();
				st.pop();
				if(!st.empty()) left = st.top();
				else left = -1;
				area = box[tmp] * (i - left - 1);
				if(maxArea < area)
					maxArea = area;	
			}
			printf("%d\n", maxArea);
		}
	}	
	return 0;
}

ntopia 8년 전 0

6549 이 문제는 답이 int범위를 넘어갈 수 있어서 그래요

lgioi45 8년 전 0

long long int형으로 바꾸니 잘 되네요

감사합니다.

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

문제

문제

출처

ICPC

반례 좀 알려주세요

lgioi45 8년 전 0

ntopia 8년 전 0

lgioi45 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말