~5 ccf 2021-12-2 序列查询新解

题目描述

输入

输出

样例输入

样例1

3 10
2 5 8

样例2

9 10
1 2 3 4 5 6 7 8 9

样例3

2 10
1 3

样例输出

样例1

5

样例2

0

样例3

6

子任务

源代码

70分：

#include <iostream>
#include <math.h>
using namespace std;

int main (){
    
    int  n,N;
    cin>>n>>N;

    long double *f=new long double [N+1];
    long double *g=new long double [N+1];
    long double *t=new long double [N+1];
    long double *c=new long double [N+1];

    int   rate=0;
    int   temp=0;
    int   i=0;
    int   result=0;
    int   h=0;
    int   count=0;
    int   k=0;
    f[0]=0;
    g[0]=0;
    c[0]=0;
    t[0]=0;
    for (i = 1; i <=n ; i++) {
    
        cin>>temp;
        t[i]=temp;
        c[i-1]=t[i]-t[i-1];
    }
    c[i-1]=N-t[i-1];
    rate=ceil((double )(N/(n+1)));
    for (int j = 0; j < N; j++) {
    
        g[j]= ceil((double )(j/rate));
    }

    for (int j = 0; j < N; j++) {
    
        if (c[h]!=count){
    
            count++;
        }
        else{
    
            h++;
            k++;
            count=1;
        }
        f[j]=abs(g[j]-k);
    }
    for (int j = 0; j <N ; j++) {
    
        result+=f[j];
    }
    cout<<result<<endl;
    return 0;
}

关于这题

70分 其实都是int 也是70分…