小H的硬币游戏

题目大意：
　　有n个物品排成一排，每个物品都有自己的价值，你每次可以从中挑选两个距离为k的物品取走，问最大的收益。
　　（如果原来两个物品中间有物品被取走，距离不变）

思路：
　　贪心。
　　先按照每个物品的位置mod k以后分类。
　　如果mod k以后对应的这一组有奇数个物品，那么肯定有一个拿不了，否则肯定都能够拿完。
　　那么对于个数为奇数的组，我们要从中找出一个价值最小的物品从里面去掉，同时要满足在这个物品左右的物品个数都是偶数（因为相邻两个两两配对）。

#include<cstdio>
#include<cctype>
#include<algorithm>
typedef long long int64;
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int inf=0x7fffffff;
const int N=100000;
bool cnt[N];
int min[N];
int main() {
    int n=getint(),k=getint();
    int64 sum=0;
    std::fill(&min[0],&min[k],inf);
    for(register int i=0;i<n;i++) {
        cnt[i%k]=!cnt[i%k];
        const int x=getint();
        sum+=x;
        if(cnt[i%k]) min[i%k]=std::min(min[i%k],x);
    }
    for(register int i=0;i<k;i++) {
        if(cnt[i%k]) sum-=min[i%k];
    }
    printf("%lld\n",sum);
    return 0;
}