TLE代码求调,十万火急!
查看原帖
TLE代码求调,十万火急!
553349
wangyixuan_s_father楼主2021/10/14 21:53

各位dalao帮看CF1190A TLE代码谢 代码见下:

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
long long f[100000],ans;
long long n,k;
int m,i;
int main()
{

    cin>>n>>m>>k;
    for(i=0;i<m;i++)
    {
        cin>>f[i]; 
    }
    i=0;
    while(i<m)
    {
        int j,x=f[i]%k,sum=1;
        f[i]=f[i]/k*k;
        if(x)f[i]+=k;
        for(j=i+1;f[j]<=f[i]&&j<m;j++)
        {
            sum++;
        }
        i+=sum;
        for(j=i;j<m;j++)
        {
            f[j]-=sum;
        }
        ans++;
    }
    cout<<ans;
    return 0;
}

超时0.01秒

2021/10/14 21:53
加载中...