Help with problem

Revision en2, by esskk, 2018-07-16 20:00:14

Calculate number of ways to partition array in groups of consecutive elements,so that for each group following condition holds:the length of group is not less than minimum element in that group and length of group is not greater than maximum element in that group.Each element must belong to exactly one group. Constraints: N <= 5*10^5 Ai <= 10^9

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English esskk 2018-07-16 20:00:14 4 Tiny change: 'ts:\nN <= 10^6\nAi <= 10' -> 'ts:\nN <= 5*10^5\nAi <= 10'
en1 English esskk 2018-07-15 20:30:58 364 Initial revision (published)