CodeForces892B Wrath

最新推荐文章于 2021-06-26 15:19:56 发布

TooSIMple_

最新推荐文章于 2021-06-26 15:19:56 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/i1020/article/details/78734812

ACM 专栏收录该内容

261 篇文章

订阅专栏

本文提供了一道来自 CodeForces 平台的问题 892B 的解题思路与代码实现。该题目要求计算在一排人中，当满足特定条件时，某些人可以“杀死”其他人的情况下最终剩下的数量。通过使用 C++ 实现的程序解决了这个问题。

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

题目链接：http://codeforces.com/problemset/problem/892/B

题意：对于一排人来说，如果存在i > j && j >= i - a[i]，则i可以杀死j，一个人杀死其他人都是同时进行的，问最后会剩下几个人。

思路：每当输入一个a[i]时，便判断其与其前面的是否符合上面的条件，符合就下标减一，知道没有元素符合这个条件或者下标变成0

#include <bits/stdc++.h>
using namespace std;

int n,a[1100000];

int main(){
    scanf("%d",&n);
    int indx = 0,x;
    for(int i = 1; i <= n; i ++){
        scanf("%d",&x);
        while(a[indx] && i - x <= a[indx]) indx --;
        a[++ indx] = i;
    }
    printf("%d\n",indx);
    return 0;
}