QOJ.ac

QOJ

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

#2771. Besoin de vitesse

Statistics

Sheila est étudiante et conduit une voiture typique d’étudiant : vieille, lente, rouillée et délabrée. Récemment, l’aiguille du compteur de vitesse est tombée. Elle l’a recollée, mais l’a peut-être placée au mauvais angle. Ainsi, lorsque le compteur indique $s$, sa vitesse réelle est $s+c$, où $c$ est une constante inconnue (éventuellement négative).

problem_2771_5ba1e4d416c1e49ecad1d0b28eba330a.png

Sheila a soigneusement consigné un trajet récent et souhaite utiliser ces données pour calculer $c$. Le trajet comportait $n$ segments. Sur le $i$-ème segment, elle a parcouru une distance $d_i$ et le compteur a indiqué $s_i$ pendant tout le segment. Le trajet entier a duré un temps $t$. Aidez Sheila en calculant $c$.

Notez que, même si le compteur de Sheila peut afficher des valeurs négatives, sa vitesse réelle était strictement positive sur chaque segment du trajet.

Entrée

La première ligne de l’entrée contient deux entiers : $n$ ($1 \le n \le 1\,000$), le nombre de segments du trajet de Sheila, et $t$ ($1 \le t \le 10^6$), la durée totale. Suivent $n$ lignes, chacune décrivant un segment du trajet. La $i$-ème de ces lignes contient deux entiers $d_i$ ($1 \le d_i \le 1\,000$) et $s_i$ ($|s_i| \le 1\,000$), la distance et l’indication du compteur sur le $i$-ème segment. Le temps est exprimé en heures, la distance en miles et la vitesse en miles par heure.

Sortie

Affichez la constante $c$ en miles par heure. L’erreur absolue ou relative de votre réponse doit être inférieure à $10^{-6}$.

Exemples

Entrée 1

3 5
4 -1
4 0
10 3

Sortie 1

3.000000000

Entrée 2

4 10
5 3
2 2
3 6
3 1

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