CSES - Datatähti Open 2017 - Results
Submission details
Task:Ice cream
Sender:ulna
Submission time:2017-01-21 10:53:35 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.03 sdetails
#20.04 sdetails
#30.04 sdetails
#40.04 sdetails
#50.07 sdetails
#60.07 sdetails
#70.10 sdetails
#80.06 sdetails
#90.09 sdetails
#100.08 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:10:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &x);
                        ^
input/code.cpp:14:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &a, &b);
                         ^

Code

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

// why am I so weak

int n, x;
int dp[1055];

int main() {
	scanf("%d %d", &n, &x);

	while (n--) {
		int a, b;
		scanf("%d %d", &a, &b);

		for (int _ = 0; _ < 1000; _++)
		for (int i = x; i >= a; i--) {
			dp[i] = max(dp[i], dp[i - a] + b);
		}
	}

	int res = 0;

	for (int i = 0; i <= x; i++) res = max(res, dp[i]);

	cout << res << endl;

	return 0;
}

Test details

Test 1

Verdict:

input
1 749
88 363

correct output
726

user output
2904

Test 2

Verdict:

input
2 902
968 550
152 228

correct output
456

user output
1140

Test 3

Verdict:

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

correct output
162

user output
648

Test 4

Verdict:

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

correct output
840

user output
2064

Test 5

Verdict:

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

correct output
2000

user output
16103

Test 6

Verdict:

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

correct output
1928

user output
28704

Test 7

Verdict:

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

correct output
1894

user output
49452

Test 8

Verdict:

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

correct output
1906

user output
14235

Test 9

Verdict:

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

correct output
1960

user output
73341

Test 10

Verdict:

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

correct output
1970

user output
105624