카테고리 없음
[백준2798 JAVA] 블랙잭
그릿GRIT
2021. 5. 18. 23:29
728x90
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int cardamount = sc.nextInt();
int number = sc.nextInt();
int maxsum = 0;
List<Integer> cardnumberlist = new ArrayList<Integer>();
for(int i = 0 ; i<cardamount ; i++) {
cardnumberlist.add(sc.nextInt());
}
for(int i = 0; i<cardamount-2 ; i++) {
for(int j = i+1; j<cardamount-1; j++) {
for(int k = j+1; k<cardamount;k++) {
int total = cardnumberlist.get(i)+cardnumberlist.get(j)+cardnumberlist.get(k);
if(total>maxsum && total<=number) maxsum = total;
}
}
}
System.out.println(maxsum);
}
}