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

ghysnzsy 3년 전 0

질문글의 반례는 다 때려봤는데 다 맞게끔 나오고는 있습니다...근데 테스트 케이스에서 10%를 못넘기고 있네요..ㅠㅠ

import java.util.*;
public class Main {
    public static void main(String[] args) {
    
    	Scanner scanner = new Scanner(System.in);
    	int n = scanner.nextInt();
    	Stack<Integer> stack = new Stack<Integer>();
    	int max = 0;
    	int[] arr = new int[n];
    	
    	for(int i = 0; i<n; ++i) {
    		arr[i] = scanner.nextInt();
    	}
    	for(int i = 0; i<n; ++i) {
    		//System.out.println(stack);
       		if(stack.isEmpty() || stack.peek() < arr[i])
    			stack.push(arr[i]);
    		else {
    			//int stackLen = stack.size();
    			int c = 0;
    			while(!stack.isEmpty()) {
    				if(stack.peek() < arr[i])
    					break;
    				int pop = stack.pop();
    				//System.out.println("pop:"+pop+" i: "+i);
    				c++;
    				if(stack.isEmpty()) {
    					max = (max <pop*i)?pop*i:max;
    				//System.out.println("val: "+pop*i);
    					
    				}
    				else {
    					max = (max <c*pop)?c*pop : max;
    					//.out.println(pop*c);
    				}
    			}
           		stack.push(arr[i]);
    		}
    	}
    	int c = 0;
    	while(!stack.isEmpty()) {
    		int pop = stack.pop();
    		c++;
			if(stack.isEmpty()) {
				max = (max <pop*arr.length)?pop*arr.length:max;
				//System.out.println("val: "+pop*arr.length);
				
			}
			else {
				max = (max <c*pop)?c*pop : max;
				//System.out.println(pop*c);
			}    		
    	}
    	System.out.println(max);
    }
}

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

문제

문제

출처

ICPC

반례를 찾아주세요..ㅠㅠ

ghysnzsy 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말