Al patrulea test din exemplu este corect ?

In exemplu nu apare T.

Testele sunt grupate ?

I totally agree with Tiberiu regarding the equivalence between this problem and counting the expected number of cycles in a permutation of n elements , but I have a different formula .
I think that the answer is = 1 + 1/2 + 1/3 + 1/4 + ... + 1/n .
As a proof, I am going to use induction . Let's note E(i) : the expected number of cycles in a permutation of degree i.

E(1) = 1
Let k be given (k > 1), suppose that E(k-1) is true.
Every permutation of n-1 elements can generate other n-1 permutations of n elements (each of them containing the last shoe lace in an already existing cycle)  and one additional permutation where the last shoe lace forms a cycle of length 1. Only the last case increses the expected value ,so we can conclude that E(i) = E(i-1) *  (n-1)/n + ( E(i-1) + 1 ) * 1/n = E(i-1) + 1/n.

I hope my solution is correct and easy to understand .  

[Algoritmiada]

Felicitari pentru subiectele bine elaborate si pentru asigurarea partii tehnice (evaluator,calculatoare,...). 
Mi-a facut placere sa particip la Algoritmiada si la Infoarena Cup. Fiecare problema merita rezolvata , reunind multe idei interesante de algoritmica.
Ar fi foarte bine daca am avea un astfel de feedback si la alte competitii nationale.

Felicitari tuturor pentru rezultatele obtinute ! 
Sunt curios cum vor fi distribuite medaliile 
Si ... Suntem cumva primii pe natiuni ? 

Mult succes tuturor !
Va urez sa veniti cu rezultate cat mai bune  !!

Felicitari tuturor pentru rezultatele obtinute !   

[Romania]

Va multumesc tuturor pentru sustinere. Sper ca am reprezentat Romania cat de bine am putut !

Inca o eroare :
"Datele de intrare" nu corespund cu "Exemplul" de la cerinta 1 . ( Se scriu numerele pe acelasi rand , separate de un spatiu , nu pe doua randuri diferite).
Va multumesc .

Nu exista nicio specificatie pt limitarea n,m ?
La ONI era n,m <= 1500 .

Verificati va rog testele :
- In cerinta scrie la datele de intrare ca sunt 2 linii :
   1) prima linie contine un nr N
   2) a doua linie contine numerele p,q
- In teste este de fapt o singura linie cu numerel n,p,q

Cu sursa mea de pascal , de exemplu , am trecut de la pct de 0 la 60 pct doar inlocuint readln cu read. Restul punctajului l-am obtinut ulterior prin alte optimizari.

Va multumesc de intelegere

La multi anii!!!

Eu lucrez doar in pascal si nu cunosc foarte bine C/C++.
As dori si eu un exemplu de generare hash corect in pascal .

Am si eu doua intrebari:
1. Cand apar finalistii de la RUNDA FINALA ?
2. In ce perioadata este RUNDA FINALA ?

Multumesc!  

Patratul de sah poate avea un singur element ? adica sa fie de genul : 0 sau 1 ?

Subsecventa poate avea lungime 1? adica daca gasesc de 2 ori "x" se considera 2 subsecvente identice ?

Daca nu va rog sa-mi explicati 

x,y sunt ordonate (x<y)?

Cand apare evaluatorul ca sa se mai poata trimita solutii? 

Cand se vor pune problemele in arhiva Monthly ? Vreau si eu sa trimit solutii!

Cand se modifica ratingul ?

Am incercat si cu ANSISTRING  si imi da dupa o simpla citire TLE (la ultimele 4 teste).
Oricum multumesc!

Mai ai vreo idee ce ar putea fi?

CIne a mai lucran in pascal? mie imi da TLE  doar din citirea simpla a caracterelor ? (la 4 teste) care poate fi problema?

Mutumesc!

Am si eu cateva intrebari:
1. Intervalele sunt date in ordine (x,y) cu x<y?
2. Intervalele sunt date in ordine ? (adica daca avem intervalele [x1,y1] si [x2,y2] atunci avem x1 < x2?)

Multumesc mult!