Ostatnie posty

Ja miałem poniżej dwóch sekund przy najtrudniejszym teście. (w pythonie)
Zgadzam się z Tomkiem.
Nie jestem też pewien, czy to jest idealne miejsce do zadawania pytań organizatorom...
Niekoniecznie je zobaczą. Jest zakładka "Pytania i ogłoszenia", gdzie możesz dopytywać.
Skoro są przynajmniej dwa drzewa o róznych wysokościach to są też przynajmniej dwa drzewa. "Gwarantowane jest, że istnieje przynajmniej jedna para drzew o różnych wysokościach."
Jest napisane, że liczba drzew czyli N jest liczbą naturalną w zakresie 1 <= N <= 200 000.
Gdy N wynosi 1 to nie da się "przeprowadzić liny między drzewami".
Proszę, albo naprawić tą literówkę lub sprostować jaki powinien być wtedy wynik...
Np:
1
2 2
To będzie :
1 0 czy NIE czy 1 1 czy to się nie wydarzy.
Nieważne jaką konwencje wybierzecie to proszę zdecydujcie się na coś...
Trzeba tylko znaleźć jakieś optymalne...
Jak jest takie zadanie to myślę, że się da.
W pythonie raczej się nie da - jest wolny.
*N
W zadaniu jest wyraźnie napisane, że N >= 1.
Gdy N == 1 to nie da się sparować drzew.
"Gwarantowane jest, że istnieje przynajmniej jedna para drzew o różnych wysokościach." - czy też jest gwarantowane, że jest przynajmniej jedna para?
Jeśli nie... To jaki wynik byłby poprawny gdy np. mamy:
1
2 2
Czy to będzie 1 1? Przecież: "Nie interesuje nas jednak sytuacja,w której nachylenie byłoby równe 0, czyli między równymi wysokościami – po takim zjeździe nie dałoby się poruszać."
Dzięki
"Wartości 𝑥𝑖 są parami różne (żadne dwa drzewa nie są w tym samym miejscu)."
W zadaniu "Tyrolka" gdy ustawimy że, każde drzewo będzie w jednym miejscu (co brzmi bezsensowne, bo jak posadzimy trzy drzewa w tym samym miejscu?! - ale nadal takie wartości mogą zostać podane do wejścia) to według podanego wzoru: abs(yi - yj) / abs(xi-xj) zostanie rzucony wyjątek "ZeroDivisionError" lecz analogicznie nachylenie będzie nieskończone.
Oczywiście nikt by nie chciał zbudować tyrolki prowadzącej prosto w dół...
Czy w takim wypadku możemy wybrać dowolne drzewo? W zadaniu jest powiedziane "Jeśli istnieje wiele poprawnych odpowiedzi możesz wypisać dowolną z nich.".
Ale czy taki wynik byłby potraktowany jako "poprawny"?
Idąc myśleniem "dokładnie to co w zadaniu" możemy dojść do wniosku, że jest to jak najbardziej poprawne rozwiązanie - nachylenie nieskończoność gdy mamy same nachylenia nieskończoność to jest jednym z najmniejszych wartości.
Ale uch... Matematyka nieskończoności nie jet tak bardo oczywista, a po za tym wzór rzuci błędem, a nie ∞ jak w javie (chyba).
Testy do tyrolki na n <= 10^5. Zamiast wypisywać 2 punktów, które mają najmniejszy iloraz, wypisuje po prostu iloraz do 8 cyfr po przecinku.
https://drive.google.com/file/d/1_b362vz9lBBuOhYNZm6UmilLeHzRHx9O/view?usp=sharing
Testy do zadania ze smaltalka. ... is home to over 50 million developers working together to host and review code, manage projects, and build software together. https://mybk-experience.onl https://www.mc-d.uno/mcdvoice/
Jak ktoś pobierze i okaże się, że ma wyniki inne niż moje outy,
może to znaczyć, że moje testy są źle napisane, więc dajcie znać.