100 100 111 -> 432965776
1 250 33333 -> 882557047
999 999 5555555 -> 142202928
2002 2002 998244000 -> 335732840
2500 2500 998244352 -> 100169470

potwierdzam #25296, nie potwierdzam #25330 i #25330

@Rafał
Na pewno wrzuciłeś dobre outy? W pliku 099.out, przypadek nr 95 jest dokładnie taki sam jak przykład w treści zadania. Wynik masz inny.
Również pozdrawiam ;)

Potwierdzam wszystko

Wow, nice catch xd. Wbrew pozorom nie miałem tego w zamyśle xD. Stało się tak z dość nieoczywistego powodu, mianowicie -R + rand() % (2 * R + 1) dla R=1e9 ma mocno niejednostajny rozkład xd.
Dla rehabilitacji wrzucam paczkę, którą opisałbym tak samo, tylko tym razem z istotnie dodatnimi outami
https://easyupload.io/uhpykp

Tak, też się z tym spotkałem (akurat niekoniecznie w lepszej firmie). Dostałem do zaimplementowania na żywo dwa proste algorytmy:
1) znalezienie w tablicy dowolnej pary liczb, która się sumuje do X;
2) losowe odtworzenie playlisty bez powtórzeń;
3) znalezienie wszystkich podzbiorów wejściowego zbioru;
Plus optymalizacje i udowadnianie złożoności.

Potem, podczas feedbacku, zadałem pytanie "Czy faktycznie aż tyle się u Was klepie algorytmów, że o to opieracie pół rekrutacji?". Dostałem odpowiedź "nie, ale taką mamy politykę rekrutacji." ¯\_(ツ)_/¯

(Pominę fakt, że ten ostatni program to musiałem gościowi odpalić, bo nie zrozumiał rekurencyjnego podejścia: findAllSubsets(result, i, j) = findAllSubsets(result, i+1,j) + findAllSubsets(result+t[i], i+1, j) xD)

Potwierdzam i ostrzegam, że testy Wojtka 12-25 mają wszystkie outy równe 0 :)

@Konrad Szymański
Nie potwierdzam paczki. Paczka z moimi outami:
https://easyupload.io/vcp98x
Pozdrawiam poszukiwacza jeży - jaki ten świat mały :)

Potwierdzam :-)

Potwierdzam powyższą paczkę z małymi testami. Potwierdzi ktoś paczkę z trochę większymi? https://easyupload.io/26bq5p

Potwierdzam

https://easyupload.io/bqz8c9

4 testów z n=1e5, m = 1e6, k = 50

Potwierdzam, ale nie pytajcie ile godzin mnie to kosztowało. Przeolbrzymie dzięki @Juliusz za wsparcie testowe, było nieocenione.

Potwierdzam

Cudowna paczka :)

4 5 1 -> 67
4 10 3 -> 443867844
5 5 10 -> 779281838
10 10 1 -> 100524
10 10 998244352 -> 3140
10 10 2 -> 430924559
11 11 1 -> 524620
13 13 2 -> 152195160
20 20 987654321 -> 756991404
46 46 1 -> 848812704
50 50 4 -> 558455723