求助帖!
蓝桥杯k倍空间的题目。以下是我的代码:(一直得分都是28,是哪里出了问题?)
#include <stdio.h>
#include <stdlib.h>
int main()
{
int N,k,a[100001],i,s[100001],max=100000,flag[100001]={0};
scanf("%d%d",&N,&k);
int sum=0,count=0;
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
s[i]=sum%k;
flag[s[i]]++;
if(max<s[i]) max=s[i];
}
for(i=0;i<=max;i++)
{
if(i==0) count+=flag[i]+flag[i]*(flag[i]-1)/2;
else count+=flag[i]*(flag[i]-1)/2;
}
printf("%d",count);
return 0;
}
这个一直测试不通过,我想知道原因是什么。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int N,k,a[100001],i,s[100001],max=100000,flag[100001]={0};
scanf("%d%d",&N,&k);
int sum=0,count=0;
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
s[i]=sum%k;
flag[s[i]]++;
if(max<s[i]) max=s[i];
}
for(i=0;i<=max;i++)
{
if(i==0) count+=flag[i]+flag[i]*(flag[i]-1)/2;
else count+=flag[i]*(flag[i]-1)/2;
}
printf("%d",count);
return 0;
}
这个一直测试不通过,我想知道原因是什么。
...全文
相关推荐
通过MySQL优化Discuz!的热帖翻页的技巧
主要介绍了通过MySQL优化Discuz!的热帖翻页的技巧,包括更新索引来降低服务器负载等方面,需要的朋友可以参考下
Discuz!x3新功能屏蔽水帖介紹及使用(图文)
此功能的新增可以使到一些大站点以及插件模版教程发布站的使用,可以除去一些水帖的显示,影响到美观及跟进管理,接下来将为你详细介绍下,感兴趣的你可以参考下哈,希望可以帮助到你
相关主题、楼主热帖综合美化插件 for Discuz! 7.2 GBK.zip
安装说明:以前安装过的,覆盖入plugins目录即可,没安装过的请去后台插件安装下
Discuz! 插件 过滤重复帖 v0.1.rar
重复帖过滤 For Discuz! 是一款管理增强类插件,前台可以屏蔽用户发布相同贴、回复相同内容,后台可以批量查找论坛内已存在的重复主题并进行批量管理! 带链接可以去掉
回不了帖!
回不了帖!



