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