GATEverse
← GATE CSE 2019

Q25

NAT1 mark

Consider a sequence of 1414 elements: A=[−5,−10,6,3,−1,−2,13,4,−9,−1,4,12,−3,0]A=[-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4, 12, -3, 0]. The sequence sum S(i,j)=Σk=ijA[k]S(i,j) = \Sigma_{k=i}^j A[k]. Determine the maximum of S(i,j)S(i,j), where 0≤i≤j<140 \leq i \leq j <14. (Divide and conquer approach may be used.) Answer: ___________

Sign in to save attempts.

Loading…