QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100

#2771. Necesidad de velocidad

Statistics

Sheila es estudiante y conduce un coche típico de estudiante: viejo, lento, oxidado y destartalado. Hace poco se cayó la aguja del velocímetro. La volvió a pegar, pero puede que la colocara en un ángulo incorrecto. Por tanto, cuando el velocímetro marca $s$, su velocidad real es $s+c$, donde $c$ es una constante desconocida (posiblemente negativa).

problem_2771_5ba1e4d416c1e49ecad1d0b28eba330a.png

Sheila registró cuidadosamente un viaje reciente y quiere usar ese registro para calcular $c$. El viaje constó de $n$ tramos. En el tramo $i$ recorrió una distancia $d_i$ y el velocímetro marcó $s_i$ durante todo el tramo. El viaje completo duró un tiempo $t$. Ayuda a Sheila calculando $c$.

Observa que, aunque el velocímetro de Sheila pueda mostrar valores negativos, su velocidad real fue mayor que cero en todos los tramos del viaje.

Entrada

La primera línea de entrada contiene dos enteros: $n$ ($1 \le n \le 1\,000$), el número de tramos del viaje de Sheila, y $t$ ($1 \le t \le 10^6$), el tiempo total. A continuación hay $n$ líneas, cada una describiendo un tramo del viaje de Sheila. La línea $i$ de estas contiene dos enteros $d_i$ ($1 \le d_i \le 1\,000$) y $s_i$ ($|s_i| \le 1\,000$), la distancia y la lectura del velocímetro para el tramo $i$ del viaje. El tiempo se expresa en horas, la distancia en millas y la velocidad en millas por hora.

Salida

Muestra la constante $c$ en millas por hora. Tu respuesta debe tener un error absoluto o relativo menor que $10^{-6}$.

Ejemplos

Entrada 1

3 5
4 -1
4 0
10 3

Salida 1

3.000000000

Entrada 2

4 10
5 3
2 2
3 6
3 1

Salida 2

-0.508653377

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.