md5sum z Uniksowym endlinem (ASCII 10).

Czy nie można normalnie?

A to md5sum z enterem czy bez?

Potwierdzam dwa pierwsze hasze, co do trzeciego jeszcze się nie wypowiadam.

@Krzysztof - jeśli tylko połowa elementów jest w jednym przedziale to też coś zyskasz bo zchodzimy z zakresu 2^20 do 2^14 więc czas na przeliczenie skaca się o 2/3 co +/- już mogło wystarczyć. Gorzej jak wszystkie są w jednym przedziale. Ja nawet nie rozbijałem próbkowania na węzły tylko każdy liczył tą samą próbkę i ustalał czym się zająć(przesłanie kosztuje tyle samo albo więcej), ale jak pisałem nie zdążyłem dopracować algorytmu (min sytuacja jak są mało unikalne wartości) i wolałem stracić kilka punktów na TLE niż wszystkie na WA. Na szczęście w tym roku zadania i przypadki testowe są bardziej przystępne niż w zeszłym roku :)

Ok, dziękuję, wydaje mi się, że znalazłem błąd w programie, który to powodował

Zdaje mi się, że SIO ma ustawiony globalnie limit wyjścia, chyba rzędu 30+ MB. Dostajesz ten komunikat, gdy przekraczasz ten limit. (Nie jestem na stówę pewny, admini SIO powinni wiedzieć więcej na ten temat.)

Przekroczenie limitu wyjścia oznacza wypisanie więcej niż 2 000 000 komend łącznie dla 10 przypadków testowych? Jestem po prostu zdziwiony, bo jak sobie testuję u siebie to dostaję nie więcej niż po kilka tysięcy komend na przypadek.

+1

Dorzucę jeszcze dla pewności z dwa testy: http://students.mimuw.edu.pl/~ms360974/stuff/pa/2018/ryk-soko.zip

ryk-y1: testy z drugą współrzędną równą 1,
ryk-smol: nieco mniejszy test (n <= 100k).

+5

@Krzysztof wrzucisz kod, bo zupełnie nic nie rozumiem?

Potwierdzam!

Ja to zadanie rozumiem jako hołd na cześć zmarłej Martwej Linii.

Dwa pierwsze potwierdzam. W trzecim md5sum mam de373e62478f5d119c4fc799cfffe776.
Chyba nie będzie łatwo. ┬─┬ ︵ /(.□. \）

Co do
In:
2137 2137 100
to ja mam out 2919200384, ale pewny też nie jestem.
Dla łatwiejszego rozstrzygnięcia sporu zaproponuję test:
2192 2194 100
oraz
2192 2192 100
na których jestem pewniejszy swojego outa, ale żeby być fancy podam je w zaszyfrowanej formie. Polecenie md5sum na Linuxie daje mi na nich odpowiednio aa68090b49ceb47384b7176734f493d9 oraz f2df680c01967782bd4758d4ddab9f45
Do tego dorzucę jakiś niekwadratowy test
2137 2150 100
dla którego outa md5sum wyrzuca mi 8fb77bf736d5612d26e106a148beba9f