Atenție! Aceasta este o versiune veche a paginii., scrisă la 2014-10-15 05:54:35.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire startrek.in, startrek.out Sursă OJI 2009 clasa a 7-a
Autor Susana Gălățan Adăugată de avatar Marcela Marcela Marcela
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Startrek (clasa a 7-a)

Jean-Luc Picard, căpitanul navei spațiale Enterprise, a constatat că în vecinătatea navei sale au apărut n nave borgiene. Distanțele dintre acestea și nava Enterprise sunt d1, d2, ..., dn. Navele borgiene nu se deplasează unele în raport cu altele și nici în raport cu nava Enterprise. Pozițiile în spațiu ale celor n nave borgiene și poziția navei Enterprise sunt distincte două câte două (nu există două nave care să ocupe același punct în spațiul tridimensional).

La un moment dat, toate cele n nave borgiene declanșează simultan atacul, lansând câte un proiectil în direcția navei Enterprise. Pereții navei Enterprise sunt rezistenți la asemenea atacuri, însă căpitanul decide să distrugă un număr maxim de proiectile cu ajutorul armei laser. Cele n proiectile se deplasează cu vitezele constante v1, v2, ..., vn exprimate în metri pe secundă. Căpitanul Jean-Luc Picard are la dispoziție o armă laser cu care poate distruge pe rând câte un proiectil. Arma poate fi orientată instantaneu spre oricare navă borgiană. Arma laser poate executa oricâte trageri începând cu momentul declanșării atacului, dar după fiecare tragere are nevoie de t secunde pentru a se reîncărca cu energie. În acest interval de timp nu se poate efectua o altă tragere. Orientarea armei laser spre un anumit proiectil nu consumă timp. De asemenea, timpul scurs între momentul tragerii și distrugerea proiectilului vizat este zero. Căpitanul nu ratează ținta niciodată, iar proiectilele care reușesc să lovească nava Enterprise nu-l pot împiedica pe căpitanul Picard să continue să tragă asupra altor proiectile aflate în mișcare.

Cerință

Să se găsească numărul maxim de proiectile care pot fi distruse cu arma laser.

Date de intrare

Fișierul de intrare startrek.in conține pe prima linie numerele naturale n și t, reprezentând numărul de nave borgiene, respectiv timpul de reîncărcare a armei laser cu energie. Pe linia a doua, sunt n numere naturale d1 d2 ... dn reprezentând distanțele la care se găsesc navele borgiene față de nava Enterprise. Pe linia a treia se găsesc n numere naturale v1 v2 ... vn reprezentând vitezele de deplasare ale celor n proiectile.

Date de ieșire

În fișierul de ieșire startrek.out va conține un număr natural p, reprezentând numărul maxim de proiectile distruse.

Restricții

  • ... ≤ ... ≤ ...

Exemplu

startrek.in startrek.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicație

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 6 categorii