Sinh viên chạy bộ

Đề bài

Mô tả

Một sinh viên đang trên chuyến xe buýt chạy dọc theo trục Ox theo chiều x tăng dần, với vận tốc không đổi vb. Trong một lượt chạy, xe dừng tại n điểm dừng; điểm dừng thứ i nằm ở toạ độ (xi,0), trong đó x1=0 là nơi sinh viên đã lên xe.

Trường đại học nằm ở điểm (xu,yu). Sinh viên chỉ được xuống xe tại một điểm dừng, sau đó chạy thẳng từ điểm dừng đó tới trường với vận tốc không đổi vs. Khoảng cách giữa hai điểm được tính theo công thức Euclid thông thường: (x1x2)2+(y1y2)2.

Vì sinh viên đã ở trên xe nên không thể xuống tại điểm dừng đầu tiên. Nếu không xuống sớm hơn, sinh viên buộc phải xuống tại điểm dừng cuối cùng. Việc lên và xuống xe được coi là diễn ra tức thời.

Hãy xác định điểm dừng mà sinh viên nên xuống để tới trường sớm nhất có thể. Nếu có nhiều điểm dừng cùng cho thời gian nhỏ nhất, hãy chọn điểm dừng gần trường nhất.

Dữ liệu vào

  • Dòng đầu chứa ba số nguyên n, vb, vs.
  • Dòng thứ hai chứa n số nguyên không âm x1,x2,,xn theo thứ tự tăng dần, là toạ độ các điểm dừng.
  • Dòng thứ ba chứa hai số nguyên xuyu, là toạ độ của trường.

Dữ liệu ra

Một số nguyên duy nhất: chỉ số của điểm dừng tối ưu (đánh số từ 1).

Ràng buộc

  • 2n100
  • 1vb,vs1000
  • 0=x1<x2<<xn105
  • |xu|105, |yu|105

Ví dụ

Input Output Giải thích
4 5 2
0 2 4 6
4 1
3 Xuống ở điểm dừng 2 mất 25+521.518; ở điểm dừng 3 mất 45+12=1.3; ở điểm dừng 4 mất 65+522.318. Nhỏ nhất là điểm dừng 3.
2 1 1
0 100000
100000 100000
2 Chỉ có một lựa chọn hợp lệ: điểm dừng 2, vì không được xuống ở điểm dừng 1.
5 1 1
0 2 5 8 20
10 0
4 Các điểm dừng 2, 3, 4 đều cho thời gian bằng nhau và bằng 10 (chẳng hạn 21+81=10). Khi hoà, ta chọn điểm dừng gần trường nhất, tức là điểm dừng 4 với x=8.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0