10458 - Cricket Ranking

[Sajid]

I think, my program is ok. but it has a error msg TLE.... i have to do somthing for the less CPU time.

What can i do now????

[mathijs]

Is there some fixed formula for this one?
I have thought of some sort of formula-building type of solution, but haven't tried to implement it. Is there a simpler way?

[LittleJohn]

I have no idea about this problem.
Can anybody give me a hint?
Thanks in advance.

[Andrey Mokhov]

Hello, LittleJohn!

I've recently solved the problem. I used so-called Inclusion-Exclusion Principle. I guess you can google it

And the main badness of the problem is that you are to use long arithmetic. Rather dull, I think.

Bye.
Andrey.

[sdipu]

There are some problems with End Of File definition in this problem.

I used Java's Scanner to take input. And got many WA just because I did not check for EOF before every time I take a number. So I assume there are some extra numbers or characters after the last dataset in the input file. Although I was promised to get EOF after the last dataset.

[brianfry713]

There is always a newline char at the end of the input.