OJ Board

it is strange that i use vector<int> and get AC but if i use an int array ,i get an WA.i 've found that those two code must be different during the running of the program:


int a[30005];
for(i = 0;i < m;++i)
{
int * pp = lower_bound(a, a + i, a[i]);
int pos = pp - a;
int temp = a[i];
memcpy(a ...

Could anyone tell me the content of the erdos-gallai theorem? thanks.

thanks.

It's name is Subway.I'v copied it and it's solution below,but cannot understand at the position '*';
###############################################
Subway
Subway trains are meant to move people as quickly, safely, and comfortably as possible from station to station. Although the train drivers ...

I can't understand this problem. :(
what does this mean?

"The number of cats inside each (non-smallest) cat's hat is a constant, N. The height of these cats-in-a-hat is times the height of the cat whose hat they are in.

The smallest cats are of height one;
these are the cats that get the work ...