Discussion @ 1523. K-inversions @ Timus Online Judge

Megatron wa#7, some tests, plz [8] // Problem 1523. K-inversions 18 Feb 2009 18:00

Megatron Re: wa#7, some tests, plz [7] // Problem 1523. K-inversions 18 Feb 2009 18:41

I know where I am wrong.

AC: 0.078 681 KB

eclipse2008 Re: wa#7, some tests, plz [2] // Problem 1523. K-inversions 14 Mar 2011 12:44

remember to %

Edited by author 14.03.2011 13:05

Vitalii Arbuzov Re: wa#7, some tests, plz [1] // Problem 1523. K-inversions 2 May 2011 21:46

This test is going to kill me.
I know that I should do % but it doesn't help anyway. I'm not strong in module algebra is (a + b + c) % 10^9 ?== (((a % 10^9 + b) % 10^9 + c) % 10^9 ?

Anton Re: wa#7, some tests, plz // Problem 1523. K-inversions 8 Mar 2012 13:46

yes

solix Re: wa#7, some tests, plz [3] // Problem 1523. K-inversions 5 May 2013 19:36

Excuse me, can you tell me where you were wrong?

ASK Re: wa#7, some tests, plz [2] // Problem 1523. K-inversions 26 Mar 2014 20:30

40 20
40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
ans: 846528820

Adhambek Re: wa#7, some tests, plz // Problem 1523. K-inversions 25 Nov 2014 16:52

your ans is correct , but k <= 10...
try this test case :
40 10
40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
ans :
847660528

KostyaRychkov`~ ASK, thanks you! // Problem 1523. K-inversions 10 Jul 2020 21:08

Discussion of Problem 1523. K-inversions