QOJ.ac

QOJ

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

#2771. الحاجة إلى السرعة

Statistics

Sheila طالبة، وتقود سيارة طلابية نموذجية: قديمة وبطيئة وصدئة وتكاد تتفكك. سقطت إبرة عداد السرعة مؤخرًا، فألصقتها من جديد، لكنها ربما وضعتها بزاوية خاطئة. لذلك، عندما يقرأ عداد السرعة $s$، تكون سرعتها الحقيقية $s+c$، حيث $c$ ثابت مجهول (قد يكون سالبًا).

problem_2771_5ba1e4d416c1e49ecad1d0b28eba330a.png

سجلت Sheila بعناية تفاصيل رحلة حديثة، وتريد استخدامها لحساب $c$. تألفت الرحلة من $n$ مقاطع. في المقطع رقم $i$ قطعت مسافة $d_i$، وكان العداد يقرأ $s_i$ طوال المقطع. استغرقت الرحلة كلها زمنًا قدره $t$. ساعد Sheila بحساب $c$.

لاحظ أنه على الرغم من أن عداد Sheila قد يعرض قراءات سالبة، فإن سرعتها الحقيقية كانت أكبر من الصفر في كل مقطع من الرحلة.

الإدخال

يحتوي السطر الأول من الإدخال على عددين صحيحين: $n$ ($1 \le n \le 1\,000$)، وهو عدد مقاطع رحلة Sheila، و$t$ ($1 \le t \le 10^6$)، وهو الزمن الكلي. تليه $n$ أسطر، يصف كل منها مقطعًا من الرحلة. يحتوي السطر رقم $i$ من هذه الأسطر على عددين صحيحين $d_i$ ($1 \le d_i \le 1\,000$) و$s_i$ ($|s_i| \le 1\,000$)، وهما المسافة وقراءة العداد للمقطع رقم $i$. يقاس الزمن بالساعات، والمسافة بالأميال، والسرعة بالأميال في الساعة.

الإخراج

اعرض الثابت $c$ بالأميال في الساعة. يجب أن يكون الخطأ المطلق أو النسبي لإجابتك أقل من $10^{-6}$.

أمثلة

الإدخال 1

3 5
4 -1
4 0
10 3

الإخراج 1

3.000000000

الإدخال 2

4 10
5 3
2 2
3 6
3 1

الإخراج 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.