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/Codeforces Round 950/B. Choosing Cubes
PrevNext
CodeforcesCodeforces
Pupil
Codeforces Round 950

B. Choosing Cubes

ArraySortingGreedy
Loading...
Solve on Codeforces

Problem Statement

Official algorithmic problem description and constraints.

Open on Codeforces

Dmitry has π‘› cubes, numbered from left to right from 1 to π‘›. The cube with index π‘“ is his favorite.

Dmitry threw all the cubes on the table, and the π‘–-th cube showed the value π‘Žπ‘– (1β‰€π‘Žπ‘–β‰€100). After that, he arranged the cubes in non-increasing order of their values, from largest to smallest. If two cubes show the same value, they can go in any order.

After sorting, Dmitry removed the first π‘˜ cubes. Then he became interested in whether he removed his favorite cube (note that its position could have changed after sorting).

For example, if π‘›=5, π‘“=2, π‘Ž=[4,3,3,2,3] (the favorite cube is highlighted in green), and π‘˜=2, the following could have happened:

  • After sorting π‘Ž=[4,3,3,3,2], since the favorite cube ended up in the second position, it will be removed.
  • After sorting π‘Ž=[4,3,3,3,2], since the favorite cube ended up in the third position, it will not be removed.


Solutions & Walkthrough

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

Connecting secure classroom stream...
Back to Codeforces Round 950
Previous ProblemNext Problem