< Back to forum

Question:http://codeforces.com/contest/990/problem/E

help me with the placing of the lamps. I have thought about an approach but it has O(n2) time complexity, one for loop to iterate 1-k and the other one for placing the lamps int their correct position, so that the whole street is lighted. But the process is a bit messy.

Please tell me how to solve the problem.

codeforces e

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




0 Answer(s)

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.