#yyds干货盘点# 解决名企真题：罪犯转移

#yyds干货盘点# 解决名企真题：罪犯转移

1.简述：

描述

C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式（一组测试用例可能包含多组数据，请注意处理）？

输入描述：

第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)

输出描述：

一行输出答案。

示例1

输入：

3 100 21 2 3

输出：

2

2.代码实现：

import java.util.*;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); int t = sc.nextInt(); int c = sc.nextInt(); int[] v = new int[n]; for(int i = 0; i < n; ++i) v[i] = sc.nextInt(); int r = 0; for(int i = 0; i <= n - c; ++i){ int sum = 0; for(int j = i; j < i + c; ++j){ sum += v[j]; } if(sum <= t) r++; } System.out.println(r); } }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。