ŠIOM — Siųstuvai ir imtuvas

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1998_3e1_siustuvai_imtuvas_jau.in

Rezultatų failas: lmio_1998_3e1_siustuvai_imtuvas_jau.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Siųstuvai ir imtuvas

Į vieną imtuvą signalus siunčia $n$ siųstuvų.

Siųstuvas $k$ skleidžia signalus kas $T_k$ sekundžių, o šie imtuvą pasiekia po $L_k$ sekundžių. Taigi kiekvieno siųstuvo darbą aprašo du skaičiai. Pavyzdžiui, $T_k=3$ , $L_k=2$ . Jei siųstuvas išsiųs signalus laiko momentais 1 ir 4, tai imtuvas gaus signalus laiko momentais 3 ir 6.

Gali atsitikti taip, kad tuo pačiu metu į imtuvą ateina keli signalai iš karto. Gautasis signalas (kelių signalų mišinys) vadinamas blogu signalu.

Tarkime, kad visi siųstuvai pasiuntė pirmąjį signalą vienu metu ir toliau veikia be perstojo.

Užduotis

Parašykite algoritmą, kuris nustatytų, kiek procentų visų signalų, kuriuos gauna imtuvas, yra blogi.

Pradiniai duomenys

Pirmoje eilutėje įrašytas siųstuvų skaičius $n$ . Tolesnėse $n$ eilučių yra po du skaičius, aprašančius kiekvieno siųstuvo darbą. Pirmasis skaičius eilutėje yra $T_k$ , antrasis – $L_k$ .

Rezultatai

Rezultatą apvalinkite iki sveikojo skaičiaus.

Pavyzdžiai

Pradiniai duomenys	Rezultatai
3 2 5 3 5 3 4	40

Ribojimai

$1\\leqn\\leq20$

$1\\leqT_k\\leq100$