QOJ.ac

QOJ

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

#2771. Necessidade de velocidade

Statistics

Sheila é estudante e dirige um típico carro de estudante: velho, lento, enferrujado e caindo aos pedaços. Recentemente, o ponteiro do velocímetro caiu. Ela o colou de volta, mas talvez o tenha colocado no ângulo errado. Assim, quando o velocímetro indica $s$, sua velocidade real é $s+c$, onde $c$ é uma constante desconhecida (possivelmente negativa).

problem_2771_5ba1e4d416c1e49ecad1d0b28eba330a.png

Sheila registrou cuidadosamente uma viagem recente e quer usar esse registro para calcular $c$. A viagem consistiu em $n$ trechos. No trecho $i$, ela percorreu uma distância $d_i$ e o velocímetro indicou $s_i$ durante todo o trecho. A viagem inteira levou um tempo $t$. Ajude Sheila calculando $c$.

Observe que, embora o velocímetro de Sheila possa indicar valores negativos, sua velocidade real foi maior que zero em todos os trechos da viagem.

Entrada

A primeira linha da entrada contém dois inteiros: $n$ ($1 \le n \le 1\,000$), o número de trechos da viagem de Sheila, e $t$ ($1 \le t \le 10^6$), o tempo total. Em seguida há $n$ linhas, cada uma descrevendo um trecho da viagem. A linha $i$ dessas contém dois inteiros $d_i$ ($1 \le d_i \le 1\,000$) e $s_i$ ($|s_i| \le 1\,000$), a distância e a leitura do velocímetro para o trecho $i$ da viagem. O tempo é dado em horas, a distância em milhas e a velocidade em milhas por hora.

Saída

Mostre a constante $c$ em milhas por hora. Sua resposta deve ter erro absoluto ou relativo menor que $10^{-6}$.

Exemplos

Entrada 1

3 5
4 -1
4 0
10 3

Saída 1

3.000000000

Entrada 2

4 10
5 3
2 2
3 6
3 1

Saída 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.