ACPC10A - What’s Next
According to Wikipedia, an arithmetic progression (AP) is a sequence of numbers such that the difference of any two successive members of the sequence is a constant. For instance, the sequence 3, 5, 7, 9, 11, 13, . . . is an arithmetic progression with common difference 2. For this problem, we will limit ourselves to arithmetic progression whose common difference is a non-zero integer.
On the other hand, a geometric progression (GP) is a sequence of numbers where each term after the first is found by multiplying the previous one by a fixed non-zero number called the common ratio. For example, the sequence 2, 6, 18, 54, . . . is a geometric progression with common ratio 3. For this problem, we will limit ourselves to geometric progression whose common ratio is a non-zero integer.
Given three successive members of a sequence, you need to determine the type of the progression and the next successive member.
Your program will be tested on one or more test cases. Each case is specified on a single line with three integers (−10, 000 < a1 , a2 , a3 < 10, 000) where a1 , a2 , and a3 are distinct.
The last case is followed by a line with three zeros.
For each test case, you program must print a single line of the form:
where XX is either AP or GP depending if the given progression is an Arithmetic or Geometric Progression. v is the next member of the given sequence. All input cases are guaranteed to be either an arithmetic or geometric progressions.
4 7 10
2 6 18
0 0 0
@jinesl - Use if ( b == ( a + c ) / 2.0 ) instead of if ( b == ( a + c ) / 2 )
This thing is blowing me up... I can't understand why I'm getting wrong answer...
Should I convert next no. in GP into fraction and display it?
Do take a note of this line above "three integers (−10, 000 < a1 , a2 , a3 < 10, 000) where a1 , a2 , and a3 are distinct." This proves 1, 1, 1 will never be a test case.
hey guys according to definition of AP common difference can be any constant 0 or any negative number
i think there is no need to check for 1,1,1 sequence as number are distinct(input section).
should I put a condition to satisfy the constraints?Last edit: 2015-10-17 13:58:02
a1 , a2 , and a3 are distinct 1 1 1 should not be input.
check for silly mistake......its a simple one but costed me many WA because of that reason...
@ nonushikhar... 111 is a GP and not an AP since the given condition says that c.d. and c.ratio both are non-zero integer. Hence c.d. of AP cannot be Zero but c.ratio can be 1Last edit: 2015-10-01 19:58:30