路由器

最新推荐文章于 2024-07-09 17:40:42 发布

"SOL"

最新推荐文章于 2024-07-09 17:40:42 发布

阅读量94

点赞数

本文链接：https://blog.csdn.net/weixin_40206723/article/details/97035485

版权

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] a = new int[n];
        int[] cnt = new int[n+1];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
            int left = Math.max(i-a[i],0);
            int right = Math.min(a[i]+i,n-1);
            cnt[left]+=1;
            cnt[right+1]-=1;
        }
        int rs = 0, sum = 0;
        for(int i=0;i<n;i++){
            sum+=cnt[i];
            if(sum>=k)
                rs++;
        }
        System.out.print(rs);
    }
}