trang chủ / đề bài / icpcwf17_e

Cần tốc độ

Đề bài

Mô tả

Sheila là một sinh viên và cô lái một chiếc xe đúng kiểu sinh viên: cũ, chậm, gỉ sét và sắp rã ra từng mảnh. Gần đây, kim của đồng hồ tốc độ bị rơi ra. Cô đã dán nó lại, nhưng có thể đã đặt kim lệch góc. Vì vậy, khi đồng hồ tốc độ chỉ s, tốc độ thật của cô là s+c, trong đó c là một hằng số chưa biết (có thể âm).

Sheila đã ghi chép cẩn thận một chuyến đi gần đây và muốn dùng ghi chép này để tính c. Chuyến đi gồm n đoạn. Ở đoạn thứ i, cô đi được quãng đường di và đồng hồ tốc độ chỉ si trong suốt cả đoạn. Toàn bộ chuyến đi mất thời gian t. Hãy giúp Sheila tính c.

Lưu ý rằng tuy đồng hồ tốc độ của Sheila có thể chỉ số âm, tốc độ thật của cô trên mỗi đoạn của chuyến đi đều lớn hơn 0.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên n (1≤n≤1000), số đoạn của chuyến đi, và t (1≤t≤106), tổng thời gian.

Tiếp theo là n dòng, mỗi dòng mô tả một đoạn của chuyến đi. Dòng thứ i chứa hai số nguyên di (1≤di≤1000) và si (|si|≤1000): quãng đường và số chỉ của đồng hồ tốc độ trên đoạn thứ i. Thời gian tính bằng giờ, quãng đường tính bằng dặm và tốc độ tính bằng dặm/giờ.

Dữ liệu ra

In ra hằng số c (đơn vị dặm/giờ). Đáp án của bạn được chấp nhận nếu sai số tuyệt đối hoặc sai số tương đối nhỏ hơn 10−6.

Ràng buộc

  • 1≤n≤1000, 1≤t≤106.
  • 1≤di≤1000, |si|≤1000 với mọi 1≤i≤n.
  • Tốc độ thật si+c trên mọi đoạn đều lớn hơn 0.

Ví dụ

Input Output Giải thích
3 5
4 -1
4 0
10 3
3.000000000 Với c=3, tốc độ thật lần lượt là 2, 3, 6, thời gian là 42+43+106=2+43+53=5.
4 10
5 3
2 2
3 6
3 1
-0.508653377 Với c≈−0.508653377, tổng 53+c+22+c+36+c+31+c bằng 10.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0