10499 - The Land of Justice

Pier · Post by **Pier** » Wed May 28, 2003 2:00 am

I don't quite understand this problem. For what I understood, the answer should always be 50%!

Could someone please explain me?

Thanks!

turuthok · Post by **turuthok** » Wed May 28, 2003 2:30 am

You misunderstood the problem ...

You have to find the initial-cost of the whole sphere using a very well-known formula.

Then, since we divide it into n parts, the sell-value will be n x sell-value of each part. The sell-value of each part is also pretty obvious, just be careful on certain input(s).

Now since you got sell-value of the sphere and also the initial-cost ... then it's easy to find the profit. If you're on the right track, you will come down to a very very simple formula ...

-turuthok-

Almost Human · Post by **Almost Human** » Tue Jun 17, 2003 9:55 am

Is my formula correct.... ?

output = n / 4 ;

where n is number of piece ...

please help ... !

turuthok · Post by **turuthok** » Tue Jun 17, 2003 10:12 am

My AC-ed solution didn't use that formula ... and I had to make one special case for one input.

-turuthok-

Almost Human · Post by **Almost Human** » Tue Jun 17, 2003 10:20 am

what kind of input is it ... ???

please help ...

thx a lot ....

is my formula correct, actualy ... ?

eloha · Post by **eloha** » Fri Jun 20, 2003 5:40 am

Can anyone tell me what the problem is talking about?

Thanks.

Observer · Post by **Observer** » Fri Jun 20, 2003 7:20 am

Read previous posts:
http://acm.uva.es/board/viewtopic.php?t ... ight=10499

When talking about "dividing the sphere", consider the top view......

Faizur · Post by **Faizur** » Fri Jun 20, 2003 9:56 pm

i also got wrong answer in 10499???
pls help....

Observer · Post by **Observer** » Sat Jun 21, 2003 3:08 am

Mind the variable type you use...

Recall that 0 < N < 2^31

P.S. Remove your formula above, plz...

Dmytro Chernysh · Post by **Dmytro Chernysh** » Sat Jun 21, 2003 4:23 am

The formula is correct.
But be very careful with that. Use long long in C and extended in Pascal.

Faizur · Post by **Faizur** » Sat Jun 21, 2003 8:27 pm

At last i get it accepted

.
Thanx all for help.....

bery olivier · Post by **bery olivier** » Thu Oct 30, 2003 2:49 am

i tried to solve the problem 10499 too many times. I'm gonna be very angry.

I think I got the right formula and I tested different things like handle the 100% output and over things.

Can anyone give me a hint please ?

shamim · Post by **shamim** » Thu Oct 30, 2003 8:51 am

Explain the method you used, or submit the portion of your code that generates the answer. Then I may be able to help.

bery olivier · Post by **bery olivier** » Thu Oct 30, 2003 11:34 am

I use this formula :

Bad forumla, removed because it was so stupid

bery olivier · Post by **bery olivier** » Thu Oct 30, 2003 2:04 pm

Ok, I guess I missundertood the problem. What is the meaning of the percentage requested ?

OJ Board