小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^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 const int inf=0x7fffffff;
 const int N=;
 bool cnt[N];
 int min[N];
 int main() {
     int n=getint(),k=getint();
     int64 sum=;
     std::fill(&min[],&min[k],inf);
     for(register int i=;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=;i<k;i++) {
         if(cnt[i%k]) sum-=min[i%k];
     }
     printf("%lld\n",sum);
     return ;
 }