【P1420 最长连号】【Java】

package myPackage;
import java.util.*;
public class Main {
    
    
	public static void main(String[] args) {
    
    
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int[]arr=new int[n],l=new int[n];
		for(int i=0;i<n;i++) {
    
    
			arr[i]=in.nextInt();
		}
		for(int i=0;i<n;i++) {
    
    
			for(int j=i;j<n;j++) {
    
    
				if(arr[j]-arr[i]==j-i) {
    
    
					l[i]++;
				}else {
    
    
					break;
				}
			}
		}
		Arrays.sort(l);
		System.out.println(l[n-1]);
	}
}

猜你喜欢

转载自blog.csdn.net/m0_57937908/article/details/120311179