Xoay đồng hồ

Xem dạng PDF

Gửi bài giải

Điểm: 1,67 (OI)
Giới hạn thời gian: 0.75s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Sưu tầm
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Một nhà kiến trúc sư Việt Nam nổi tiếng đã thiết kế một đồng hồ đồ sộ mô tả thời gian khi bắt đầu của vũ trụ. Mặt đồng hồ chứa các kim di chuyển với tốc độ không đổi. Chúng được đánh số từ ~1~ đến ~n~ từ nhanh nhất đến chậm nhất. Kim nhanh nhất tạo ~1~ vòng /1 phút ~(60~ giây). Mỗi kim sau đó di chuyển chậm hơn kim trước, kim ~i + 1~ tạo ~1~ vòng khi kim ~i~ tạo ~d_{i}~ vòng. Cơ cấu đồng hồ này rất đơn giản. Bạn có thể nắm ~1~ kim di chuyển theo hướng bất kỳ. Khi di chuyển kim các kim chậm hơn di chuyển tỉ lệ với tốc độ bình thường của chúng và các kim nhanh hơn không di chuyển. Vì các kim là khổng lồ nên để cài đặt đồng hồ là một việc làm khó khăn. Ví dụ, với ~3~ kim: kim giây, phút và giờ. Độ dài chúng là ~5~, ~15~ và 10m tương ứng. Bạn muốn đặt đồng hồ từ ~2:30~ đến ~6:00~ (hình dưới). Cách dễ nhất là quay kim phút ~180^{0}~ theo chiều kim đồng hồ và di chuyển kim giờ ~90^{0}~ theo chiều kim đồng hồ. Tổng các khoảng cách bạn di chuyển bằng tay các kim là khoảng chừng ~62.83m~.

image

Yêu cầu: Tìm cách đặt đồng hồ sao cho tổng các khoảng cách phải di chuyển bằng tay là nhỏ nhất.

Input

  • Dòng đầu chứa ~1~ số nguyên ~n~ ~(0 < n \leq 50)~ là số kim.
  • Dòng ~2~ chứa ~n - 1~ số nguyên ~d_{2}~, ~d_{3}~, ..., ~d_{n}~ ~(2 \leq d_{i} \leq 10^{6})~.
  • Dòng ~3~ chứa ~n~ số nguyên ~l_{1}~, ~l_{2}~, ..., ~l_{n}~ ~(2 \leq l_{i} \leq 10^{6})~ độ dài các kim đồng hồ.
  • Hai dòng sau chứa ~2~ số nguyên không âm là thời gian biểu thị của đồng hồ và thời gian sẽ đặt lại. Cả hai thời gian tính theo giây và nhỏ hơn ~2^{63}~.

Output

Đưa ra tổng khoảng cách nhỏ nhất có thể, làm tròn ít nhất 6 chữ số sau thập phân.

Sample Input

3
60 12
5 10 121
4482
17173

Sample Output

237.190245346029

Bình luận

Hãy đọc nội quy trước khi bình luận.


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