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 946/E. Money Buys Happiness
Prev
CodeforcesCodeforces
Expert
Codeforces Round 946

E. Money Buys Happiness

ArrayDynamic ProgrammingMath
Loading...
Solve on Codeforces

Problem Statement

Official algorithmic problem description and constraints.

Open on Codeforces

Being a physicist, Charlie likes to plan his life in simple and precise terms.

For the next π‘š months, starting with no money, Charlie will work hard and earn π‘₯ pounds per month. For the π‘–-th month (1β‰€π‘–β‰€π‘š), there'll be a single opportunity of paying cost π‘π‘– pounds to obtain happiness β„Žπ‘–.

Borrowing is not allowed. Money earned in the π‘–-th month can only be spent in a later π‘—-th month (𝑗>𝑖).

Since physicists don't code, help Charlie find the maximum obtainable sum of happiness.

Solutions & Walkthrough

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

Connecting secure classroom stream...
Back to Codeforces Round 946
Previous Problem