Hint za zadatak

http://petlja.org/BubbleBee/r/Problems/2012-drzavno-ss-bombone

1 Like

Bilo bi dobro da kaĆŸeĆĄ ĆĄta si pokuĆĄao, ili da daĆĄ neki svoj kod, bar i za neoptimalan algoritam, kako bi znali na kom nivou si pri reĆĄavanju zadatka.

Generalan hint, bez previơe otkrivanja reơenja, bi bio da se zadatak radi tehnikom “dva pokazivača” (link1) (link2)
Nisam pronaơao objaơnjenje na srpskom, a i na datom linku mi se ne čini previơe dobro objaơnjeno za one koji ne znaju o čemu se radi, ako neko ima bolji materijal koji ovo opisuje, nadam se da će okačiti.

Sada razmisli kako bi to upotrebio na ovaj zadatak, i piơi ako ti ponovo treba pomoć :slight_smile:

Evo koda:

https://codeshare.io/5RzbwL

Daje WA na 2 test primera.

Ideja je da se odredi koliko podnizova se NE UZIMA i da se taj broj oduzme od ukupnog broja.

Set i Multiset koristim za odredjivanje da li podniz ima vise od 3 razlicita broja.

1 Like

Resen je problem.

Dodat je deo koda (u prethodnom slucaju nije omoguceno da i pokazivac dodje do kraja)

I promenjen je tip promenljivih brn i su , sa int na long long.

2 Likes