Kilka ciekawszych nielosowych permutacji.

https://drive.google.com/file/d/1naELXJ5qOQ-kdNfYadEP5NCcrNelDtwn/view?usp=sharing

Potwierdzam

potwierdzam

Tu macie podzielone (nie wiem czy wam się przyda na ostatnią godzinę)
https://drive.google.com/file/d/1HyngLc-nyctEAF53UZnnJV02MIQ9w40x/view?usp=sharing

Potwierdzam

potwierdzam

potwierdzam

Url nie działa czy to ktoś ciągle ma?

Również potwierdzam wszystko, chociaż do paczki edge casów dodałbym osobiście również przypadek m = 0 ;)

Potwierdzam

Potwierdzam

Trochę cicho więc może ja zacznę:
Na wejściu losowa permutacja.

In:
40
29 33 8 37 40 10 2 39 25 17 15 4 3 11 32 35 5 28 12 7 38 36 30 20 21 19 16 6 13 23 22 9 31 18 26 34 1 24 27 14
Out:
0 40
0 375
0 1565
0 3693
0 5322
0 4722
0 2439
0 638
0 56
1 126
2 107
3 41
4 6
6 25
8 23
10 6
13 9
16 3
20 1
25 2
30 1
36 1
43 1
52 1
63 2
75 2
88 1
103 2
119 3
136 3
154 1
174 3
194 2
215 1
242 1
272 1
303 1
335 1
369 1
405 1

potwierdzam

Yes

Potwierdzam trzy paczki.