11362 - Phone List

[uDebug]

Here's some input / output I found useful during testing / debugging.

Input:

Code: Select all

4
3 
911 
9232323 
9 
6
983
113 
12340 
123440 
12345 
98346
1
4
5
44
728232
454445
454446
728232

AC Output:

Code: Select all

NO
NO
YES
NO

[gautamzero]

why am i getting TLE??

Code: Select all

accepted :D 
thnx Brian Fry  :D 

[brianfry713]

Change line 27 from:
sort(v.begin(),v.end(),compare);
to:
sort(v.begin(),v.end());

Change line 28 from:
for(i=0,flag=0;i<n;i++)
to:
for(i=0,flag=0;i + 1 <n;i++)

Change line 30 from:
for(j=i+1;j<n;j++)
to:
j = i + 1;

Read this thread.

[gautamzero]

thanx Brian Fry
actually it's not necessary to compare all numbers..

[osongayito]

I think the best solution is to use "trie" data structure.