// 문제 설명 
// 하드디스크는 한번에 하나의 작업 수행만 가능하다. 
// 각 작업별 소요시간에 대한 평균을 구하는 문제로서 요청시간에서 작업 완료시간의 총 소요시간에
// 대한 평균 값을 구하는 문제이다. 
// 설명 편의를 위해 3ms에서 ms를 초로 설명을 하겠습니다. 
// 예제를 보면 A라는 작업은 0초에 작업요청이 들어왔으며 3초의 작업소요시간이 걸리게 됩니다. 
// 총 소요시간은 3초에 소요시간이 발생을 하게되며 
// B라는 작업은 9초가 걸리고 1초에 요청이 들어왔지만 A라는 작업이 끝나고 나서 시작을 해야하므로 
// 3초이후 시작하여 소요시간 9초 이후에 완료가 되므로 12초에 종료가 됩니다. 
// 여기서 문제는 요청시간과 작업완료시간에 대한 소요시간을 구하는 내역이므로 
// B작업은 1초에요청이되어 12초에 완료가 되었으므로 11초가 걸렸습니다. 
// A는 3초 B는 11초 C는 17초 
// C작업은 2초에 요청이 들어왔으나 B작업이후 6초가 걸려 완료가되었으니 총 17초가 걸리게 됩니다. 
// 3개의 작업소요시간에 대한 평균을 구하는 내역이므로 (3초 + 11초 + 17초)나누기 3개의 작업을 
// 하게 되면 평균 10초가 걸리는 작업시간을 리턴을 해주면 됩니다. 

// 하지만 A작업 이후 C작업을 하고 B작업을 한다면 3초 7초 17초 /3 = 9초의 평균 소요시간이 
// 리턴됩니다. 

// 이처럼 작업의 평균 소요 시간이 제일 작은 시간을 구하게 되는 문제입니다. 

// 주어진 2차원 배열 [[0, 3], [1, 9], [2, 6]] 
// 2차원 배열의 
import java.util.*;

class Node implements Comparable<Node>{
    int start;
    int cost;
    public Node(int start, int cost) {
        
        this.start = start;
        this.cost = cost;
        
    }
   
    @Override
    public int compareTo(Node n) {
        
        if(n.cost != cost)
            if(n.cost < cost)
                return 1;
            else
                return -1;
        else
            if(n.start < start)
                return 1;
            else
                return -1;
    }
}


class Solution {   
    
    public int solution(int[][] jobs) {
        int answer = 0;
        ArrayList<Node> list = new ArrayList<>();
        for(int i = 0; i < jobs.length; i++)
        {
            list.add(new Node(jobs[i][0],jobs[i][1]));
        }
        
        Collections.sort(list);
        int time = 0;
        
       
        
        while(list.size() > 0)
        {
            for(int i = 0; i < list.size(); i++)
            {
                if(time >= list.get(i).start)
                {
                    time += list.get(i).cost;
                    answer += time - list.get(i).start;
                    list.remove(i);
                    break;
                }
                
                if(i == list.size() - 1)
                {
                    time++;
                }
            }
        }
        
        return answer/jobs.length;
     }
}