CF214DIV 2

不得不吐槽一下!

会的第一,第二题得过了PROTEST!结果各种BUG!

第一题:我的英语太渣了!!!很水的一道题!

第二道:更水!结果悲剧!

#include<stdio.h>
int a[200000];
int main()
{
int n,k;
scanf("%d%d",&n,&k);
for (int i=1;i<=n;i++)
scanf("%d",&a[i]);
int max1=109999999,p;//int max的初始值弄错了,结果挂在最后一组!

无语!!
for (int i=1;i<=k;i++)
{
int sum=a[i];
for (int j=i+k;j<=n;j+=k)
sum+=a[j];
if (sum<max1)
{
max1=sum;
p=i;
}
}
printf("%d\n",p);
return 0;
}

 

  第三题:分析出了是背包问题!写了1个小时还是写不出!,好弱弱!

posted on 2013-11-27 00:54  forgot93  阅读(120)  评论(0编辑  收藏  举报

导航