Hi All, DEC Long challenge is over , can anyone please give some hint how to approach this problem Sereja and Increasing subsequence. (sorry for bad english)
Edit :editorials are not published yet :(
Hi All, DEC Long challenge is over , can anyone please give some hint how to approach this problem Sereja and Increasing subsequence. (sorry for bad english)
Edit :editorials are not published yet :(
Auto comment: topic has been updated by selfcompiler (previous revision, new revision, compare).
Auto comment: topic has been updated by selfcompiler (previous revision, new revision, compare).
The key observation: sum ai is atmost 1000000 . Therefore, there are less than 1500 distinct values.