CSES - Datatähti 2017 loppu - Results
Submission details
Task:Jäätelö
Sender:Pohjantahti
Submission time:2018-08-24 19:16:18 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.02 sdetails
#20.01 sdetails
#30.01 sdetails
#40.01 sdetails
#50.02 sdetails
#60.01 sdetails
#70.01 sdetails
#80.01 sdetails
#90.02 sdetails
#100.02 sdetails

Code

#include <iostream>

using namespace std;

int n, x;
int h[105];
int p[105];

int res = 0;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin >> n >> x;
	for (int i = 0; i < n; ++i) {
		cin >> h[i] >> p[i];
	}
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			int ch = h[i]+h[j];
			if (ch > x) continue;
			res = max(res, p[i]+p[j]-1);
		}
	}
	cout << res << "\n";
	return 0;
}

Test details

Test 1

Verdict:

input
1 749
88 363

correct output
726

user output
725

Test 2

Verdict:

input
2 902
968 550
152 228

correct output
456

user output
455

Test 3

Verdict:

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

correct output
162

user output
161

Test 4

Verdict:

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

correct output
840

user output
839

Test 5

Verdict:

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

correct output
2000

user output
1999

Test 6

Verdict:

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

correct output
1928

user output
1927

Test 7

Verdict:

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

correct output
1894

user output
1893

Test 8

Verdict:

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

correct output
1906

user output
1905

Test 9

Verdict:

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

correct output
1960

user output
1959

Test 10

Verdict:

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

correct output
1970

user output
1969