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
yomf: 2020-01-05 06:52:30

Wrong statement, the input is not integers.
And careful with while loop.

vimpyskal: 2019-10-22 03:43:24

@moh_game_dev the problem says that the number a,b,c are distinct.

emtiaz_001: 2019-08-23 07:29:18

simple AC in first go!!!!!!!!!

rock_puneet: 2019-08-19 09:05:45

you should first check for AP condition so it treat it as AP [moh_game_dev]

moh_game_dev: 2019-07-21 22:37:50

1 1 1 should be AP or GP ?

puszek215: 2019-07-02 02:18:20

Print the answer without trailing zeros so that it's GP 54 and not GP 54.0 and GP 0.5 and not GP 0 or GP 0.500000.

sapto1998: 2019-06-20 17:33:24

Those who are using arithmetic mean condition,use (a+b)/2.0 instead of (a+b)/2

itsmysyntax: 2019-05-15 09:37:40

how to solve ?
1. write it down on paper calculate the pattern using higher grid values
2.code the pattern trick

itsmysyntax: 2019-05-15 09:36:34

@destry_08 noone is allowed to see others solution bro

destry_08: 2019-04-13 16:29:55 can someone please tell me the problem with my code

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