글 읽기 - 뭐가 틀린 걸까요..?

miracleconte 5년 전 0

계속 틀렸습니다가 나오는데 진행되다가 틀리는 것도 아니고,,뭐가 잘못된 건지 잘 모르겠습니다ㅠㅠ

감사합니다

import java.util.*;
import java.io.*;
public class Main {
    static long[] height;
    static long max;
    static long go(int x, int y, long max){
        Stack<Integer> stack = new Stack<Integer>();
        int left = x + 1, right = 0;
        for (int i = x + 1; i < y; i++) {
            while (!stack.isEmpty() && height[stack.peek()] > height[i]) {
                int temp = stack.pop();
                right = i - 1;
                if (!stack.empty())
                    left = stack.peek() + 1;
                long area = height[temp] * (right - left + 1);
                max = Math.max(max, area);
            }
            stack.push(i);
        }
        while (!stack.empty()) {
            long heights = height[stack.peek()];
            long width = y - x - 1 - stack.pop();
            if (stack.empty())
                width = y - x - 1;
            max = Math.max(width * heights, max);
        }
        return max;
    }
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        while(true){
            String[] line = br.readLine().split(" ");
            int n = Integer.parseInt(line[0]);
            if(n == 0)
                break;
            height = new long[n];
            int[] zero = new int[n];
            int k = 0;
            for(int i = 0; i < n; i++){
                height[i] = Long.parseLong(line[i + 1]);
                if(height[i] == 0)
                    zero[k++] = i;
            }
            long ans;
            if(k != 0) {
                int j = 0;
                int len = k;
                ans = go(-1, zero[0], max);
                while(j < len - 1){
                    ans = Math.max(go(zero[j], zero[j + 1], max), ans);
                    j++;
                }
            }
            else
                ans = go(-1, n, max);
            System.out.println(ans);
        }
    }
}

eldpswp99 5년 전 0

반례입니다.

런타임에러나네요.

4
1000000000 1000000000 1000000000 1000000000
0

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

문제

문제

출처

ICPC

뭐가 틀린 걸까요..?

miracleconte 5년 전 0

eldpswp99 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말