CSES - Datatähti 2017 loppu - Results
Submission details
Task:Jäätelö
Sender:kapesu8
Submission time:2017-01-19 12:31:04 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1ACCEPTED0.03 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.04 sdetails
#40.04 sdetails
#50.03 sdetails
#60.03 sdetails
#70.04 sdetails
#80.04 sdetails
#90.04 sdetails
#100.04 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:28:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(c = 0;c < hinnat.size();c++)
                            ^
input/code.cpp:32:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(c0 = c;c < hinnat.size();c++)
                              ^

Code

#include <iostream>
#include <vector>



int main()
{
	int n,x;
	int x0;
	int h,p;
	int c;
	int c0;
	std::cin >> n >> x;
	std::vector<int> hinnat;
	std::vector<int> painot;
	for(c = 0;c < n;c++)
	{
	
		std::cin >> h >> p;
		if(h < x)
		{
			hinnat.push_back(h);
			painot.push_back(p);
		}
	}
	//bruteforce
	int heaviest = 0;
	for(c = 0;c < hinnat.size();c++)
	{
		x0 = x;
		x0 -= hinnat[c];
		for(c0 = c;c < hinnat.size();c++)
		{
			if(x0 >= hinnat[c0])
			{
				if(heaviest < (painot[c] + painot[c0]))
					heaviest = (painot[c] + painot[c0]);
			}
		}
	}
	std::cout << heaviest;
	/*std::cin.clear();
	std::cin.sync();
	std::cin.get();*/
	return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
1 749
88 363

correct output
726

user output
726

Test 2

Verdict: ACCEPTED

input
2 902
968 550
152 228

correct output
456

user output
456

Test 3

Verdict: ACCEPTED

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

correct output
162

user output
162

Test 4

Verdict:

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

correct output
840

user output
433

Test 5

Verdict:

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

correct output
2000

user output
1739

Test 6

Verdict:

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

correct output
1928

user output
0

Test 7

Verdict:

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

correct output
1894

user output
1862

Test 8

Verdict:

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

correct output
1906

user output
984

Test 9

Verdict:

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

correct output
1960

user output
1795

Test 10

Verdict:

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

correct output
1970

user output
1419