CSES - Datatähti 2017 loppu - Results
Submission details
Task:Jäätelö
Sender:kh
Submission time:2017-01-19 12:29:39 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.05 sdetails
#20.04 sdetails
#30.04 sdetails
#40.04 sdetails
#50.04 sdetails
#60.03 sdetails
#70.05 sdetails
#80.03 sdetails
#90.04 sdetails
#100.05 sdetails

Code

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main() {
     int n, x, h, p;
     vector<pair<int, int> > v;
     cin >> n >> x;
     for (int i = 0; i<n; i++) {
     	cin >> h >> p;
     	v.push_back({p, h});
     }
     sort(v.rbegin(), v.rend());
     int p2 = v[0].first;
     int h2 = v[0].second;
     int p1, h1;
     for (int i = 1; i<n; i++) {
     	p1 = p2;
     	h1 = h2;
     	p2 = v[i].first;
     	h2 = v[i].second;
     	if (h1+h2 <= x) {
     		cout << p1+p2 << "\n";
     		return 0;
     	}
     }
     return 0;
}

Test details

Test 1

Verdict:

input
1 749
88 363

correct output
726

user output
(empty)

Test 2

Verdict:

input
2 902
968 550
152 228

correct output
456

user output
(empty)

Test 3

Verdict:

input
5 295
35 81
653 771
747 823
871 611
...

correct output
162

user output
(empty)

Test 4

Verdict:

input
10 272
38 13
114 420
42 344
942 307
...

correct output
840

user output
764

Test 5

Verdict:

input
50 468
867 254
870 736
28 739
60 609
...

correct output
2000

user output
1918

Test 6

Verdict:

input
100 739
395 712
476 916
102 614
312 533
...

correct output
1928

user output
1898

Test 7

Verdict:

input
100 781
342 898
466 888
713 516
133 389
...

correct output
1894

user output
1863

Test 8

Verdict:

input
100 297
423 506
135 31
279 441
362 969
...

correct output
1906

user output
1902

Test 9

Verdict:

input
100 875
917 956
243 815
365 575
42 846
...

correct output
1960

user output
1958

Test 10

Verdict:

input
100 651
963 307
169 423
172 150
779 998
...

correct output
1970

user output
1859