Submission details
Task:Food
Sender:trukilla hissikuiluun
Submission time:2016-09-13 17:40:00 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#10.07 sdetails
#20.07 sdetails
#30.05 sdetails
#40.07 sdetails
#50.06 sdetails
#60.07 sdetails
#70.06 sdetails
#80.08 sdetails
#90.07 sdetails
#100.08 sdetails
#110.06 sdetails
#120.07 sdetails
#130.06 sdetails
#140.08 sdetails
#150.05 sdetails
#160.07 sdetails
#170.07 sdetails
#180.08 sdetails
#190.07 sdetails
#200.07 sdetails

Code

#include <bits/stdc++.h>
using namespace std;


bool comp(const pair<int, int>& i, const pair<int, int>& j) {
    if (i.second == j.second) {
        return i.first < j.first;
    }
    return i.second+i.first > j.second+j.first;
}

int main() {
    cin.sync_with_stdio(0);
    int n;
    cin >> n;

    // first = order delay
    // second = delivery delay
    vector<pair<int, int>> times;
    for (int i=0;i<n;i++) {
        int a, b;
        cin >> a >> b;
        times.push_back(make_pair(a,b ));
    }

    sort(times.begin(), times.end(), comp);

    int biggest = 0;
    int start = 0;
    for (auto item : times) {
        start += item.first;
        biggest = max(biggest, start + item.second);
    }

    cout << biggest << "\n";

}

Test details

Test 1

Verdict:

input
89384
681692778 846930887
957747794 714636916
719885387 424238336
596516650 649760493
...

correct output
42147058766965

user output
2147481399

Test 2

Verdict:

input
100000
359160035 411697972
968780718 734301045
453848409 688724883
164253927 734806101
...

correct output
47222273083201

user output
2147481749

Test 3

Verdict:

input
44480
362933728 933793117
891136996 323613975
94635258 248274880
6815710 724743065
...

correct output
20844945142934

user output
2147470397

Test 4

Verdict:

input
100000
793185233 288183591
37963413 618955541
431443272 198177617
496048961 69352054
...

correct output
47102072350982

user output
2147452308

Test 5

Verdict:

input
3155
618827474 60542179
527933441 114537664
70733156 243416943
969550074 152211461
...

correct output
1500343496945

user output
2147297588

Test 6

Verdict:

input
100000
910963441 143294384
713266793 860151529
993281319 41804445
373567075 274241561
...

correct output
46887883327574

user output
2147437937

Test 7

Verdict:

input
28162
134919079 814389249
462178596 518815506
129524528 476439372
293505853 399662455
...

correct output
13252390774552

user output
2147094643

Test 8

Verdict:

input
100000
116238406 23950922
192719099 161355170
791155851 144252659
968021758 429552179
...

correct output
47099509771247

user output
2147314860

Test 9

Verdict:

input
80676
955479656 607661572
406105372 205043535
439059576 504415953
198026879 574037487
...

correct output
38150726947166

user output
2147248406

Test 10

Verdict:

input
100000
719589006 144908765
816296155 975791631
306585999 463857005
111974616 31151282
...

correct output
46986601423372

user output
2147442696

Test 11

Verdict:

input
52870
94072776 697217561
312414108 163547056
525050122 874742904
811284897 582428307
...

correct output
24949625769940

user output
2147418041

Test 12

Verdict:

input
100000
24951805 862725068
133221224 988570326
917319027 475953991
221262630 524912601
...

correct output
46925181986472

user output
2147465596

Test 13

Verdict:

input
4111
957981573 241070686
651592347 758396414
832226666 596050875
292541224 25929816
...

correct output
1926884537566

user output
2144445668

Test 14

Verdict:

input
100000
251725245 77171349
90577136 473745863
167654421 354782932
923594762 650005823
...

correct output
46941247798964

user output
2147477099

Test 15

Verdict:

input
35135
858577961 405718020
798186777 119257724
864602943 904466622
864409840 555139510
...

correct output
16520298783731

user output
2147374812

Test 16

Verdict:

input
100000
188509002 200018574
287247908 822624098
101701451 283835672
457476331 88054113
...

correct output
46970995271443

user output
2147465528

Test 17

Verdict:

input
99800
631858331 746120730
76109035 639667425
514304658 612831726
479354598 268768336
...

correct output
46996558109334

user output
2147455809

Test 18

Verdict:

input
100000
86697323 903699564
672895479 975551966
949280629 265984694
298793170 921622295
...

correct output
47061738332320

user output
2147333132

Test 19

Verdict:

input
89912
220922738 763777725
516271940 238232413
34685422 248167527
465168443 70301610
...

correct output
42258460387706

user output
2147409842

Test 20

Verdict:

input
100000
383409812 499086892
931098608 115082744
52074979 597961407
31693436 492333918
...

correct output
47022483606892

user output
2147424356