题目出处:http://codeforces.com/problemset/problem/892/B
题目大意:一队人同时举刀捅死前面一些人后还活着几个
#include<iostream> #define IO ios::sync_with_stdio(false);\cin.tie(0);\cout.tie(0); using namespace std; typedef __int64 LL; const int maxn = 2e6+10; int p[maxn]; //库中有max同名 int main(){ IO;//输入输出流加速 int n;cin>>n; for(int i=0;i<n;i++) cin>>p[i]; LL cnt=p[n-1], ans=1; for(int i=n-2; i>=0; i--){ if(!cnt) ans++; cnt = (cnt-1)>p[i]?(cnt-1):p[i]; } cout<<ans<<endl; return 0; }
本题题目解题思路并不难,但是在测试的时候多次超时,然后看了别人的代码,在此体现了cin/cout的慢节奏
解决办法就是加入两行代码
#define IO ios::sync_with_stdio(false);\cin.tie(0);\cout.tie(0);
IO;//输入输出流加速详细原因百度都可以查到。
时间: 2024-10-10 14:44:27