http://petlja.org/BubbleBee/r/Problems/2012-drzavno-ss-bombone
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Ä
Evo koda:
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.
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.