蓝桥杯真题-连号区间

水深无声 2023-07-11 12:37 2阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]

import java.util.Scanner;
    
    public class calender {
        
    	public static void main(String[] args) {
        
    		Scanner scanner =new Scanner(System.in);
    		int n=scanner.nextInt();
    		int[] arr=new int[n+1];
    		for(int i=1;i<=n;i++) {
        
    			arr[i]=scanner.nextInt();
    		}
    		int ans=0;
    		for (int i = 1; i <=n; i++) {
        
    			int max=arr[i];
    			int min=arr[i];
    			for (int j = i; j <=n; j++) {
        
    				if (arr[j]>max) {
        
    					max=arr[j];
    				}
    				if (arr[j]<min) {
        
    					min=arr[j];
    				}
    				if (i==j) {
        
    //					System.out.printf("[%d,%d]\n",i,j);
    					ans++;
    				}else {
        
    					if (j-i==max-min) {
        
    //						System.out.printf("[%d,%d]\n",i,j);
    						ans++;
    					}
    				}
    			}
    			
    		}
    		System.out.print(ans);
    	}
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/202003051657239.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯数论真题

\[蓝桥杯 2013 省 AB\] 错误票据题目背景某涉密单位下发了某种票据，并要在年终全部收回。题目描述每张票据有唯一的 ID 号，全年所有票据的

喜欢ヅ旅行/ 2024年03月26日 21:34/ 0 赞/ 128 阅读

相关蓝桥杯真题6

三角回文数问题描述对于正整数 n, 如果存在正整数 k 使得 n=1+2+3+⋯+k=k(k+1)/2, 则 n 称为三角数。例如, 66066 是一个三角数,

左手的ㄟ右手/ 2024年03月24日 17:10/ 0 赞/ 129 阅读

相关蓝桥杯真题05

重新排序问题描述给定一个数组 A 和一些查询 Li,Ri 求数组中第 Li 至第 Ri个元素之和。小蓝觉得这个问题很无聊, 于是他想重新排列一下数组, 使得

迷南。/ 2024年03月24日 15:45/ 0 赞/ 112 阅读

相关蓝桥杯真题4

\[蓝桥杯 2017 省 AB\] 分巧克力题目描述儿童节那天有 K K K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N

迷南。/ 2024年03月24日 12:37/ 0 赞/ 89 阅读

相关蓝桥杯真题3

\[蓝桥杯 2015 省 B\] 移动距离题目描述 X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 $1,2,3, \\cdots $ 。

迷南。/ 2024年03月24日 10:58/ 0 赞/ 106 阅读

相关蓝桥杯真题2

\[蓝桥杯 2013 省 B\] 连号区间数题目描述小明这些天一直在思考这样一个奇怪而有趣的问题：在 1 1 1 ~ N N N 的某个全排列中有多少个

快来打我*/ 2024年03月24日 08:38/ 0 赞/ 123 阅读

相关蓝桥杯真题练习

> 小蓝在玩一个寻宝游戏, 游戏在一条笔直的道路上进行, 道路被分成了 nn 个方格, 依次编号 1 至 nn, 每个方格上都有一个宝物, 宝物的分值是一个整数 (包括正数、负

╰+哭是因爲堅強的太久メ/ 2023年09月25日 21:27/ 0 赞/ 177 阅读

相关蓝桥杯真题-连号区间

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

水深无声/ 2023年07月11日 12:37/ 0 赞/ 3 阅读

相关蓝桥杯训练历届试题连号区间数（枚举 + 规律）

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间\[L, R\] 里的所有元素（

忘是亡心i/ 2022年03月16日 06:10/ 0 赞/ 287 阅读

相关蓝桥杯 k倍区间

题目描述给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称

迷南。/ 2022年03月08日 03:40/ 0 赞/ 264 阅读