< Back to forum

not getting the logic how to make it AP on codeforces for this questn ( ALMOST ARITHMETIC PROGRESSION)--- http://codeforces.com/contest/978/problem/D

-

codeforces ap

Asked by: Manish_Kumar_Savita on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.

Enter your answer details below:


Enter your comment details below:




1 Answer(s)

avatar

you have to use brute force approach and try all possibilities on first two elements and generate the rest AP for this two element. In last, choose the AP that have minimal changes. As you can make 9 such possibilities with first two elements so time complexity is O(n).

rishup132 last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.