CCF 202112-1序列查询

最新推荐文章于 2023-03-01 16:44:33 发布

eula哒哒

最新推荐文章于 2023-03-01 16:44:33 发布

阅读量288

点赞数

分类专栏： CCF计算机能力认证文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_51411410/article/details/128168285

版权

CCF计算机能力认证专栏收录该内容

6 篇文章 0 订阅

订阅专栏

CCF 202112-1序列查询

package ccf;
import java.util.*;
public class c_202112_1 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int N = scanner.nextInt();
		int[] A = new int[n+1];
		A[0] = 0;
		for(int i=1;i<=n;i++) {
			A[i] = scanner.nextInt();
		}
		int[] f = new int[N];
//		int j = 0;
//		for(int i=0;i<N;i++) {
//			for(j=0 ; j<=n;j++) {
//				if(i >= A[j]) {
//					f[i] = j;
//				}
//				else {
//					
//					break;
//				}
//			}
//		}
		int sum = 0;
		for(int i=1;i<=n;i++) {
			for(int j=A[i-1];j<A[i];j++) {
				sum+=i-1;
			}
		}
		for(int j=A[n];j<N;j++) {
			sum+=n;
		}
		
//		for(int i=0;i<N;i++) {
//			sum +=f[i];
			System.out.print(sum);
//		}
		System.out.print(sum);
	}

}