in:
10 12
10
5
9
9
5
4
10
4
3
9
1
6
读入:
10 1210599541043916
程序:
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,tot=1,ans[10][40040],flag[15050];
struct data{
int x,num;
}a[40040];
bool cmp(data a,data b){
return a.x<b.x;
}
signed main(){
//freopen("P2119_1.in","r",stdin);
//freopen("P2119_1.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i].x;
flag[a[i].x]=1;
a[i].num=i;
}
sort(a+1,a+1+m,cmp);
for(int d=1;d<=m;d++){
for(int c=1;c<d;c++){
int l=a[d].x-a[c].x;
for(int b=1;b<c;b++){
if(a[c].x-a[b].x>6*l){
for(int i=1;i<b;i++){
if(a[i].x==a[b].x-2*l){
ans[1][a[i].num]++,ans[2][a[b].num]++,ans[3][a[c].num]++,ans[4][a[d].num]++;
}
}
}
}
}
}
for(int i=1;i<=m;i++){
for(int j=1;j<=4;j++){
cout<<ans[j][i]<<" ";
}
cout<<endl;
}
return 0;
}
求助dalao们