Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-12-11 16:28:29.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	dezintegrare.in, dezintegrare.out	Sursă	FMI No Stress 10
Autor	Constantin Dragancea, Ioan Alexandru Tifui	Adăugată de	FMI No Stress 9 •fminostress9
Timp execuţie pe test	0.25 sec	Limită de memorie	64536 kbytes
Scorul tău	N/A	Dificultate	N/A

Dezintegrare

Renumitul savant Kendamovici a descoperit în debaraua laboratorului său K recipiente cu substanţe radioactive. Un savant de talia lui ştie că substanţele radioactive se dezintegrează în timp după formulă:
$N(t) = N_0 \cdot e^{- \lambda t}$

Unde:
$N(t)$ - numărul de particule la momentul de timp $t$

$N_0$ - numărul de particule la momentul de timp $t = 0$

$\lambda$ - o constantă ce depinde de natura elementului

Acesta are acum o idee fantastică de experiment! Totuşi, pentru a o pune în practică, are nevoie să ştie răspunsul la Q întrebări de forma "care este recipientul cu cel mai mic număr de particule la un moment de timp $t$ ?".

Cunoscând pentru fiecare recipient numărul de particule iniţial şi constanta $\lambda$ specifică substanţei, ajutaţi-l pe savantul Kendamovici să răspundă la întrebările date.

ATENŢIE
Întrucât numărul iniţial de particule $N_0$ este foarte mare, în input acesta se va furniza în formă logaritmată. Adică se va da un număr $c_0$ , cu proprietatea că $e ^ {c_0} = N_0 .$
De asemenea, marele savant Kendamovici a făcut descoperirea remarcabilă a unor elemente a căror număr de particule creşte în timp.

Date de intrare

Fişierul de intrare dezintegrare.in conţine pe prima linie K şi Q, reprezentând numărul recipientelor din debaraua laboratorului, respectiv numărul de întrebări la care trebuie să răspundă savantul Kendamovici.
Pe următoarele K linii se vor afla câte două numere, $c_{0,i}$ şi $\lambda_i$ , reprezentând constantele pentru al i-lea recipient.
Pe următoarele Q linii se va afla câte un număr t, reprezentând o întrebare a savantului.

Date de ieşire

În fişierul de ieşire dezintegrare.out se vor afla Q linii. Linia i va conţine indicele recipinetului ce reprezintă răspunsul întrebării i în ordinea din input.

Restricţii

$1$ ≤ $K, Q$ ≤ $10^5$
$0$ ≤ $c_{0, i}$ ≤ $10^{18}$ , pentru $1$ ≤ $i$ ≤ $K$
$-10^{-9}$ ≤ $\lambda_i$ ≤ $10^9$ , pentru $1$ ≤ $i$ ≤ $K$
$0$ ≤ $t_i$ ≤ $10^9$ , pentru $1$ ≤ $i$ ≤ $K$
Se garantează că pentru fiecare întrebare din datele de intrare răspunsul este unic
Toate numerele din input sunt întregi
Pentru oricare $i$ ≤ $K$ , perechea $(c_{0, i}, \lambda_i)$ este unică

Subtask-uri

Subtask 1 (20 de puncte):
1 ≤ K, Q ≤ 1000
0 ≤ $c_{0, i}$ ≤ 15
0 ≤ $t_i$ ≤ 5
0 ≤ $\lambda$ ≤ 5

Subtask 2 (încă 20 de puncte):
1 ≤ K, Q ≤ 1000

Exemplu

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

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

infoarena informatica de performanta