Food

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

//package javaapplication7;

import java.util.PriorityQueue;

/**
 *
 * @author tuukkatu
 */
public class JavaApplication7 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        
        IO io = new IO();
	
	//String a = io.next(); // Lukee seuraavan välein erotellun merkkijonon.
	//int b = io.nextInt(); // Lukee seuraavan välein erotellun int-kokonaisluvun.
	//long c = io.nextLong(); // Lukee seuraavan välein erotellun long-kokonaisluvun.
	//double d = io.nextDouble(); // Lukee seuraavan välein erotellun double-liukuluvun.
	
        long numOfCallers = io.nextInt();
        
        long i = numOfCallers;
        
        PriorityQueue<FoodTime> foodTimes = new PriorityQueue<FoodTime>();
        
        while (i > 0)
        {
            long a = io.nextInt();
            long b = io.nextInt();
            
            foodTimes.add(new FoodTime(a,b));
            
            i--;
        }
      
        //foodTimes.add(new FoodTime(3,2));
        //foodTimes.add(new FoodTime(4,8));
        //foodTimes.add(new FoodTime(1,2));
        
        long callStart = 0;
        long end = 0;
        
        while (!foodTimes.isEmpty()) {
            FoodTime thisTime = foodTimes.poll();
            
            callStart += thisTime.callTime;
            end = Math.max(end, callStart + thisTime.deliveryTime);
        }
        
	io.println(end);
	
	io.close(); // TÄYTYY KUTSUA LOPUKSI, muuten tuloste voi jäädä kirjoittamatt
        
    }
    
static class FoodTime implements Comparable<FoodTime> {
        
    private long callTime;
    private long deliveryTime;
        
    public FoodTime(long a, long b) {
        this.callTime = a;
        this.deliveryTime = b;
    }

        public long getCallTime() {
            return callTime;
        }

        public long getDeliveryTime() {
            return deliveryTime;
        }

        @Override
        public int compareTo(FoodTime o) 
        {
            if (this.getDeliveryTime() > o.getDeliveryTime())
            {
                return -1;
            }
            
            return 0;
        }
        
        
}

    
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER