PEG Judge - COCI08 #1

COCI 2008/2009, Contest #1

Task SKOCIMIS

Three kangaroos are playing in the desert. They are playing on a number line, each occupying a different integer. In a single move, one of the outer kangaroos jumps into the space between the other two. At no point may two kangaroos occupy the same position.

Help them play as long as possible.

Input

Three integers A, B and C (0 < A < B < C < 100), the initial positions of the kangaroos.

Output

Output the largest number of moves the kangaroos can make.

Examples

Input

2 3 5

Output

Input

3 5 9

Output

All Submissions
Best Solutions

Point Value: 5
Time Limit: 1.00s
Memory Limit: 32M
Added: Oct 18, 2008

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)

whcpeterwang on Feb 18, 2018 - 6:48:33 pm UTC super simple

(1/0)

find out the bigger difference between he first and second kangaroo and second and third kangaroo.

find out the bigger difference between he first and second kangaroo and second and third kangaroo.

competitivecoder on Sep 21, 2015 - 5:59:35 am UTC Hint

(0/1)

Three positions are given initially(x<y<z).x can jump between y and z and similarly z can jump between x and y.In first case(x jumping) x can take position from y+1,y+2,y+3...till (z-1).Similarly if z jumping it can take position from (x+1,x+2x+3...till (y-1)).

Three positions are given initially(x<y<z).x can jump between y and z and similarly z can jump between x and y.In first case(x jumping) x can take position from y+1,y+2,y+3...till (z-1).Similarly if z jumping it can take position from (x+1,x+2x+3...till (y-1)).

bobbyg212009 on Mar 20, 2011 - 6:53:42 pm UTC Could somebody tell me what is wrong with my code?

(0/0)

I get Time Limit Exceeded for test case 1 and test case 9. That is all.

I get Time Limit Exceeded for test case 1 and test case 9. That is all.

ilovepi on Mar 20, 2011 - 8:07:33 pm UTC Re: Could somebody tell me what is wrong with my code?

(0/0)

There is a much simpler way to do this problem without loops.
However, I can't see anything wrong with your code except maybe you're going into an infinite loop. Try the smallest test cases, and then some bigger ones.

There is a much simpler way to do this problem without loops.
However, I can't see anything wrong with your code except maybe you're going into an infinite loop. Try the smallest test cases, and then some bigger ones.

SourSpinach on Mar 20, 2011 - 8:21:07 pm UTC Re: Could somebody tell me what is wrong with my code?

(1/0)

You get TLE, which of course means your program runs forever. This is caused by your whole program being wrong - debug it and observe the values of your 3 position variables, and see if they satisfy a<b<c (as your program requires them to).

You get TLE, which of course means your program runs forever. This is caused by your whole program being wrong - debug it and observe the values of your 3 position variables, and see if they satisfy a<b<c (as your program requires them to).

bobbyg212009 on Mar 24, 2011 - 11:27:40 pm UTC Re: Re: Could somebody tell me what is wrong with my code?

(0/0)

Thx

Thx

ilovepi on Mar 24, 2011 - 11:34:04 pm UTC Re: Re: Could somebody tell me what is wrong with my code?

(0/0)

Hint: What do you notice about the last two numbers and the output?

Hint: What do you notice about the last two numbers and the output?

ilovepi on Mar 24, 2011 - 11:35:18 pm UTC Re: Re: Could somebody tell me what is wrong with my code?

(0/0)

Oh. I see you got the problem. Nvm then.

Oh. I see you got the problem. Nvm then.

ilovepi on Jan 11, 2011 - 1:18:32 am UTC Is there a special formula?

(0/0)

Is there a specific formula for it like chocolate bar?
if so, can someone give me test cases?

Is there a specific formula for it like chocolate bar?
if so, can someone give me test cases?

bbi5291 on Jan 11, 2011 - 1:26:49 am UTC Re: Is there a special formula?

(0/0)

The distinction between "formula" and "algorithm" is blurred. Anyway, look at the point value. This problem's only worth 5 points, so there's a good chance that the solution is short and simple. Try working out some test cases by hand and maybe you'll see a pattern.

The distinction between "formula" and "algorithm" is blurred. Anyway, look at the point value. This problem's only worth 5 points, so there's a good chance that the solution is short and simple. Try working out some test cases by hand and maybe you'll see a pattern.

ilovepi on Jan 11, 2011 - 1:30:25 am UTC Re: Re: Is there a special formula?

(0/0)

Come on just one test case i really need the points...

Come on just one test case i really need the points...

SourSpinach on Jan 15, 2011 - 3:30:12 am UTC Re: Re: Is there a special formula?

(0/0)

How will testcases help? Each one is just 3 numbers, you can come up with those yourself.

How will testcases help? Each one is just 3 numbers, you can come up with those yourself.

purohit3105 on Nov 24, 2008 - 12:36:28 am UTC Re: Re: Re: can someone tell me what am I doing wrong?

(0/2)

so if there is a kangaroo at 1 and 3 and 5;

the one on 1 cna jump any where between 3 and 5? or between 1 and 5??

so if there is a kangaroo at 1 and 3 and 5;

the one on 1 cna jump any where between 3 and 5? or between 1 and 5??

SourSpinach on Feb 19, 2009 - 3:16:24 am UTC Re: Re: Re: Re: can someone tell me what am I doing wrong?

(0/0)

Just between 3 and 5 (between the other two!)

Just between 3 and 5 (between the other two!)

ilovepi on Jan 11, 2011 - 1:20:52 am UTC Re: Re: Re: Re: can someone tell me what am I doing wrong?

(0/0)

and to maximize the num of jumps, it is practically going to occupy the space of 4 on the number line.

and to maximize the num of jumps, it is practically going to occupy the space of 4 on the number line.

purohit3105 on Nov 24, 2008 - 12:34:42 am UTC Re: Re: can someone tell me what am I doing wrong?

(0/1)

does that mean that the kangaroos can jump above each other?

if x<y<z then x can jump between z and y?

does that mean that the kangaroos can jump above each other?

if x<y<z then x can jump between z and y?

pascaler on Nov 24, 2008 - 1:10:57 am UTC Re: Re: Re: can someone tell me what am I doing wrong?

(1/0)

yea if x<y<z then either x jumps at any spot between y and z or z jumps at any spot between x and y

yea if x<y<z then either x jumps at any spot between y and z or z jumps at any spot between x and y

purohit3105 on Nov 19, 2008 - 1:28:21 am UTC can someone tell me what am I doing wrong?

(1/1)

can someone tell me what am I doing wrong?

Does the question mean that these kangaroos cant jump away from one another? like can one of them go towards the end of the number line?

can someone tell me what am I doing wrong?

Does the question mean that these kangaroos cant jump away from one another? like can one of them go towards the end of the number line?

bbi5291 on Nov 19, 2008 - 1:38:47 am UTC Re: can someone tell me what am I doing wrong?

(2/0)

In a certain sense the kangaroos indeed cannot jump away from one another. I thought the problem statement was very clear. If the kangaroos are at positions x, y, z, where x < y < z, then either the kangaroo at x may jump to any position y+1, y+2, ... z-2, z-1 or the kangaroo at z may jump to any position x+1, x+2, ... y-2, y-1.

In a certain sense the kangaroos indeed cannot jump away from one another. I thought the problem statement was very clear. If the kangaroos are at positions x, y, z, where x < y < z, then either the kangaroo at x may jump to any position y+1, y+2, ... z-2, z-1 or the kangaroo at z may jump to any position x+1, x+2, ... y-2, y-1.