Discussion @ 1523. K-inversions @ Timus Online Judge

wa#7, some tests, plz

Posted by Megatron 18 Feb 2009 18:00

Re: wa#7, some tests, plz

Posted by Megatron 18 Feb 2009 18:41

I know where I am wrong.

AC: 0.078 681 KB

Re: wa#7, some tests, plz

Posted by eclipse2008 14 Mar 2011 12:44

remember to %

Edited by author 14.03.2011 13:05

Re: wa#7, some tests, plz

Posted by Vitalii Arbuzov 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 ?

Re: wa#7, some tests, plz

Posted by Anton 8 Mar 2012 13:46

yes

Re: wa#7, some tests, plz

Posted by solix 5 May 2013 19:36

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

Re: wa#7, some tests, plz

Posted by ASK 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

Re: wa#7, some tests, plz

Posted by Adhambek 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

ASK, thanks you!

Posted by KostyaRychkov 10 Jul 2020 21:08

Discussion of Problem 1523. K-inversions