Ciąg: 3 5 2
Posortowany: 2 3 5
Mediana: 3
3*2 + 3 = 9.

Mediana elementów {3,5,2} to 3 a nie 5

Zadanie: Ranking sklepów [C]. Czy ktoś może mi wyjaśnić, dlaczego w przypadku testowym nie może byc 13?
5
1 4 3 5 2,
bo jak wezniemy przedzial [3, 5], to X=3, Y=5
czyli 5*2+3=13?

Potwierdzam testy Piotra <= 2000

potwierdzam wszystkie testy

Losowe testy z k=5, k=10 i k=30 do zadania Desant 2

https://drive.google.com/file/d/1k2uGozK5jLS7hLVG_mpLaYuhOkHU0j9d/view?usp=sharing

Ja robię podobnie jak Jacek:

Wybieram najtańsze obrazy. Teraz wiem ile mam zamienić z B na A (lub odwrotnie).

Wyszukuję binarnie najmniejszy koszt. Za każdym razem jadę od lewej do prawej, trzymając wartość największego sufiksu (bez poprawek), oraz zbiór możliwych poprawek z B na A. Sprawdzamy, czy uda się zrobić odpowiednią liczbę poprawek, mieszcząc się w koszcie.

Jeśli sufiks stanie się ujemny, to zeruję sufiks, ale przy okazji "za darmo" akceptuję najmniej kosztujące poprawki. Jedna z poprawek nie zostanie w pełni zaakceptowana, ale jej koszt się zmniejszy.

Jeśli sufiks + suma wszystkich poprawek jest za duża, to odrzucam najbardziej kosztowne poprawki.

Na końcu akceptuję wszystkie pozostałe poprawki.

Potwierdzam wszystko

Potwierdzam

Potwierdzam wszystko

Potwierdzam wszystkie powyższe paczki

Potwierdzam wszystko

https://easyupload.io/89887n <- 6 testów z n=200000

To jeszcze 20 dużych, nielosowych

https://drive.google.com/file/d/1WfqkMjBq3k40qX2rmMKFgQiIRP4F9sDg/view?usp=sharing

@Jan Horodecki ile może trwać te przeciążenie?
edit: już jest git