Zadanie Java

Zleceniodawca
MichałPro
MichałPro
Opis

Projekt JAVA Dany jest ciąg liczb naturalnych, a także wskaźnik P, który początkowo wskazuje na pierwszy element

w ciągu. Dla tego ciągu zdefiniowane są dwie operacje:

ADD – dodanie elementu o wartości X-1 na pozycję P+1, a następnie przesunięcie wskaźnika P o X

elementów w prawo, gdzie X jest wartością elementu znajdującego się na pozycji P.

DELETE – usunięcie elementu znajdującego się na pozycji P+1, a następnie przesunięcie wskaźnika P

o X elementów w prawo, gdzie X jest wartością usuniętego elementu.

Gdy wskaźnik P wskazuje na element nieparzysty wykonywana jest operacja ADD, w przeciwnym

wypadku wykonywana jest operacja DELETE.

Przesuwanie wskaźnika P w prawo odbywa się w sposób cykliczny, czyli elementem następnym po

elemencie ostatnim jest element pierwszy.

Wyznacz ciąg liczb naturalnych powstały po wykonaniu k operacji na ciągu wejściowym.

Wejście:

Dwa wiersze, z których pierwszy zawiera liczbę operacji (k), a drugi początkowy ciąg n liczb

naturalnych, w którym kolejne elementy oddzielone są znakiem odstępu.

Wyjście:

Ciąg liczb naturalnych tworzący rozwiązanie zadania, w którym kolejne elementy oddzielone są

znakiem odstępu, wypisany w sposób cykliczny poczynając od elementu, na który wskazuje wskaźnik

P.

Wymagania:

• Złożoność czasowa operacji:

o T(n,k) = O(klogn)

• Złożoność czasowa wczytania danych do wybranej struktury danych: O(nlogn)

• Złożoność pamięciowa: O(n).

• Program musi wczytywać dane wejściowe z pliku, którego lokalizacja podana jest w

pierwszym parametrze wywołania programu.

• Jedyną rzeczą, którą program wypisuje, musi być wiersz zawierający odpowiedź.

• Całość rozwiązania musi zawierać się w jednym pliku.

• Zabronione jest korzystanie z gotowych rozwiązań z języka Java (bądź innych), takich jak

ArrayList czy StringBuilder. Wyjątkami są te rozwiązania, które służą do operacji

wejścia/wyjścia (np. Scanner w Javie). Dozwolone jest także użycie klasy String oraz metod

w niej zawartych......

(dalsze polecenie w plikach)

Opublikowano
2023-12-29
Kategoria
Opis pliku 1
Zadanie do wykonania najlepiej do końca dnia.

Wysłane oferty (6)

Budżet
150,00 PLN
Prawa autorskie
-
Ważne przez
30 dni

Najnowsze zlecenia z kategorii