QOJ.ac

QOJ

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

#2771. Das Verlangen nach Geschwindigkeit

Statistics

Sheila ist Studentin und fährt ein typisches Studentenauto: Es ist alt, langsam, rostig und fällt auseinander. Kürzlich fiel der Zeiger des Tachometers ab. Sie klebte ihn wieder an, hat ihn aber möglicherweise im falschen Winkel angebracht. Wenn der Tacho $s$ anzeigt, beträgt ihre tatsächliche Geschwindigkeit daher $s+c$, wobei $c$ eine unbekannte Konstante ist (die auch negativ sein kann).

problem_2771_5ba1e4d416c1e49ecad1d0b28eba330a.png

Sheila hat eine kürzlich unternommene Fahrt sorgfältig aufgezeichnet und möchte daraus $c$ berechnen. Die Fahrt bestand aus $n$ Abschnitten. Im $i$-ten Abschnitt legte sie eine Strecke von $d_i$ zurück, und der Tacho zeigte während des gesamten Abschnitts $s_i$ an. Die gesamte Fahrt dauerte $t$. Hilf Sheila, indem du $c$ berechnest.

Beachte, dass Sheilas Tacho zwar negative Werte anzeigen kann, ihre tatsächliche Geschwindigkeit aber in jedem Abschnitt der Fahrt größer als null war.

Eingabe

Die erste Eingabezeile enthält zwei ganze Zahlen: $n$ ($1 \le n \le 1\,000$), die Anzahl der Abschnitte von Sheilas Fahrt, und $t$ ($1 \le t \le 10^6$), die Gesamtzeit. Darauf folgen $n$ Zeilen, die jeweils einen Abschnitt von Sheilas Fahrt beschreiben. Die $i$-te dieser Zeilen enthält zwei ganze Zahlen $d_i$ ($1 \le d_i \le 1\,000$) und $s_i$ ($|s_i| \le 1\,000$), die Strecke und den Tachowert im $i$-ten Abschnitt. Die Zeit wird in Stunden, die Strecke in Meilen und die Geschwindigkeit in Meilen pro Stunde angegeben.

Ausgabe

Gib die Konstante $c$ in Meilen pro Stunde aus. Der absolute oder relative Fehler deiner Antwort muss kleiner als $10^{-6}$ sein.

Beispiele

Eingabe 1

3 5
4 -1
4 0
10 3

Ausgabe 1

3.000000000

Eingabe 2

4 10
5 3
2 2
3 6
3 1

Ausgabe 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.