eoj2973 java

有 n 种面额不同的邮票，面额分别为 C1,C2,C3……Cn。面额 Ci 的邮票最多可以取 Mi 张。请问，用这些邮票，可以贴出多少面额不同的邮资 (包括 0)。贴邮票时，邮票不必全部使用。

输入格式
本题有多组数据，第一行为一个整数 t，表示有 t 组测试数据。

每组测试数据的第一行为一个整数 n，表示有多少种不同面额的邮票。(1<=N<=10)

第二行有 n 个整数，分别表示第 C1,C2….Cn 种不同面额。(1<=Ci<=20)

第三行有 n 个整数，分别表示面额为 Ci 的邮票有 Mi 张。(1<=Mi<=20)

输出格式
每组数据输出一行，每行一个整数，表示可以贴出多少种不同的面额。

样例
input
2
2
1 2
2 1
1
2
1
output
5
2

import java.util.*;
public class Main{public static void  main(String[] args){Scanner sc=new Scanner(System.in);int N=sc.nextInt();for(int i=0;i<N;i++){int n=sc.nextInt();int[] arr=new int[n];int m=sc.nextInt();for(int j=0;j<n;j++){arr[j]=sc.nextInt();}Arrays.sort(arr);System.out.println(helper(arr,m));}}public static int helper(int[] arr,int target){int sum=0;for(int i=0;i<arr.length-2;i++){int t=target-arr[i];int l=i+1;int r=arr.length-1;while(l<r){if(arr[l]+arr[r]<=t) {sum=Math.max(sum,arr[i]+arr[r]+arr[l]);l++;}else{r--;}}}return sum;}
}

eoj2973 java相关推荐

springboot实现SSE服务端主动向客户端推送数据，java服务端向客户端推送数据，kotlin模拟客户端向服务端推送数据
SSE服务端推送服务器向浏览器推送信息,除了 WebSocket,还有一种方法:Server-Sent Events(以下简称 SSE).本文介绍它的用法. 在很多业务场景中,会涉及到服务端向客户端 ...
Java 获取当前时间之后的第一个周几，java获取当前日期的下一个周几
Java 获取当前时间之后的第一个周几,java获取当前日期的下一个周几 //获得入参的日期 Calendar cd = Calendar.getInstance(); cd.setTime(date ...
在k8s中使用gradle构建java web项目镜像Dockerfile
在k8s中使用gradle构建java web项目镜像Dockerfile FROM gradle:6-jdk8 AS build COPY --chown=gradle:gradle . /home ...
Java | kotlin 手动注入bean，解决lateinit property loginService has not been initialized异常
kotlin.UninitializedPropertyAccessException: lateinit property loginService has not been initialized ...
SpringBoot项目使用nacos，kotlin使用nacos，java项目使用nacos，gradle项目使用nacos，maven项目使用nacos
SpringBoot项目使用nacos kotlin demo见Gitte 一.引入依赖提示:这里推荐使用2.2.3版本,springboot与nacos的依赖需要版本相同,否则会报错. maven ...
OpenAPI使用（swagger3），Kotlin使用swagger3，Java使用swagger3，gradle、Maven使用swagger3
OpenAPI使用(swagger3) demo见Gitte 一.背景及名词解释 OpenAPI是规范的正式名称.规范的开发工作于2015年启动,当时SmartBear(负责Swagger工具开发的公 ...
Gradle错误提示:Java home supplied via ‘xxx.xxx.xxx‘ is invalid
Gradle错误提示:Java home supplied via 'org.gradle.java.home' is invalid 描述:在使用idea采用gradle进行依赖的管理功能,当想切换 ...
查看Hotspot源码，查看java各个版本源码的网站，如何查看jdk源码
java开发必知必会之看源码,而看源码的第一步则是找到源码
java基本类型转换，随记
java基本类型转换: double double 转 long double random = Math.round(Math.random()*10000); long l = new Doubl ...

eoj2973 java

eoj2973 java相关推荐

最新文章

热门文章