Please Help in abc 155 D

Revision en1, by _kite, 2020-03-22 18:42:18

Problem Link I have come up with a nice idea . I will just use three vectors to keep the negative numbers(v1),zeros(v2),positive numbers(v3).

Let the size of the vectors v1,v2,v3.

Then there will be (v1* v3) negative products , ((v1*v2 + (v3*v2)) zeros , ( (v1*(v1-1))/2 + (v3*(v3-1))/2) positive products.

So I can easily know whether Kth number will be negative or zero or positive.

But I am failing to print the answer when It is a positive number. I don't know how to find the positive product which is in this -- >( (v1*(v1-1))/2 + (v3*(v3-1))/2) count.

Please Help.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English _kite 2020-03-22 18:42:18 665 Initial revision (published)