蓝桥杯官网填空题（硬币兑换）

问题描述

 

小蓝手中有 2023 种不同面值的硬币，这些硬币全部是新版硬币，其中第 i(1≤i≤2023) 种硬币的面值为  i，数量也为  i 个。硬币兑换机可以进行硬币兑换，兑换规则为：交给硬币兑换机两个新版硬币  coin1 和  coin2，硬币兑换机会兑换成一个面值为  coin1+coin2 的旧版硬币。

小蓝可以用自己已有的硬币进行任意次数兑换，假设最终小蓝手中有  K 种不同面值的硬币（只看面值，不看新旧）并且第  i(1≤i≤K) 种硬币的个数为  sumi。小蓝想要得 max(sum1,sum2,······，sumK) 的值达到最大，请你帮他计算这个值最大是多少。

注意硬币兑换机只接受新版硬币进行兑换，并且兑换出的硬币全部是旧版硬币。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

public class Main {
    public static void main(String[] args) {
        int[] a=new int[4047];
        for(int i=1;i<=2023;i++){
          a[i]+=i;
          a[i*2]=i/2;
          for(int j=i+1;j<=2023;j++){
            a[i+j]+=i;
          }
        }
        int max=a[0];
        for(int i=0;i<4047;i++){
          if(a[i]>max){
            max=a[i];
          }
        }
        System.out.println(max);
    }
}