CSES - DatatÃ¤hti Open 2017 - Results
 Task: Ice cream Sender: fjuengermann Submission time: 2017-01-22 11:29:26 +0200 Language: Java Status: READY Result: 100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.14 sdetails
#2ACCEPTED0.17 sdetails
#3ACCEPTED0.17 sdetails
#4ACCEPTED0.17 sdetails
#5ACCEPTED0.18 sdetails
#6ACCEPTED0.15 sdetails
#7ACCEPTED0.15 sdetails
#8ACCEPTED0.18 sdetails
#9ACCEPTED0.17 sdetails
#10ACCEPTED0.17 sdetails

### Code

```import java.util.Scanner;
import java.util.StringTokenizer;

/**
* Created by Florian on 22-Jan-17.
*/
public class Icecream {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
StringTokenizer st = new StringTokenizer(sc.nextLine());
int n = Integer.parseInt(st.nextToken());
int x = Integer.parseInt(st.nextToken());
int[] prices = new int[n];
int[] weights = new int[n];
for (int i = 0; i < n; i++) {
st = new StringTokenizer(sc.nextLine());
int price = Integer.parseInt(st.nextToken());
int weight = Integer.parseInt(st.nextToken());
prices[i] = price;
weights[i] = weight;
}
int max = 0;

for (int i = 0; i < n; i++) {
int left = x - prices[i];
for (int j = 0; j < n; j++) {
if (prices[j] <= left) {
max = Math.max(max, weights[i] + weights[j]);
}
}
}
System.out.println(max);
}
}
```

### 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: ACCEPTED

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

correct output
840

user output
840

#### Test 5

Verdict: ACCEPTED

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

correct output
2000

user output
2000

#### Test 6

Verdict: ACCEPTED

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

correct output
1928

user output
1928

#### Test 7

Verdict: ACCEPTED

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

correct output
1894

user output
1894

#### Test 8

Verdict: ACCEPTED

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

correct output
1906

user output
1906

#### Test 9

Verdict: ACCEPTED

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

correct output
1960

user output
1960

#### Test 10

Verdict: ACCEPTED

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

correct output
1970

user output
1970