标签:
5
4
6
9
10
13
8
此代码超时!先记下来,回头再看。
代码:
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int cc[1000000]={0}; int main() { int n; int b; int y=0; int sum=0; int a[5005]; int maxx=0; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } b=n; while(1){ y=0; for(int i=0;i<n;i++){ int ab=a[i]%b; cc[ab]++; if(cc[ab]>=2){ y=1; break; } } if(y==1){ b++; memset(cc,0,b*sizeof(int)); }else{ printf("%d",b); return 0; } } printf("%d",sum); return 0; }
标签:
原文地址:http://www.cnblogs.com/TWS-YIFEI/p/5752760.html