题解 | #罪犯转移#

罪犯转移

http://www.nowcoder.com/practice/b7b1ad820f0a493aa128ed6c9e0af448

错误示范:运行超时,只通过90%;


public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n = in.nextInt();
            int t = in.nextInt();
            int c = in.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = in.nextInt();
            }
            int left = 0, right = left + c - 1;
            long res = 0;
            long temp = 0;
            while (right < n) {
            	//虽然是滑动窗口,但是每次滑动都是重新计算窗口内的犯罪值
                for (int i = left; i <= right; i++) {
                    temp += arr[i];
                }
                if (temp <= t) res++;
                right++;
                left++;
                temp = 0;
            }
            System.out.println(res);
        }
    }
}
全部评论

相关推荐

程序员小白条:你不是有一段实习了吗,现在找中大厂实习?过段时间要秋招了
我的简历长这样
点赞 评论 收藏
分享
白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务