WA on #4,5,6,9,10 50pts
#include<bits/stdc++.h>
#define int long long
using namespace std;
struct node{
int av=1;
int a[15];
int add;
int s_2;
int idx;
}stu[1100];
int n,m,k;
bool cmp(node x,node y){
if((int)x.av!=(int)y.av) return (int)x.av>(int)y.av;
else if(x.s_2!=y.s_2) return x.s_2<y.s_2;
else return x.idx<y.idx;
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>n>>m>>k;
for(int i=1;i<=n;i++){
stu[i].idx=i;
for(int j=1;j<=k;j++){
cin>>stu[i].a[j];
stu[i].add+=stu[i].a[j];
}
stu[i].av=stu[i].add/k;
for(int j=1;j<=k;j++){
stu[i].s_2+=(stu[i].av-stu[i].a[j])*(stu[i].av-stu[i].a[j]);
}
stu[i].s_2-=k*stu[i].av*stu[i].av;
stu[i].s_2/=k;
}
sort(stu+1,stu+n+1,cmp);
for(int i=1;i<=m;i++) cout<<stu[i].idx<<" ";
return 0;
}
