Dla Noble Securities S.A.

Przetłumacz tą stronę na swój język

Wędrowiec wynik Uwagi: Nie wyliczono
Droga:
Poziom na początku: 0
Najmniejszy index skarbów i poziomu: Nie znaleziono
Poziom: Nie znaleziono
Ilość skarbów: Nie znaleziono
Czas podróży wedrowca:

Fibonacci wynik Uwagi: Nie wyliczono
Element 0: 0
Element 1: 1
Element n: 0
Wartość n:
Czas:

Wędrowiec opis zadania Treść zadania do samodzielnego wykonania w ramach I etapu:
----------------
Dany jest ciąg , który zawiera tylko znaki:
"(", ")", "*"
Przykład:
"(((*))(((((*)))(*))))"
Niech długość ciągu wynosi N.
Opisuje on 1-wymiarowy świat, w którym można poruszać się w lewo i w prawo.
"(" oznacza schody w głąb jaskini (poziom - 1)
")" oznacza schody w górę (poziom + 1)
"*" oznacza skarb
Po swiecie wędruje poszukiwacz skarbów. Jego pozycję określa indeks w ciagu znaków reprezentujacym świat.
Początkowy poziom wynosi 0, początkowy indeks: -1 lub N, wedle uznania rozwiązującego zadanie. Przesunięcie się na znak "(" lub ")" oznacza skorzystanie ze schodów. Przesunięcie się na ‘*’ nie zmienia poziomu. Ustawienie się na indeksie spoza [0,N) nie ma żadnych skutków.
Zaimplementuj funkcje, która pomoże poszukiwaczowi skarbów poruszajacemu się zgodnie z regułami podanymi wyżej znaleźć najmniejszy indeks należący do zbioru [0, N) taki, że: znajduje się w nim skarb oraz na poziomie odpowiadającym temu indeksowi jest najwięcej skarbów w całym zbiorze.
Argumentem jest opisany w zadaniu ciąg znaków, a wartością zwracana szukany indeks.
----------------
Przykład:

index	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21
ciąg	(	(	(	*	)	)	(	(	(	(	(	*	)	)	)	*	(	*	)	)	)	)
poziom	-1	-2	-3	-3	-2	-1	-2	-3	-4	-5	-6	-6	-5	-4	-3	-3	-4	-4	-3	-2	-1	0

W powyższym przypadku szukany indeks to 3
----------------
Oceniana będzie poprawność or jakość napisanego kodu. Rozwiązanie proszę odesłać w odpowiedzi na tego maila.

Wędrowiec opis rozwiązania Interpretacja zadania oparta jest na podstwie jednoznacznych określeń w matematyce jest to określane jako bijekcja. W zadaniu podane jest że jedynym argumentem jest ciąg, jest to wyraźnie określone. Nie ma innych argumentów ani niczego co by mogło wpływać na działanie funkcji. Wędrowiec co prawda może poruszać się w obie strony, tak jest podane w zadaniu, ale nie jest to określone na jakiej zasadzie ma się to odbywać, ani nie ma żadnych argumentów. W zadaniu podane jest też, że wędrowiec zaczyna się poruszać od indexów z przedziału "-1 lub N, wedle uznania rozwiązującego zadanie" - nie ma takiego argumentu który by to określał a więc nie ma potrzeby poruszania się od środka, albo powiedzmy od indexu nr 5, po za tym powiedziane jest że początkowy index jest wedle uznania.

Ciąg który można podać jeśli nie zawiera nieprawidłowych znaków lub nie jest pusty będzie zawsze miał jakąś długość N, oraz na tej podstawie ustalane w funkcji indeksowanie np od pierwszego znaku do ostatniego, robi to funkcja, bo nie ma takiego argumentu, który by to w jakis sposób narzucał ani informacji w zadaniu że jest to wymagane. Ciąg ma długość N oraz indeksowanie [0, N-1] jesli w funkcji przyjmiemy indeksowanie od 0 a możemy to zrobić, bo nie ma takiego argumentu który by to określał.

Teoretycznie nie ma możliwości indeksowania którego wartość nie mieściłaby się w ciągu, po zbadaniu ciągu w funkcji

Można przyjąć jednak, że isnieją jakieś zaburzenia w systemie i jest możliwa ingerencja w podany ciąg jako argument i może się on zmienić, to jest jedyny warunek który został uwzględniony.

W takim przypadku żeby nie marnować zasobów systemu i nie wysyłać nieprawdziwych wartości opartych na zmodyfikowanym argumencie, bo ciąg został w niewiadomy sposób zmodyfikowany, funkcja kończy działanie i wysyła o tym informację jako błąd. Wykonywanie dalsze funkcji nie ma sensu w takim przypadku

Dodany został argument określający początkowy poziom nie jest to wymagane ani nie jest zabronione, po za tym argument ten jest z wartością domyślną a więc uzytkownik nie musi z niego kożystać, nie ma takiego wymagania jak to jest w przypadku argumantu w postaci ciągu.

Rozwiąznie zostało wykonane bez kontaktowania się w celu wyjaśnienia interpretacji tekstu. Błędy i niedociągnięcia w treści zostały potraktowane jako specjalne.

Główne założenia wynikające z jednoznacznnych określeń w treści:

- stworzyć funkcę
- jedynym argumentem jest cały ciąg, jest to jednorazowy argument.
- wędrowiec nie ma wpływu na kierunki podróży, bo nie ma takiego argumentu
- funkcja jest wywoływana raz poprzez podanie argumentu w postaci ciągu o długości N
- zwracaną wartością jest najmniejszy index na kórym znajduje się najwięcej skarbów na danym poziomie.

RODO - Bezpieczeństwo - Prywatność

Skrypt pochodzący z tej strony nic nie przechowuje ani nie zapisuje. Żadne dane nie są zapisywane. Skrypt nie tworzy i nie przechowuje ciasteczek. Ciasteczka generowanie na stronie są generowane przez własciciela serwerów, które są darmowe i na których zainstalowany jest skrypt. Reklamy umieszczane są przez właściciela serwera.