Diferente pentru problema/furnici intre reviziile #17 si #2

Diferente intre titluri:

Furnici
furnici

Diferente intre continut:

== include(page="template/taskheader" task_id="furnici") ==
La Institutul de cercetare al insectelor s-a descoperit că dacă furnicile sunt puse pe o bară metalică, ele au un comportament bine definit după următoarele reguli:
 
# Imediat cum a fost pusă pe bară ea îşi începe deplasarea în sensul în care a fost orientată, cu viteza constantă de $1 cm/s$. Furnica nu se opreşte cât timp se află pe bara metalică chiar dacă se ciocneşte cu altă furnică.
# Dacă pe drum nu se întâlneşte cu altă furnică ea îşi va continua deplasarea până când va cădea de pe bară.
# Când două furnici se întâlnesc, ele îşi schimbă amândouă instantaneu sensul de deplasare.
 
Ştiind că pe o bară metalică de lungime $L$ cm se plasează exact $N$ furnici în poziţii cunoscute şi cu sensul iniţial de deplasare cunoscut, să se scrie un program care calculează numărul de secunde după care va cădea de pe bară şi ultima furnică de la momentul iniţial. Toate furnicile îşi încep deplasarea concomitent.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $furnici.in$ conţine pe prima linie două numere naturale $L$ şi $N$ separate printr-un spaţiu. Apoi urmează $N$ linii cu câte 2 valori: $pozi$ şi $sensi$ separate printr-un spaţiu, $pozi$ este un număr natural care reprezintă coordonata la care se află furnica $i$ la momentul iniţial, iar $sensi$ este un caracter din mulţimea ${‘S’,’D’}$ ce arată sensul de deplasare iniţial pe care îl are furnica $i$ ({$S$} pentru stânga şi $D$ pentru dreapta).
Fişierul de intrare $furnici.in$ ...
h2. Date de ieşire
Fişierul de ieşire $furnici.out$ va conţine un singur număr care reprezintă timpul la care a căzut ultima furnică.
În fişierul de ieşire $furnici.out$ ...
h2. Restricţii
* $1 < L < 10000000$
* $0 < N < 100000$
* $0 ≤ poz{~i~} ≤ L$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. furnici.in |_. furnici.out |
| 10 3
4 D
8 S
1 S
|8
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. Explicaţie
Bara are lungimea de 10 cm şi pe bară vor fi plasate 3 furnici la distanţele de 4, 8, 1 faţă de capătul din stânga al barei şi vor avea următoarele sensuri de deplasare: dreapta, stânga respectiv stânga. Primele două furnici se vor întâlni după 2 secunde în punctul de coordonată 6 şi îşi vor schimba sensul de deplasare. După schimbarea de sens a doua furnică va parcurge încă 4cm către dreapta şi va cădea, în timp ce prima furnică după schimbarea de sens va parcurge încă 6 cm către stânga, până la cădere. În acest timp a treia furnică a căzut de pe bara după 1 secundă.
Pe bară nu vor mai fi furnici după 8 secunde.
Exemplul corespunde imaginii de mai jos.
 
!problema/furnici?furnici.jpg!
...
== include(page="template/taskfooter" task_id="furnici") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

5607