CSES - KILO 2016 2/5

Submission details
Task:	Food
Sender:	Feeniksi
Submission time:	2016-09-13 17:44:28 +0300
Language:	Java
Status:	READY
Result:	ACCEPTED

Test results
test	verdict	time
#1	ACCEPTED	0.36 s	details
#2	ACCEPTED	0.39 s	details
#3	ACCEPTED	0.28 s	details
#4	ACCEPTED	0.35 s	details
#5	ACCEPTED	0.14 s	details
#6	ACCEPTED	0.34 s	details
#7	ACCEPTED	0.25 s	details
#8	ACCEPTED	0.37 s	details
#9	ACCEPTED	0.33 s	details
#10	ACCEPTED	0.33 s	details
#11	ACCEPTED	0.30 s	details
#12	ACCEPTED	0.34 s	details
#13	ACCEPTED	0.14 s	details
#14	ACCEPTED	0.36 s	details
#15	ACCEPTED	0.26 s	details
#16	ACCEPTED	0.39 s	details
#17	ACCEPTED	0.36 s	details
#18	ACCEPTED	0.38 s	details
#19	ACCEPTED	0.36 s	details
#20	ACCEPTED	0.40 s	details

Code

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 = 3;

        ArrayList<tilaus> tilaukset = new ArrayList();
        
        int montako = io.nextInt();
        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, 100));
//        tilaukset.add(new tilaus(30, 90));
//        tilaukset.add(new tilaus(10, 1));
//        tilaukset.add(new tilaus(1000000000, 1000000000));
//        tilaukset.add(new tilaus(1000000000, 1000000000));
//        tilaukset.add(new tilaus(1, 2));
        
        Collections.sort(tilaukset);
//        for (int i = 0; i < tilaukset.size(); i++) {
//            System.out.println(tilaukset.get(i));
//        }
        long aika = 0;
        long 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();
        }
//        System.out.println(pisin + "   " + aika);
        aika += pisin;
//        System.out.println(pisin + "   " + aika);
        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 long puh;
    private long kul;

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

    public long getKul() {
        return kul;
    }

    public long 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 details

Test 1

Verdict: ACCEPTED

input
`89384 681692778 846930887 957747794 714636916 719885387 424238336 596516650 649760493 ...` view save

correct output
`42147058766965` view save

user output
`42147058766965` view save

Test 2

Verdict: ACCEPTED

input
`100000 359160035 411697972 968780718 734301045 453848409 688724883 164253927 734806101 ...` view save

correct output
`47222273083201` view save

user output
`47222273083201` view save

Test 3

Verdict: ACCEPTED

input
`44480 362933728 933793117 891136996 323613975 94635258 248274880 6815710 724743065 ...` view save

correct output
`20844945142934` view save

user output
`20844945142934` view save

Test 4

Verdict: ACCEPTED

input
`100000 793185233 288183591 37963413 618955541 431443272 198177617 496048961 69352054 ...` view save

correct output
`47102072350982` view save

user output
`47102072350982` view save

Test 5

Verdict: ACCEPTED

input
`3155 618827474 60542179 527933441 114537664 70733156 243416943 969550074 152211461 ...` view save

correct output
`1500343496945` view save

user output
`1500343496945` view save

Test 6

Verdict: ACCEPTED

input
`100000 910963441 143294384 713266793 860151529 993281319 41804445 373567075 274241561 ...` view save

correct output
`46887883327574` view save

user output
`46887883327574` view save

Test 7

Verdict: ACCEPTED

input
`28162 134919079 814389249 462178596 518815506 129524528 476439372 293505853 399662455 ...` view save

correct output
`13252390774552` view save

user output
`13252390774552` view save

Test 8

Verdict: ACCEPTED

input
`100000 116238406 23950922 192719099 161355170 791155851 144252659 968021758 429552179 ...` view save

correct output
`47099509771247` view save

user output
`47099509771247` view save

Test 9

Verdict: ACCEPTED

input
`80676 955479656 607661572 406105372 205043535 439059576 504415953 198026879 574037487 ...` view save

correct output
`38150726947166` view save

user output
`38150726947166` view save

Test 10

Verdict: ACCEPTED

input
`100000 719589006 144908765 816296155 975791631 306585999 463857005 111974616 31151282 ...` view save

correct output
`46986601423372` view save

user output
`46986601423372` view save

Test 11

Verdict: ACCEPTED

input
`52870 94072776 697217561 312414108 163547056 525050122 874742904 811284897 582428307 ...` view save

correct output
`24949625769940` view save

user output
`24949625769940` view save

Test 12

Verdict: ACCEPTED

input
`100000 24951805 862725068 133221224 988570326 917319027 475953991 221262630 524912601 ...` view save

correct output
`46925181986472` view save

user output
`46925181986472` view save

Test 13

Verdict: ACCEPTED

input
`4111 957981573 241070686 651592347 758396414 832226666 596050875 292541224 25929816 ...` view save

correct output
`1926884537566` view save

user output
`1926884537566` view save

Test 14

Verdict: ACCEPTED

input
`100000 251725245 77171349 90577136 473745863 167654421 354782932 923594762 650005823 ...` view save

correct output
`46941247798964` view save

user output
`46941247798964` view save

Test 15

Verdict: ACCEPTED

input
`35135 858577961 405718020 798186777 119257724 864602943 904466622 864409840 555139510 ...` view save

correct output
`16520298783731` view save

user output
`16520298783731` view save

Test 16

Verdict: ACCEPTED

input
`100000 188509002 200018574 287247908 822624098 101701451 283835672 457476331 88054113 ...` view save

correct output
`46970995271443` view save

user output
`46970995271443` view save

Test 17

Verdict: ACCEPTED

input
`99800 631858331 746120730 76109035 639667425 514304658 612831726 479354598 268768336 ...` view save

correct output
`46996558109334` view save

user output
`46996558109334` view save

Test 18

Verdict: ACCEPTED

input
`100000 86697323 903699564 672895479 975551966 949280629 265984694 298793170 921622295 ...` view save

correct output
`47061738332320` view save

user output
`47061738332320` view save

Test 19

Verdict: ACCEPTED

input
`89912 220922738 763777725 516271940 238232413 34685422 248167527 465168443 70301610 ...` view save

correct output
`42258460387706` view save

user output
`42258460387706` view save

Test 20

Verdict: ACCEPTED

input
`100000 383409812 499086892 931098608 115082744 52074979 597961407 31693436 492333918 ...` view save

correct output
`47022483606892` view save

user output
`47022483606892` view save

KILO 2016 2/5

Food

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Tasks

Submissions (Feeniksi)