CodeForces 427B

最新推荐文章于 2019-02-12 17:45:32 发布

shao1996

最新推荐文章于 2019-02-12 17:45:32 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏：数学思维题

本文链接：https://blog.youkuaiyun.com/shao1996/article/details/52049430

数学思维题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个关于连续选择危害值低于特定阈值的囚犯进行运输的问题，并提供了一段C++代码实现，该算法通过统计满足条件的连续囚犯数量来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：
n个囚犯站成一排，每个囚犯都有一个危害值代表其危害程度，现要连续运输c个囚犯到其他监狱，要求这c个囚犯的危害值均

小于t，求一共有多少种选法。

输入：

4 3 3
2 3 1 1

1 1 1
2

11 4 2
2 2 0 7 3 2 2 4 9 1 4

输出：

分析：

统计伤害值不大于t 的罪犯的数量--num，如果num 大于连续运送的罪犯的数量c的时候，方案数+1。

代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=200000+10;
long long int a[maxn];
int main()
{
    int n,t,c,num1=0,num2=0;
    cin >>n>>t>>c;
    for(int i=0; i<n; i++)
    {
        cin >>a[i];
        if(a[i]>t)
            num1=0;
        else
            num1++;
        if(num1>=c)
            num2++;
    }
    cout <<num2<<endl;
    return 0;
}