글 읽기 - 히스토그램 문제 질문이요!

ilsanzzang 8년 전 1

안되는 테스트케이스를 아무리찾아봐도 못찾겠어요..

안되는 경우 좀 알려주시면 감사합니다.

#include <iostream>
using namespace std;
int main(){
    int N;
    long long int bar[100001];
    cin>>N;
    long long int max=N;
    for(int i=0;i<N;i++){
        cin>>bar[i];
    }
    for(int i=0;i<N;i++){
        long long int sum=0;
        for(int j=i;j<N;j++){
            if(bar[i]<=bar[j]){
                sum+=bar[i];
            }
            else{
                break;
            }
        }
        for(int j=i-1;j>=0;j--){
            if(bar[i]<=bar[j]){
                sum+=bar[i];
            }
            else{
                break;
            }
        }
        if(sum>max)
            max=sum;
    }
    for(int i=N-1;i>=0;i--){
        long long int sum=0;
        for(int j=i;j>=0;j--){
            if(bar[i]<=bar[j]){
                sum+=bar[i];
            }
            else{
                break;
            }
        }
        for(int j=i+1;j<N;j++){
            if(bar[i]<=bar[j]){
                sum+=bar[i];
            }
            else{
                break;
            }
        }
        if(sum>max)
            max=sum;
    }
    cout<<max;
}

ntopia 8년 전 1

1 0 0

답은 1인데 3이 출력될 것 같네요..

ilsanzzang 8년 전 0

감사합니다형님!

htjung09 3년 전 0

오 저도 그건 생각 못햐봤네요 감사합니다

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

문제

문제

출처

ICPC

히스토그램 문제 질문이요!

ilsanzzang 8년 전 1

ntopia 8년 전 1

ilsanzzang 8년 전 0

htjung09 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말