7698. OI15_PLA - Plakatowanie

[manjaro]

Potrzebuje pomocy z w/w zadaniem. Do zadania były dołączone rysunki, niestety nie wiedzieć dlaczego obecnie nie ma ich. Czy ktoś ma dostęp do tych rysunków i mógłby je przywrócić? Ewentualnie wrzucić kilka przykładowych testów aby można było zrozumieć zamysł autora? Bo z samego zrozumienia treści sędzia zalicza mi 2/24 więc wnioskuję że chyba źle interpretuję treść. I nie wiem czy dobrze mi się wydaje ale chyba szerokość budynków jest całkowicie nieistotna. Rysunek byłby bardzo pomocny.

[zeloran]

[manjaro]

Bardzo dziękuję za rysunki Jednak nadal nie rozumiem jaki sens do zadania wnosi szerokość budynków… Problemem jest też brak jakichkolwiek danych zakresów liczbowych. Autor(ka) nie podał(a) czy dane liczbowe mieszczą się w incie czy przekraczają longa. Nie biorę pod uwagę zer i liczb ujemnych bo jeśli to są budynki to chyba oczywiste to jest. Kod wydaje się prawidłowy a nadal 2/24. Może ktoś podać jakieś dane testowe?

[redysz]

Bardzo dziękuję za rysunki Jednak nadal nie rozumiem jaki sens do zadania wnosi szerokość budynków…

Gdybyś dostał takie zadanie w realu pewnie też byś dostał szerokość plakatów, a później byś musiał dojść że możesz się bez niej obejść, ale z tą informacją zadanie jest bardziej realne.

7
1 13
2 17
99 11
13 23
66 61
1 3
1 101

out:

7

Oraz:

7
10 10
10 20
10 18
10 16
10 14
10 12
10 10

Out:

6

No i:

4
3 0
2 0
1 0
0 0

Out:
0

[manjaro]

Bardzo dziękuję @redysz. Całe zadanie mam do przebudowy ale wiem już chociaż czemu. Tylko nie wiem jakim cudem kilka setek osób wiedziało że domy mogą mieć wysokość 0… Zresztą szerokość zapewne też No nic, dziękuję i biorę się do roboty…

[yula]

a kto ci powiedział że są takie testy? To że redysz takie dał jeszcze nic nie znaczy. Ściana nie ma przerw, więc logiczne jest że nie ma wysokości 0. Właśnie sprawdziłam i mam rację, nie ma szerokości czy wysokości równych zero.
A test
6
1 10
1 10
2 20
3 10
4 10
3 15

out
3

[manjaro]

Wszystkie wyniki w tych testach co podaliście (poza tymi z 0) mam prawidłowe.

[yula]

to może pokaż program ? Bo tak zgadywać można długo

[manjaro]

@yula nie chcę zawracać gitary, bo sam nie lubię analizować czyichś zawiłych kodów Robię od nowa i przyjmuję zgodnie z Twoją sugestią minimalny rozmiar budynku 1 x 1. Jeżeli Tobie przeszło to mi też musi przejść A jak nie przejdzie to jestem dupa nie programista

[manjaro]

Poddaje się. Wszystkie testy jakie tutaj podajecie i jakie sam wymyślę program dobrze zalicza, więc już nie mam pomysłów. Jedyne co mi przychodzi do głowy to że są zerowe wysokości…
Na spoju uzyskałem 70.83 czyli 17/24
<kod tu był ale się zmył >
Proszę się tylko nie czepiać optymalizacji. Na razie szukam poprawnych rozwiązań.

[redysz]

Dla wszystkich przypadków masz te same wyniki co ja. Możliwe, że istenieje jeszcze “jakiś”. Sprawdziłem, nie ma budynków o wysokości 0 (to sprawdziła też @yula), ani o wysokości mniejszej niż 0. Jest jeszcze możliwość, że na niektórych testach przekraczasz czas, ale nie wiem czy w punktowych zadaniach pokaże wtedy “przekroczono limit czasu” czy właśnie dostaniesz mniej punktów. Trzeba jeszcze to sprawdzić, bo może niepotrzebnie naprawiasz zadanie zamiast je właśnie optymalizować.

[redysz]

@manjaro Tak… spowolniłem swój program i mam 50 na 100 punktów. Więc:

Proszę się tylko nie czepiać optymalizacji. Na razie szukam poprawnych rozwiązań.

Nie jest chyba najlepszym pomysłem.

[mariusz193]

Potwierdzam, TLE nie jest sygnalizowane, test po prostu nie jest zaliczany
Jest 24 testów, z tego 12 z liczbą budynków <=5000 oraz 12 z liczbą budynków =55000
z tego co najmniej jeden nie jest randomowy

Proszę się tylko nie czepiać optymalizacji. Na razie szukam poprawnych rozwiązań.

więc sprawdź czas działania programu dla 55000 budynków, gdzie wysokość jest malejąca od 55000 do 1

[manjaro]

Ślicznie dziękuję wszystkim za wyjaśnienia. No nigdy bym się nie spodziewał że komuś się chce tworzyć testy z taką ilością liczb Pomyliłem się o 2-3 rzędy wielkości Czyli program jest OK tylko trzeba szybciej liczyć. Dziękuję za pomoc.
Tylko czemu zawsze jak był wolny czas to wywalało TLE a teraz nie? To zależy jak autor zadania ustawi? I dlatego że zadanie jest w kategorii średnie i ma to utrudnić zadanie?

EDIT. Jest AC z czasem 0,56. Szału nie ma ale źle też nie jest.

[redysz]

Tylko czemu zawsze jak był wolny czas to wywalało TLE a teraz nie?

Jak źle zrobiłeś zadanie to wyskakiwało też “błędna odpowiedź”, a teraz nie.
Zadania punktowe tak mają.

[mariusz193]

EDIT. Jest AC z czasem 0,56. Szału nie ma ale źle też nie jest.

to dobry czas, czasy koło 0,1 sekundy to fast i/o