글 읽기 - 어디가 문제일까요?

gi7182 2년 전 0

어디가 문제인지 못찾겠습니다 ㅠ

import java.util.*;
public class Main {
	static int n;
	static long max,min;
	static int num[];
	static int cal[];
	static int result[];
	public static void main(String[] args){
    	Scanner sc = new Scanner(System.in);
    	n = sc.nextInt();
    	num = new int[n];
    	cal = new int[4]; result = new int[4];
    	for (int i = 0; i < n; i++) {
    		num[i] = sc.nextInt();
    	}
    	//+,-,x,/
    	for (int i = 0; i < 4; i++) {
			cal[i] = sc.nextInt();
		}
    	max = Integer.MIN_VALUE;
    	min = (int)1e9;
    	calculate(0, 0);
    	System.out.println(max);
    	System.out.println(min);
	}
	public static void calculate(int idx,int flag) {
		if(idx == 4) {
			long sum = num[0]; int i = 1;
			for (int k = 0; k < 4; k++) {
				for (int j = 0; j < cal[result[k]]; j++) {
					if(result[k] == 0){//+
						sum += num[i];
					}
					else if(result[k] == 1){//-
						sum -= num[i];
					}
					else if(result[k] == 2){//x
						sum *= num[i];
					}
					else if(result[k] == 3){// /
						sum /= num[i];
					}
					i++;
				}
			}
			max = Math.max(max, sum);
			min = Math.min(min, sum);
		}
		
		for (int i = 0; i < 4; i++) {
			if((flag & 1 << i) != 0) continue;//이미 선택된 수
			result[idx] = i;
			calculate(idx+1, flag|1<<i);
		}
	}
}

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

문제

문제

출처

ICPC

어디가 문제일까요?

gi7182 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말