Fişierul intrare/ieşire:dezintegrare.in, dezintegrare.outSursăFMI No Stress 10
AutorConstantin Dragancea, Ioan Alexandru TifuiAdăugată defminostress9FMI No Stress 9 fminostress9
Timp execuţie pe test0.5 secLimită de memorie64536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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 .

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

  • 1K, Q10^5
  • 0c_{0, i}10^{18}, pentru 1iK
  • 0\lambda_i10^9, pentru 1iK
  • 0t_i10^9, pentru 1iK
  • Se garantează că pentru fiecare întrebare din datele de intrare răspunsul este unic
  • Toate numerele din input sunt întregi
  • Pentru oricare iK, 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.indezintegrare.out
3 2
3 7
1 1
7 6
0
1
2
1
4 3
24 3
0 114213
5 2718021
10 9727264
534918113
0
142365744
4
2
4
20 3
0 0
0 4
1 0
1 1
1 2
1 4
2 4
3 0
3 2
3 5
4 4
4 5
5 0
5 2
5 3
5 5
6 1
6 5
7 3
7 4
2
1
4
2
2
10
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?