Pagini recente » Diferente pentru documentatie/ghid-evaluator intre reviziile 18 si 12 | Diferente pentru girls-programming-camp-2011 intre reviziile 11 si 1 | Diferente pentru utilizator/ciorpionan intre reviziile 2 si 3 | Diferente pentru utilizator/predaboss intre reviziile 27 si 23 | Diferente pentru problema/subsir100 intre reviziile 6 si 7
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 distincte contine sirul de numere. Un subsir este interesant daca oricare doua numere din subsir sunt diferite intre ele. 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
* $1 ≤ N ≤ 100 000$
* Numere din sir sunt numere naturale mai mici decat $2 000 000 000$.
* Considerand ca sirul dat este {$A=(a{~1~},a{~2~}...a{~N~})$}, se numeste subsir al lui $A$ un sir {$B=(b{~i{~1~}~},b{~i{~2~}~}...b{~i{~N~}~})$} cu proprietatea $1 ≤ i{~1~} < i{~2~} < ... < i{~K~} ≤ N$.
* Doua subsiruri sunt distincte daca
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
