1 条题解
-
0
这次的数据很水……水在哪里你猜
总之确实是个签到,因为保证了所有区间(包括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
- 上传者