글 읽기 - 반례좀 찾아주세요 ㅠ

junhomax 7년 전 0

될 거 같은데 이상하게 안되네요 ㅠㅠ

#include <cstdio>
#include <stack>
using namespace std;
stack<int> store;
int arr[111111];

int main() {
    int num, temp;
    long long curSize = 0, maxSize = 0;
    while ( 1 ) {
        scanf("%d", &num );
        if ( num == 0 ) break;
        for ( int i = 0; i < num; i++ ) {
            scanf("%d", &temp);
            arr[i] = temp;
        }
        
        // Solution.
        for ( int i = 0; i < num; i++ ) {
            while ( !store.empty() && arr[ store.top() ] > arr[i] ) {
                int height = arr[ store.top() ];
                store.pop();
                int width = i;
                if ( !store.empty() ) width = ( i - store.top() - 1 );
                curSize = ( long long ) ( width * height );
                if ( maxSize < curSize ) maxSize = curSize;
            }
            store.push ( i );
        }
        
        
        while ( !store.empty() ) {
            int height = arr[ store.top() ];
            store.pop();
            int width = num;
            if ( !store.empty() ) width = num - store.top() - 1;
            curSize = ( long long ) ( width * height );
            if ( maxSize < curSize ) maxSize = curSize;
        }
        
        printf("%lld\n", maxSize);
    }
    
    
    return 0;
}

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠ

junhomax 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말