Pagini recente » Diferente pentru problema/amlei intre reviziile 12 si 4 | Diferente pentru utilizator/phossessed intre reviziile 2 si 1 | Diferente pentru problema/vampir intre reviziile 41 si 40 | Diferente pentru problema/biconex intre reviziile 28 si 8 | Diferente pentru problema/subsir100 intre reviziile 4 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="subsir100") ==
Andreea a primit de la prietena sa Ioana un sir format din $N$ numere naturale. Deoarece Ioanei ii plac subsirurile interesante, ea a rugat-o pe Andreea sa numere cate subsiruri interesante contine sirul de numere. Un subsir este interesant daca contine doar numere distincte. Pentru ca numarul de subsiruri interesante poate fi mare, Andreea va cere sa aflati doar restul impartirii acestui numar la $1000003$.
Andreea a primit de la prietena sa Ioana un sir format din $N$ numere naturale. Deoarece Ioanei ii plac subsirurile $interesante$, ea a rugat-o pe Andreea sa numere cate subsiruri $interesante$ contine sirul de numere. Un subsir este $interesant$ daca contine doar numere distincte. Pentru ca numarul de subsiruri $interesante$ poate fi mare, Andreea va cere sa aflati doar restul impartirii acestui numar la $1000003$.
h2. Date de intrare
h2. Date de ieşire
În fişierul de ieşire $subsir100.out$ se va afla numarul total de subsiruri interesante, modulo $1000003$.
În fişierul de ieşire $subsir100.out$ se va afla numarul total de subsiruri $interesante$, modulo $1000003$.
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.