FilesExpand file tree

master

/

Solution9229.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

41 lines (33 loc) · 687 Bytes

master

/

Solution9229.java

Copy path

Top

File metadata and controls

• Code
• Blame

41 lines (33 loc) · 687 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

package swea;

import java.util.Scanner;

public class Solution9229 {

static int t, n, m, ans;

static int[] arr;

public static void check(int x, int y, int z) {

if (y == 2) {

if (z <= m) {

ans = Math.max(ans, z);

}

return;

}

if (x == n)

return;

check(x + 1, y, z);

check(x + 1, y + 1, z + arr[x]);

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

t = sc.nextInt();

for (int i = 0; i < t; i++) {

n = sc.nextInt();

m = sc.nextInt();

arr = new int[n];

ans = -1;

for (int j = 0; j < n; j++) {

arr[j] = sc.nextInt();

}

check(0, 0, 0);

System.out.println("#" + (i + 1) + " " + ans);

}

}

}