Pagini recente »
Monitorul de evaluare
|
Diferențe pentru problema/dama între reviziile 8 și 2
|
cex_11_12_30_ian_2023
|
Istoria paginii utilizator/stancumario6d
|
Diferențe pentru problema/100m între reviziile 2 și 4
Diferențe pentru
problema/100m între reviziile
#2 si
#4
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="100m") ==
h2. Enunt
Proba de 100 metri plat este una dintre cele mai populare și prestigioase probe din cadrul oricărui concurs de atletism. Recordul modial al acestei probe este deținut în prezent de sportivul jamaican Usain Bolt cu timpul de 9.58 secunde. Uneori lupta dintre sportivi este atât de strânsă încât diferențierea dintre atleți se poate face doar cu ajutorul camerelor de luat vederi ce surprind finish-ul atleților. Au existat cazuri când doi sau mai multi atleți au fost declarați la egalitate.
h2. Cerință
h2. Date de intrare
Fișierul de intrare $100m.in$ ...
Fișierul de intrare $100m.in$ conține pe prima linie numărul natural N, cu semnificația de mai sus.
h2. Date de ieșire
În fișierul de ieșire $100m.out$ ...
Fișierul de ieșire $100m.out$ va conține pe prima linie restul împărțirii numărului P la 666013
h2. Restricții
* $... ≤ ... ≤ ...$
* 2 ≤ N ≤ 5 000;
* Două clasamente se consideră distincte dacă diferă prin cel puțin o poziție;
* Pentru teste în valoare de 32 de puncte N ≤ 500
h2. Exemplu
table(example).
|_. 100m.in |_. 100m.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|_. 100m.in |_. 100m.out |_. Explicatii |
| 3
| 13
| N = 3 atleți.
Numerotând atleții cu 1, 2 și 3 există 13 clasamente distincte:
(1, 2, 3) ; (1, 3, 2) ; (2, 1, 3) ; (2, 3, 1) ; (3, 1, 2) ; (3, 2, 1)
(1 și (2=3)) ; (2 și (1=3)) ; (3 și (1=2)) ; ((2=3) și 1) ; ((1=3) și 2) ; ((1=2) și 3) ;
(1=2=3).
Prin (i=j) am notat posibilitatea ca atleții i și j să termine cursa în același timp.
Prin (i=j=k) am notat posibilitatea ca atleții i, j și k să termine cursa în același
timp
|
| 1771
| 74140
| N = 1771 atleți.
Numărul de clasamente distincte în care atleții pot termina cursa, modulo
666013, este 74140.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="100m") ==
Nu există diferențe între securitate.