QOJ.ac

QOJ

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

#2771. Butuh kecepatan

Statistics

Sheila adalah seorang mahasiswa dan mengendarai mobil khas mahasiswa: tua, lambat, berkarat, dan hampir rusak. Baru-baru ini, jarum spidometernya terlepas. Ia merekatkannya kembali, tetapi mungkin memasangnya pada sudut yang salah. Jadi, ketika spidometer menunjukkan $s$, kecepatan sebenarnya adalah $s+c$, dengan $c$ suatu konstanta yang belum diketahui (mungkin negatif).

problem_2771_5ba1e4d416c1e49ecad1d0b28eba330a.png

Sheila mencatat perjalanan baru-baru ini dengan teliti dan ingin menggunakannya untuk menghitung $c$. Perjalanan terdiri dari $n$ segmen. Pada segmen ke-$i$, ia menempuh jarak $d_i$ dan spidometer menunjukkan $s_i$ sepanjang segmen tersebut. Seluruh perjalanan memerlukan waktu $t$. Bantulah Sheila menghitung $c$.

Perhatikan bahwa meskipun spidometer Sheila mungkin menunjukkan nilai negatif, kecepatan sebenarnya lebih besar dari nol pada setiap segmen perjalanan.

Masukan

Baris pertama masukan berisi dua bilangan bulat: $n$ ($1 \le n \le 1\,000$), jumlah segmen perjalanan Sheila, dan $t$ ($1 \le t \le 10^6$), waktu total. Berikutnya ada $n$ baris, masing-masing menjelaskan satu segmen perjalanan Sheila. Baris ke-$i$ di antaranya berisi dua bilangan bulat $d_i$ ($1 \le d_i \le 1\,000$) dan $s_i$ ($|s_i| \le 1\,000$), yaitu jarak dan bacaan spidometer pada segmen ke-$i$. Waktu dinyatakan dalam jam, jarak dalam mil, dan kecepatan dalam mil per jam.

Keluaran

Tampilkan konstanta $c$ dalam mil per jam. Jawaban harus memiliki galat absolut atau relatif kurang dari $10^{-6}$.

Contoh

Masukan 1

3 5
4 -1
4 0
10 3

Keluaran 1

3.000000000

Masukan 2

4 10
5 3
2 2
3 6
3 1

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