< Back to forum

Any Approach for this..

Link For The Question::https://www.codechef.com/ISTS2018/problems/FUNKNOW

dp segment tree

Asked by: Avinash_Prasad 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

There are many ways to solve this question. You can treat every element of the array as the middle term of the equation to solve and then search for the other terms on both sides of the element. You can use segment tree to implemnent this idea.

Gyanesha_Prajjwal 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.