ccf202112-2序列查询

Question

问题遇到的现象和发生背景

测试样例都过了，平台上就是零分

问题相关代码，请勿粘贴截图

#include <iostream>
#include <math.h>
using namespace std;
const int M = 1e5+10;
int a[M] = {0};
int n;
int getF(int x)
{
    for(int j=0;j<n;j++)
    {
        if(x>=a[j]&&x<a[j+1])
        {
            return j;
        }
    }
}
int main()
{
    int N;
    cin >> n >> N;
    int r = N/(n+1);
    int sum = 0;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
    }
    for(int k=0;k<N;k++)
    {
        int g = k/r;
        sum += abs(g-getF(k));
    }
    cout << sum;
    
    return 0;
}

我的解答思路和尝试过的方法

暴力循环遍历一一求解

Answer 1

要看题目