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

byu0324 1년 전 0

잘한 줄 알고 기쁘게 제출했는데 틀렸다고 떠서 멘붕 왔어요..

찾아봐도 어디가 잘못됐는지 모르겟는데 반례좀 찾아주세요 ㅠㅠ

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
import java.util.PriorityQueue;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer(br.readLine());
        PriorityQueue<Integer> pq=new PriorityQueue<>((a,b)->b-a);
        
        int N=Integer.parseInt(st.nextToken());
        for(int i=0; i<N; i++) {
        	st=new StringTokenizer(br.readLine());
        	pq.add(Integer.parseInt(st.nextToken()));
        }
        int sum=0;
        while(!pq.isEmpty()) {
        	if(pq.size()==1) {
        		sum+=pq.poll();
        	} else {
        		int a=pq.poll();
        		int b=pq.poll();
        		if(b<=0) {
        			if(a<=0) {
        				sum+=a*b;
        			} else {
        				if(!pq.isEmpty()) {
        					int c=pq.poll();
        					sum+=a+b*c;
        				} else sum+=a+b;
        			}
        		} else if (a==1 || b==1) {
        			sum+=a+b;
        		} else {
        			sum+=a*b;
        		}
        	}
        }
        System.out.println(sum);
	}
}

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

문제

문제

출처

ICPC

자바 반례좀 찾아주세요

byu0324 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말