蒟蒻求助!超时!

P1154 奶牛分厩

特别想针对第2个点来一句: if(n==5000) cout<<******(数据答案)<<endl;
by whilethan1 @ 2019-11-06 19:30:31


@[s_lihaobin501X](/user/222981) 把代码发出来把
by AquaRio @ 2019-11-06 19:31:20


int res[100005];//只有主函数部分 int n; scanf("%d",&n); int m[5005]; for(int i=1;i<=n;i++) scanf("%d",&m[i]); int f; for(int i=n;;i++){ memset(res,0,sizeof(res)); for(int j=1;j<=n;j++) res[m[j]%i]++; f=1; for(int j=1;j<=i;j++) if(res[j]>=2){ f=0; break; } if(f==1){ cout<<i; return 0; } } return 0; }
by whilethan1 @ 2019-11-06 19:41:52


memset太慢了,建议for循环清零
by do_while_true @ 2020-02-21 21:26:21


|