Task: | Food |
Sender: | trukilla hissikuiluun |
Submission time: | 2016-09-13 17:45:00 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.07 s | details |
#2 | ACCEPTED | 0.07 s | details |
#3 | ACCEPTED | 0.06 s | details |
#4 | ACCEPTED | 0.07 s | details |
#5 | ACCEPTED | 0.05 s | details |
#6 | ACCEPTED | 0.08 s | details |
#7 | ACCEPTED | 0.06 s | details |
#8 | ACCEPTED | 0.07 s | details |
#9 | ACCEPTED | 0.06 s | details |
#10 | ACCEPTED | 0.08 s | details |
#11 | ACCEPTED | 0.07 s | details |
#12 | ACCEPTED | 0.08 s | details |
#13 | ACCEPTED | 0.18 s | details |
#14 | ACCEPTED | 0.07 s | details |
#15 | ACCEPTED | 0.07 s | details |
#16 | ACCEPTED | 0.07 s | details |
#17 | ACCEPTED | 0.07 s | details |
#18 | ACCEPTED | 0.08 s | details |
#19 | ACCEPTED | 0.07 s | details |
#20 | ACCEPTED | 0.07 s | details |
Code
#include <bits/stdc++.h> using namespace std; typedef long long ll; bool comp(const pair<ll, ll>& i, const pair<ll, ll>& j) { if (i.second == j.second) { return i.first < j.first; } return i.second > j.second; } int main() { cin.sync_with_stdio(0); int n; cin >> n; // first = order delay // second = delivery delay vector<pair<ll, ll>> times; for (int i=0;i<n;i++) { ll a, b; cin >> a >> b; times.push_back(make_pair(a,b )); } sort(times.begin(), times.end(), comp); ll biggest = 0; ll start = 0; for (auto item : times) { start += item.first; biggest = max(biggest, start + item.second); } cout << biggest << endl; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
89384 681692778 846930887 957747794 714636916 719885387 424238336 596516650 649760493 ... |
correct output |
---|
42147058766965 |
user output |
---|
42147058766965 |
Test 2
Verdict: ACCEPTED
input |
---|
100000 359160035 411697972 968780718 734301045 453848409 688724883 164253927 734806101 ... |
correct output |
---|
47222273083201 |
user output |
---|
47222273083201 |
Test 3
Verdict: ACCEPTED
input |
---|
44480 362933728 933793117 891136996 323613975 94635258 248274880 6815710 724743065 ... |
correct output |
---|
20844945142934 |
user output |
---|
20844945142934 |
Test 4
Verdict: ACCEPTED
input |
---|
100000 793185233 288183591 37963413 618955541 431443272 198177617 496048961 69352054 ... |
correct output |
---|
47102072350982 |
user output |
---|
47102072350982 |
Test 5
Verdict: ACCEPTED
input |
---|
3155 618827474 60542179 527933441 114537664 70733156 243416943 969550074 152211461 ... |
correct output |
---|
1500343496945 |
user output |
---|
1500343496945 |
Test 6
Verdict: ACCEPTED
input |
---|
100000 910963441 143294384 713266793 860151529 993281319 41804445 373567075 274241561 ... |
correct output |
---|
46887883327574 |
user output |
---|
46887883327574 |
Test 7
Verdict: ACCEPTED
input |
---|
28162 134919079 814389249 462178596 518815506 129524528 476439372 293505853 399662455 ... |
correct output |
---|
13252390774552 |
user output |
---|
13252390774552 |
Test 8
Verdict: ACCEPTED
input |
---|
100000 116238406 23950922 192719099 161355170 791155851 144252659 968021758 429552179 ... |
correct output |
---|
47099509771247 |
user output |
---|
47099509771247 |
Test 9
Verdict: ACCEPTED
input |
---|
80676 955479656 607661572 406105372 205043535 439059576 504415953 198026879 574037487 ... |
correct output |
---|
38150726947166 |
user output |
---|
38150726947166 |
Test 10
Verdict: ACCEPTED
input |
---|
100000 719589006 144908765 816296155 975791631 306585999 463857005 111974616 31151282 ... |
correct output |
---|
46986601423372 |
user output |
---|
46986601423372 |
Test 11
Verdict: ACCEPTED
input |
---|
52870 94072776 697217561 312414108 163547056 525050122 874742904 811284897 582428307 ... |
correct output |
---|
24949625769940 |
user output |
---|
24949625769940 |
Test 12
Verdict: ACCEPTED
input |
---|
100000 24951805 862725068 133221224 988570326 917319027 475953991 221262630 524912601 ... |
correct output |
---|
46925181986472 |
user output |
---|
46925181986472 |
Test 13
Verdict: ACCEPTED
input |
---|
4111 957981573 241070686 651592347 758396414 832226666 596050875 292541224 25929816 ... |
correct output |
---|
1926884537566 |
user output |
---|
1926884537566 |
Test 14
Verdict: ACCEPTED
input |
---|
100000 251725245 77171349 90577136 473745863 167654421 354782932 923594762 650005823 ... |
correct output |
---|
46941247798964 |
user output |
---|
46941247798964 |
Test 15
Verdict: ACCEPTED
input |
---|
35135 858577961 405718020 798186777 119257724 864602943 904466622 864409840 555139510 ... |
correct output |
---|
16520298783731 |
user output |
---|
16520298783731 |
Test 16
Verdict: ACCEPTED
input |
---|
100000 188509002 200018574 287247908 822624098 101701451 283835672 457476331 88054113 ... |
correct output |
---|
46970995271443 |
user output |
---|
46970995271443 |
Test 17
Verdict: ACCEPTED
input |
---|
99800 631858331 746120730 76109035 639667425 514304658 612831726 479354598 268768336 ... |
correct output |
---|
46996558109334 |
user output |
---|
46996558109334 |
Test 18
Verdict: ACCEPTED
input |
---|
100000 86697323 903699564 672895479 975551966 949280629 265984694 298793170 921622295 ... |
correct output |
---|
47061738332320 |
user output |
---|
47061738332320 |
Test 19
Verdict: ACCEPTED
input |
---|
89912 220922738 763777725 516271940 238232413 34685422 248167527 465168443 70301610 ... |
correct output |
---|
42258460387706 |
user output |
---|
42258460387706 |
Test 20
Verdict: ACCEPTED
input |
---|
100000 383409812 499086892 931098608 115082744 52074979 597961407 31693436 492333918 ... |
correct output |
---|
47022483606892 |
user output |
---|
47022483606892 |