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.
 */

import java.util.ArrayList;
import java.util.Collections;

/**
 *
 * @author viljampa
 */
public class Kilpa21 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        IO io = new IO();
        int montako = io.nextInt();
//        int montako = 3;
        ArrayList<tilaus> tilaukset = new ArrayList();
        
        for (int i = 0; i < montako; i++) {
            tilaukset.add(new tilaus(io.nextInt(), io.nextInt()));          
        }
//        tilaukset.add(new tilaus(3, 2));
//        tilaukset.add(new tilaus(4, 8));
//        tilaukset.add(new tilaus(1, 2));
//        tilaukset.add(new tilaus(2, 2));
//        tilaukset.add(new tilaus(10, 2));
//        tilaukset.add(new tilaus(8, 8));
//        tilaukset.add(new tilaus(1, 10));
//        tilaukset.add(new tilaus(10, 1));
        
        
        Collections.sort(tilaukset);
//        for (int i = 0; i < tilaukset.size(); i++) {
//            System.out.println(tilaukset.get(i));
//        }
        int aika = 0;
        int pisin = 0;
        for (int i = 0; i < montako; i++) {
            aika += tilaukset.get(i).getPuh();
            pisin -= tilaukset.get(i).getPuh();
            if (tilaukset.get(i).getKul() > pisin) pisin = tilaukset.get(i).getKul();
        }
        aika += pisin;
        
        io.println(aika);
        io.close();
//	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.
    }
    
    
}

class tilaus implements Comparable {
    private int puh;
    private int kul;

    public tilaus(int puh, int kul) {
        this.puh = puh;
        this.kul = kul;
    }

    public int getKul() {
        return kul;
    }

    public int getPuh() {
        return puh;
    }

    @Override
    public int compareTo(Object o) {
        tilaus t = (tilaus) o;
        if (t.kul == this.kul) {
            if (t.puh > this.puh) {
                return -1;
            } else return 1;
        } else if (t.kul > this.kul) {
            return 1;
        }
        return -1;
    }

    @Override
    public String toString() {
        return "" + puh + " " + kul;
    }
    
    
    
}

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