Aug 2017
8 / 8
Aug 2017
Aug 2017
i6g7g6y5
Aug '17
2

Zadanie : http://pl.spoj.com/problems/AL_13_02/26
Czy ma ktoś pomysł na to zadanie - " w miarę optymalny" ?
Bo gdzie pytać jak nie na forum.
Myślałem nad tablicą int o rozmiarze 10^6, ale to wyjdzie straszne marnowanie pamięci...
Z kolei jakaś tablica vector albo lista...
Szczerze mówiąc listy nie pisałem jeszcze i raczej bym nie umiał, chociaż wiem co to wskaźniki.
PS
Jeśli chce ktoś napisać, że takich głupich pytań się nie zadaje, to proszę nic nie odpisywać.

PS 2
W grupie myśli się raźniej :slight_smile:

Update:
właściwie sama tablica intów jednak by nie dała rady... potrzebna by była tablica struktur, żeby wiedzieć w jakiej kolejności wypisywać.

  • created

    Aug '17

  • last reply

    Aug '17
  • 7

    replies

  • 916

    views

  • 2

    users

  • 1

    like

  • 3

    links

narbej
Aug '17
1
  1. Pytania dotyczące zadań, zadaje się w dziale Zbiór zadań
  2. Jeżeli istnieje już wątek na temat danego zadania, powinno się go kontynuować, a nie tworzyć nowy.

PS
Widzę, że już sobie poradziłeś bez pomocy, więc gratuluję samodzielności i nic Ci już nie muszę podpowiadać.

i6g7g6y5
Aug '17
  1. Ok, sory.
  2. Nie istniał żaden podobny wątek, więc stworzyłem ten.

PS
Nie, nie poradziłem. Dlaczego pana komentarze są tak "niepomocne"?

narbej
Aug '17
1

Sorry, zobaczyłem te twoje zgłoszenia: http://pl.spoj.com/status/AL_03_08,i6g7g6y5/27 i nie zorientowałem się, że to inne zadanie [Prezent a nie Prezenty].

PS

Komentarze służą do komentowania, podpowiedzi do podpowiadania.

PS 2
A więc mała podpowiedź:

Nie myśl o marnowaniu czy oszczędzaniu pamięci. Albo marnotrastwo i AC albo nici z zaliczenia zadania. Nie pamiętam, czy tak zrobiłem, ale myślę, że tablica int 10^4 + odpowiedniej wielkości [10^6] tablica bool wystarczą. [Tylko czy to nie za "gruba" podpowiedź? - chodzi o większą samodzielność pytającego]

PS 3
http://discuss.spoj.com/t/al-13-02-prezenty/23532

i6g7g6y5
Aug '17

1) Ok, nie widziałem, że już jest jednak wątek podobnej treści
2) Dzięki za podpowiedź, nie sądzę by była "za gruba".

PS
Dam znać czy się udało.

i6g7g6y5
Aug '17

Ok, jest AC. (swoją drogą AC oznacza Answer Correct? - Nie powinno zatem się mówić CA - Correct Answer?)
Dziękuję za pomoc.
Potrzebowałem tablicy bool[10^6] + dwie tablice o rozmiarze [n - taki jaka jest ilość prezentów], zatem łącznie 3 tablice.
Nie mam pojęcia jak to zrobić na 2 tablicach także jestem bardzo ciekaw.
Złożoność średnia bo w jednym miejscu mam niestety pętlę w pętli czy O(n^2), no ale...
najważniejsze że weszło! :slight_smile:

narbej
Aug '17
1

Jest zakładka rules [na pl.spoj.com] i tam znajdziesz odpowiedź na to i na kilka innych wątpliwości i pytań- wystarczy tylko kliknąć - pisałem przecież o klikaniu czy nie?