Questions Tagged With absolutehttps://inoi15.discuss.codechef.com/tags/absolute/?type=rssquestions tagged <span class="tag">absolute</span>enSun, 04 Jan 2015 19:14:03 +0530Substring with least mod value - DP?https://inoi15.discuss.codechef.com/questions/60742/substring-with-least-mod-value-dp<p>This is from IARCS Problem archive (DEVIOUS). Given a sequence of integers, how do you find the contiguous substring with the absolute value of the sum of its numbers being minimum?
Is it even DP? How do you relate it to smaller subproblems?</p>vikramnitin9Sun, 04 Jan 2015 19:14:03 +0530https://inoi15.discuss.codechef.com/questions/60742/substring-with-least-mod-value-dpdynamiccontiguousprogrammingsubstringiarcsdeviousarchiveabsolute