1 条题解

  • 0
    @ 2022-11-5 20:32:59

    这次的数据很水……水在哪里你猜

    总之确实是个签到,因为保证了所有区间(包括0区间)最多1e7个,所以只要开一个1e7的桶来记录即可。因为只给了1e7个数,所以就算全放某个区间也不会炸int。

    const int N=1e7+10;
    int a[N];
    
    int main(){
        long long n,m;
        cin>>n>>m;
        for(int i=0;i<n;i++){
            long long x;cin>>x;
            if(x%m==0) a[x/m-1]++;
            else a[x/m]++;
        }
        for(int i=0;i<N;i++)
            if(a[i]) cout<<a[i]<<" ";
        return 0;        
    }
    
    • 1

    信息

    ID
    830
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    301
    已通过
    54
    上传者