Inverseaza reviziile

Diferente pentru problema/intersectii intre reviziile #3 si #4

Diferente intre #4 si #5
Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Date de intrare

Fişierul de intrare $intersectii.in$ ...

p<>. Fişierul de intrare $intersectii.in$ conţine pe prima linie trei numere naturale $w, h$ (reprezentând dimensiunile dreptunghiului) şi $n$. Următoarele $n$ linii conţin câte un număr natural $x$~$i$~ cu semnificaţia de mai sus.

h2. Date de ieşire

În fişierul de ieşire $intersectii.out$ ...

p<>. Fişierul de ieşire $intersectii.out$ va conţine $n$ linii. Pe fiecare linie $i$ va fi scris numărul de segmente care trec prin exact $x$~$i$~ pătrate $2-intersectate$, obţinute după plasarea punctului $P$ în fiecare colţ al unui pătrat de latură $1$ din interiorul dreptunghiului $ABCD$.

h2. Restricţii

* $... &le; ... &le; ...$

* $2 &le; w, h &le; 2000$, numere naturale pare;
* $2 &le; n &le; 100 000$;
* punctul $P$ se alege doar în interiorul dreptunghiului;
* pentru $40%$ din teste $2 &le; w, n, h &le; 500$.

h2. Exemplu

table(example). |_. intersectii.in |_. intersectii.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

table(example). |_. intersectii.in |_. intersectii.out |_. Explicaţie |
| 4 6 2
3
5
|12
4
| Se pot obţine 12 segmente care trec prin exact 3 pătrate 2-intersectate şi 4 segmente care trec prin exact 3 pătrate
2-intersectate.
|

== include(page="template/taskfooter" task_id="intersectii") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.