Soluții trimise

Rezumat problemă

Generalul vostru preferat , Gaius Julius Caesar se află într-o nouă campanie militară. De data aceasta , el deține N soldați numerotați de la 1 la N. Această armată este definită printr-un vector unidimensional legions , legions[i] înseamnand ca al i-lea soldat face parte din legiunea legions[i].Julius Caesar vrea să ia cu el în luptă o secvență st.....dr de soldați. Deoarece nu vrea să existe discriminare , odată luat un soldat dintr-o legiune x , toți soldații din legiunea x trebuie sa fie prezenți în st....dr. De exemplu dacă legiunile soldațiolor sunt [1 , 2 , 1] atunci Julius Caesar nu poate lua secvența determinată de primul soldat, deoarece conține un soldat din legiunea 1 , dar nu îi contine pe toți. Prin urmare secvențele bune ar fi : [1 , 3] și [2 ,2]. Julius Caesar se intreabă câte astfel de intervale de soldați există în armata sa.

ID   Utilizator Problema Data încărcării Stare
......... Caesar Legions ......... ......... .........
......... Caesar Legions ......... ......... .........
......... Caesar Legions ......... ......... .........
......... Caesar Legions ......... ......... .........
......... Caesar Legions ......... ......... .........
......... Caesar Legions ......... ......... .........
......... Caesar Legions ......... ......... .........
......... Caesar Legions ......... ......... .........
......... Caesar Legions ......... ......... .........
......... Caesar Legions ......... ......... .........
......... Caesar Legions ......... ......... .........
Du-te sus!