学步园

TAG 暴搜 模除

0.2 sec   
1232 KB

我不知道第一名那个 0.03 sec
424 KB是怎么办到的。。

注意memset那个不必重置整个数组，重置需要那部分就可以。

/* source code of submission 426449, Zhongshan University Online Judge System */<br /> #include <stdio.h><br /> #include <memory.h><br /> int t,n;<br /> int id[300];<br /> bool used[1000000];<br /> int ans;<br /> bool check(int x)<br /> {<br /> memset(used, false, sizeof(bool)*ans );<br /> for (int i=0; i<n; ++i)<br /> {<br /> int tmp=id[i]%x;<br /> if ( used[tmp] )<br /> {<br /> return false;<br /> }<br /> else<br /> {<br /> used[tmp]=true;<br /> }<br /> }<br /> return true;<br /> }<br /> int main(int argc, char *argv[])<br /> {<br /> scanf("%d", &t);<br /> while ( t-- )<br /> {<br /> scanf("%d", &n);<br /> for (int i=0; i<n; ++i)<br /> {<br /> scanf("%d", &id[i]);<br /> }<br /> ans=n;<br /> while ( !check(ans) )<br /> {<br /> ++ans;<br /> }<br /> printf("%d/n", ans);<br /> }<br /> return 0;<br /> }<br />