OJ Board

Thanks for your reply. First I am going to try qsort and bsearch, if that doesn't work then I will go for trie.(I like using built-in functions )

You are having integer overflow. Check for n = 1000000 and m = 1000000.

Can anybody give a look to my code, it is giving me TLE. Is it my algorithm or using STL?

Yeah, your process worked. I am just curious why mine didn't.

The first number tells you how many test cases are present.

This code is giving me WA.

Can anybody help me with this problem ?


#include<stdio.h>
#include<string.h>

int val[300] ;
int c[300] ;
char s[10010] ;

int main()
{
int n , t , i , x ;
long long int res ;
char ch ;

// freopen("c:\\1.txt" , "r" , stdin) ;

scanf("%d\n" , &t) ;
while(t-- > 0)
{
scanf("%d" , &n) ;
gets ...

Each time you are updating the variable temp, you are increasing count by 1 but it would be increased by the number of shows held, which is ns.

Thanks a lot, there was the problem.

Can anybody tell me why my code is giving me TLE

Thanks a lot.

Can anyybody help me on this problem? I have no idea why I am getting WA.

I tried to solve this problem with array representation and with linked list in the same process, but with linked list it gives me AC with 0.5 secs whereas with array it gives me TLE. Can anybody tell me why it happens?

Is it because of using an array of size 10^7?

Sorry, I didn't get it. My old uva id doesn't work and we do not have any user id on the new site. We login with user name and password. So what is the new user id?

In my VS2005 compiler sometimes i get debug error for array overrun when the code finishes.