原文:https://bafanglvren.ink/archives/21/
题目
你的朋友提议玩一个游戏:将写有数字的n 个纸片放入口袋中,你可以从口袋中抽取4 次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上所写的数字是k1,k2, …, kn 时,是否存在抽取4 次和为m 的方案。如果存在,输出Yes;否则,输出No。
限制条件
1 ≤ n ≤ 50
1 ≤ m ≤ 108
1 ≤ ki ≤ 108
输入
n = 3
m = 10
k = {1, 3, 5}
输出
Yes(例如4次抽取的结果是1、1、3、5,和就是10)
枚举解
import java.util.Scanner;
public class Main {
static int n;
static int m;
static int[] k;
static Scanner cin;
static boolean f = false;
public static void main(String[] args) {
cin = new Scanner(System.in);
//输入
n = cin.nextInt();
m = cin.nextInt();
k = new int[n];
for (int i = 0; i < n; i++) {
k[i