Learn DSADSAContests
coding75 logo
LeetCode POTDPOTDSheets
coding75 Pro
coding75 logo
Dashboard
Learn DSA
Course RoadmapFlow
DSA Topic TreeNew πŸš€
Contest SolutionsPractice
Practice Sheets
MasterclassesLive πŸ‘¨πŸ»β€πŸ’»

coding75 ProPRO

Live Classes & Placement Guidance

coding75 logo

The premier developer platform for mastering Data Structures & Algorithms, exploring contest editorials, building ATS-ready resumes, and accelerating your tech career.

Connect & Community

DSA & Contests

  • Learn DSA
  • Contest Solutions
  • LeetCode POTDDaily
  • Practice Sheets
  • MasterclassesSoon

Interview Prep

  • Portfolio Projects
  • CS Fundamentals
  • System DesignSoon
  • Interview ExperiencesSoon
  • Mock InterviewsSoon

Career & Pro

  • Jobs & Internships
  • Resume BuilderATS
  • coding75 Pro
  • Submit Feedback
Β© 2026coding75β€’crackDSAβ„’β€’Maa Lalita Edtech Private Limited. All Rights Reserved.
Privacy PolicyTerms & ConditionsContact Support
Registered Office: Kanpur 208021β€’Regional Office: Indiranagar, Bangalore, 560008
Maa Lalita Edtech Private Limited
Contests/Codeforces/Educational Codeforces Round 169/A. Closest Point
Next
CodeforcesCodeforces
Newbie
Educational Codeforces Round 169

A. Closest Point

ArrayGreedy
Loading...
Solve on Codeforces

Problem Statement

Official algorithmic problem description and constraints.

Open on Codeforces

Consider a set of points on a line. The distance between two points π‘– and π‘— is |π‘–βˆ’π‘—|.

The point π‘– from the set is the closest to the point π‘— from the set, if there is no other point π‘˜ in the set such that the distance from π‘— to π‘˜ is strictly less than the distance from π‘— to π‘–. In other words, all other points from the set have distance to π‘— greater or equal to |π‘–βˆ’π‘—|.

For example, consider a set of points {1,3,5,8}:

  • for the point 1, the closest point is 3 (other points have distance greater than |1βˆ’3|=2);
  • for the point 3, there are two closest points: 1 and 5;
  • for the point 5, the closest point is 3 (but not 8, since its distance is greater than |3βˆ’5|);
  • for the point 8, the closest point is 5.

You are given a set of points. You have to add an integer point into this set in such a way that it is different from every existing point in the set, and it becomes the closest point to every point in the set. Is it possible?

Solutions & Walkthrough

Detailed video explanations, mathematical intuition, and clean C++ implementation code.

Connecting secure classroom stream...
Back to Educational Codeforces Round 169
Next Problem