蓝桥杯#装饰珠

//自己的答案,仅供参考
import java.util.Scanner;

public class D5 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] k = new int[4+1];
        for(int i = 0; i < 6; i++){
            int a = in.nextInt();
            while(a--!=0){
                k[in.nextInt()]++;
            }
        }
        int b = in.nextInt();
        int[][] grade = new int[5][8];
        while(b--!=0){
            int c = in.nextInt();
            grade[c][0] = in.nextInt();
            for(int j = 1; j <= grade[c][0]; j++){
                grade[c][j] = in.nextInt();
            }
        }

        // 一共6件装备,等级孔为1~4级,各等级孔数量如下:
        // k[]
        // 各等级孔的属性叠加与上限:
        // grade[][]    0为非值

        int v = k[1]+k[2]+k[3]+k[4];
        int sum = 0;
        for(int i = 0; i <= v; i++){
            int j1 = Math.min(k[2]+k[3]+k[4],v-i);
            for(int j = 0; j <= j1; j++){
                int r1 = Math.min(k[3]+k[4],v-i-j);
                for(int r = 0; r <= r1; r++){
                    int t1 = Math.min(k[4],v-i-j-r);
                    for(int t = 0; t <= t1; t++){
                        int count = 0;
                        count += i==0?0:i>=grade[1][1]?grade[1][grade[1][1]+1]:grade[1][i+1];
//                        System.out.print(count + " ");
                        count += j==0?0:j>=grade[2][1]?grade[2][grade[2][1]+1]:grade[2][j+1];
//                        System.out.print(count + " ");
                        count += r==0?0:r>=grade[3][1]?grade[3][grade[3][1]+1]:grade[3][r+1];
//                        System.out.print(count + " ");
                        count += t==0?0:t>=grade[4][1]?grade[4][grade[4][1]+1]:grade[4][t+1];

                        sum = Math.max(count,sum);
                        System.out.println("i:" + i + ",j:"+j+",r:"+r+",t:"+t+",count:" + count + ",SUM:" + sum);

                    }
                }
            }
        }
//        System.out.println(sum);
    }
}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值