_o_o_'s blog

By _o_o_, 3 years ago, In English

Problem : You are given an array of N integers. You have to print the total number of strictly decreasing subsequences of the array ?
Note : You cannot consider a single element to be in any strictly decreasing subsequence.(At least two elements are needed to form a strictly decreasing subsequence)

Example : Array = {15,10,20,5}
Output : 5
Explanation : The 5 strictly decreasing subsequences are {15,10}, {15,5}, {15,10,5}, {10,5}, {20,5}.

Constraints:
1≤N≤10^5
1≤Ai≤10^9 for each valid i

Motivation of the problem : I think the Subtask #1 (20 Points) of this Problem(Bunny Hops) wants us to print this only.

Awaiting for your help. Thank You !

Full text and comments »

  • Vote: I like it
  • -9
  • Vote: I do not like it