The Steel Sheet

CodeChefOpen on judge ↗

A Steel Sheet has different segments marked on it, denoting different types of steel, identified by the lowercase letters a to z. There are N vendors. ith vendor is willing to buy a contiguous part of the steel sheet for a certain price Pi. For example there is a vendor who likes portions "xxya", and is willing to pay Rs. 3000 for it. Another vendor likes portions "saxs" and is willing to pay Rs.

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI