skfjh

 

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;
}

 

posted on 2021-05-04 17:53  skfjh  阅读(53)  评论(0)    收藏  举报

导航