粘木棍(java)

最新推荐文章于 2024-07-27 13:31:57 发布

筠诗句（菜鸟）

最新推荐文章于 2024-07-27 13:31:57 发布

阅读量73

点赞数

文章标签： java 算法蓝桥杯

本文链接：https://blog.csdn.net/m0_67160380/article/details/128668705

版权

package test;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;

import jdk.internal.dynalink.beans.StaticClass;
//now
public class c {
   static int mm;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
int n = sc.nextInt();
int m = sc.nextInt();
int a[]=new int[n];
for(int i=0;i<a.length;i++) {
   a[i]=sc.nextInt();
   mm+=a[i];
}
int b[]=new int[m];
f(a,b,0,n,m);
System.out.println(mm);


}
}
   public static void f(int []a,int []b,int k,int n,int m) {
   if(k<n) {
       for(int i=0;i<m;i++) {
           b[i]+=a[k];
           f(a, b, k+1, n, m);
           b[i]-=a[k];
       }
   }else {
       int max=b[0];
       int min=b[0];
       for(int i=0;i<m;i++) {
           if(b[i]>max)max=b[i];
           if(b[i]<min)min=b[i];
       }
       if(max-min<mm)mm=max-min;
   }
   }
}