Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
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ć.
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ś...
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ć."
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).
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
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ć.
może to znaczyć, że moje testy są źle napisane, więc dajcie znać.