2009-04-27 19:06:38來源不明
ACM 11572 11572 - Unique Snowflakes
此題的解法 在UVA為TLE 請勿嘗試
感謝bleed1979提供想法 其實是自己看錯題目的說....囧了
題目意思:求最長相異整數長度
作法:一直改變尋找的開頭 來加速
作法:一直改變尋找的開頭 來加速
/***********************************************************/
#include<stdio.h>
#include<stdlib.h>
int number[1000000];
main()
{
int n,m,a,b;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
int begin=0,max=0;
for(a=0;a<m;a++)
{
scanf("%d",&number[a]);
for(b=begin;b<a;b++)
if(number[b]==number[a]) begin=b;
if(b==a&&max<a-begin) max=a-begin;
}
printf("%d\n",max);
}
return 0;
}