package bfBlackjack;
import java.util.Scanner;

class blackJack
{
	public int BFblackjack(int[] tempArr,int n, int m)
	{
		int[] iArr= new int[n];
		iArr=tempArr;
		int sum = 0;
		int temp=0;
		for(int i=0;i<n;i++)
		{
			for(int j=(i+1);j<n;j++)
			{
				for(int k=(j+1);k<n;k++)
				{
					temp=(iArr[i]+iArr[j]+iArr[k]);
					if(temp<=m&&temp>sum)
					{
						sum=temp;
					}
				}
			}
		}
		return sum;
	}
}

public class Main {
	public static void main(String[] args)
	{
		
		blackJack test=new blackJack();
		Scanner scanner = new Scanner(System.in);
		int n=0;
		int m=0;
		
		n=scanner.nextInt();
		m=scanner.nextInt();
		
		int[] iArr= new int[n];
		for(int i=0;i<n;i++)
		{
			iArr[i]=scanner.nextInt();
		}
		System.out.println(test.BFblackjack(iArr,n,m));
		
		scanner.close();
	}
}

 

예제1
예제2

 

+ Recent posts