ACPC10A - What’s Next

no tags 

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:
XX v
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

AP 13
GP 54

hide comments
mondalsourav: 2017-02-15 22:49:23

only a game of data types and PROPER "if-else" conditions. :)

vanvinhbk94: 2017-02-15 15:20:06

while(a!=0 || b!=0 || c!=0)

arpan888: 2017-02-11 11:32:05

How to store input ?

giriprasad kemburu: 2017-01-27 12:06:25

Easy Problem.Careful with Division By Zero.
AC in 2nd go.My 24th.

sheteyash: 2017-01-19 05:50:01

Do we have to take all the inputs first or is it okay to print an answer after every test case???My logic is correct but still giving wrong answer

sushanth_r: 2017-01-10 14:49:33

AC in 1st Attempt :)

rathan1999: 2016-12-28 20:19:08

Check for Gp in if condition

suryansh_97: 2016-12-14 06:57:33

very easy .....just check any case involving 0 ie 0 2 4

darpanjbora: 2016-12-12 11:00:10

Finally AC after 4 WA.
Try this test case :
-5 25 -125
Answer should be GP 625

bhaskar_uoh: 2016-12-04 11:53:30

*No need to stress on data type all ints, costed me 4 WAs :(

Added by:Omar ElAzazy
Time limit:1.799s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:ACPC 2010