[백준] 28455번 : Union Maplestory

https://www.acmicpc.net/problem/28455

28455번: Union Maplestory

 

해당 문제는 메이플스토리의 유니온 시스템을 문제로 만들어 봤습니다.

특이 케이스(제로, 메이플스토리M)은 제외하고 레벨단위 별로 유니온 블럭의 개수 증가 관련한 문제입니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(br.readLine());

		int[] arr = new int[n];

		for(int i = 0; i < n; i++){
			arr[i] = Integer.parseInt(br.readLine());
		}

		Arrays.sort(arr);
		
		int sum_level = 0, block = 0;
		int start = n - 1, end = n > 42 ? n - 42 : 0;
		for(int i = start; i >= end; i--){
			sum_level += arr[i];
			
			block += arr[i] >= 250 ? 5 : arr[i] >= 200 ? 4 : arr[i] >= 140 ? 3 : arr[i] >= 100 ? 2 : arr[i] >= 60 ? 1 : 0;
		}

		System.out.print(sum_level + " " + block);
	}
}