English
Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Temat: Ciąg owoców
Witam, mam pytanie co do treści zadania. "...aby w trakcie robienia sałatki liczba dodanych już pomarańczy nigdy nie była mniejsza od liczby dodanych jabłek, niezależnie od tego, czy owoce będą dodawane od lewej do prawej, czy odwrotnie." Czy oznacza to, że wystarczy żeby ciąg owoców spełniał wymagania tylko z jednej strony, czy musi spełniać z obu stron jednocześnie ? Pozdrawiam.
Oba warunki mają być spełnine tzn. dla czytanych danych od lewej do prawej i dla danych czytanych od prawej do lewej, musi spełniać to wymaganie z obu stron.
"...niezależnie od tego, czy owoce będą dodawane od lewej do prawej, czy odwrotnie"
Musi spełniać warunek w obu przypadkach.
Musi spełniać warunek w obu przypadkach.
Ok, dzięki.
jpjppj od tyłu nie daje 5 czasem?
Nie daje, bo musi zgadzać się z lewej do prawej i na odwrót w jednym momencie. Żeby zgadzało się od lewej musisz wywalić "j" na początku, a żeby zgadzało się od prawej musisz wywalić ostatnie "j" i zostaje ci "pjpp" czyli 4
Nie:)
Czy z przykładowego ciągu "jpjppjjjpjppp"(13) wynikiem powinno być 12?
Nie, bo masz jPJPPJJJPJPPP i od lewej dla (licząc dla całego ciągu od 0) dla 7 elementu masz P=3 a J=4 czyli błąd.
Na 7 znaku 'j' wychodzi na minus jak bierzesz od pierwszego p.
Poprawnym wynikiem jest 5: "pjppp"
Poprawnym wynikiem jest 5: "pjppp"
Owszem... Od lewej wyjdzie 5, ale sprawdzcie od prawej... Od prawej nie będzie się wliczać tylko skrajnie lewe J, a tak od prawej będzie brało wszystkie - czyli 12. Mam racje?
Repost:
"...niezależnie od tego, czy owoce będą dodawane od lewej do prawej, czy odwrotnie"
Musi spełniać warunek w obu przypadkach.
Michał Praszmo | Dodany: 2013-10-07 15:58:12
"...niezależnie od tego, czy owoce będą dodawane od lewej do prawej, czy odwrotnie"
Musi spełniać warunek w obu przypadkach.
Michał Praszmo | Dodany: 2013-10-07 15:58:12
ale dla ciągu jPJPPJJJPJPPP licząc od prawej są 2 rozwiązania PJPPJJ i PJPPP to pierwsze jest dłuższe ma 6 znaków. Licząc od prawej mamy PPPJPJJJPPJPJ zgadza się cały ciąg czy rozwiązaniem nie powinno być 6 ?
Od kiedy pjppjj może być rozwiązaniem? W naszym ciągu wynikowym warunek z prawej i z lewej musi być spełniony _jednocześnie_. Czyli jeśli pjppjj jest rozwiązaniem, to pjppjj spełnia warunki _i_ jjppjp spełnia warunki.
Czy trzeba to n razy powtarzać?
Czy trzeba to n razy powtarzać?
Po prostu ciąg nie może zaczynać się od j i kończyć na j
Owszem... Ciąg który byłby niejako wynikiem przykładu, który podałem wyżej wyglądałby zatem (od prawej do lewej): pppjpjjjppjp.
Nie kończy sie on, ani nie zaczyna od J, co wiecej liczba pomarańczy przy dodawaniu nigdy nie jest mniejsza liczbie jabłek - jest co najwyżej jej równa, ale to jest dozwolone (wynika to z tresci zadania) - zatem pytam jeszcze raz: Czy prawidłowy wynik to nie 12?
Nie kończy sie on, ani nie zaczyna od J, co wiecej liczba pomarańczy przy dodawaniu nigdy nie jest mniejsza liczbie jabłek - jest co najwyżej jej równa, ale to jest dozwolone (wynika to z tresci zadania) - zatem pytam jeszcze raz: Czy prawidłowy wynik to nie 12?
@Maciej Orłowski, od prawej do lewej: pjppjjj... I tu się psuje - bo jabłek jest więcej. ;P
Stąd nie może być 12, bo ciąg z jednej strony spełnia warunki, a z drugiej już nie.
Stąd nie może być 12, bo ciąg z jednej strony spełnia warunki, a z drugiej już nie.
Nie, gdyż musi się zgadzać w danym podciągu od lewej i od prawej.
Poczekamy jeszcze kilka dni i znajdziemy w tym temacie gotowy algorytm na to zadanie :|
@up - dokładnie, podczas gdy ja się męczę żeby sam do tego dojść - wchodząc tutaj mam to nad czym siedziałem ponad godzinę >.< Nie fajnie, bo zdążyłem sam do tego dojść. Nie pomagajcie aż do tego stopnia, myślcie ludzie.