E
题目:https://vjudge.net/contest/436484#problem/E
找最大的中位数,那就从与最后一个数相距n/2个数开取,每一个中位数中间间距一个数。
#include<stdio.h> int a[200005]; int main() { long long int t,n,k; scanf("%lld",&t); while(t--) { scanf("%lld%lld",&n,&k); for(int i=1;i<=n*k;i++) { scanf("%lld",&a[i]); } long long int ans=n*k-n/2,sum=0; while(k--) { sum+=a[ans]; ans-=n/2+1; } printf("%lld\n",sum); } return 0; }
浙公网安备 33010602011771号