CodeForces - 892B(栈操作)

最新推荐文章于 2025-01-15 22:19:39 发布

原创最新推荐文章于 2025-01-15 22:19:39 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #栈

模拟专栏收录该内容

1 篇文章

订阅专栏

本文提供了一段关于ACM竞赛中算法题目的解决方案，通过使用栈来解决特定问题，介绍了如何进行有效的时间复杂度控制，并提供了完整的代码实现。

Wrath

题目传送门

#include <iostream>
#include <fstream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <cmath>
#include <algorithm>
#include <functional>
#define inf 10000000
using namespace std;
typedef long long ll;
const int MAXN=5e6+10;
const int MAX=1e6+10;
const double eps=1e-6;



int main(){
    #ifdef ONLINE_JUDGE
    #else
    freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    #endif

    int n,t,ans=0;
    cin>>n;
    stack<int>q;
    q.push(1);
    for(int i=1;i<=n;i++){
        scanf("%d",&t);
        if(i==1)    continue;
        else{
            while(q.size()&&(q.top()-(i-t))>=0)
                q.pop(),ans++;
            q.push(i);
        }
    }
    cout<<n-ans<<endl;

    return 0;   
}