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个小时还是写不出!,好弱弱!
随性Code