TLE-oj Cup Round 1 - Gặp nhau cuối tuần
Xem PDF
Nộp bài
Điểm:
1100 (thành phần)
Thời gian:
0.5s
Bộ nhớ:
256M
Input:
MEETING.inp
Output:
MEETING.out
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Haskell, Java, javascript, NASM, Pascal, pypy, pypy3, Python, scratch, text
Có n con mèo sống ở trên một con đường, con mèo thứ i sống ở tọa độ x_i. Những con mèo này quyết định, vào mỗi ngày cuối tuần, chúng sẽ gặp nhau ở tọa độ x và kể về những chiến tích của chúng trong tuần qua. Con mèo thứ i cần \left|x_i-x\right| phút để tới được địa điểm gặp mặt, trước đó để đủ năng lượng, con mèo cần phải ngủ t_i phút trước khi đi. Vậy tổng thời gian để con mèo có mặt tại tọa độ x là t_i+\left|x_i-x\right| phút.
Vì những con mèo rất muốn cuộc nói chuyện được bắt đầu nên chúng cần xác định tọa độ x sao cho thời gian để n con mèo gặp nhau là sớm nhất. Nhưng những con mèo này quá lười để tính nên chúng quyết định sẽ hỏi bạn, bạn hãy giúp những con mèo đáng yêu này nhé!
Input, Output và Subtasks
Input: (MEETING.inp)
- Dòng đầu tiên gồm số nguyên dương n (n \le 2\times10^5) là số con mèo.
- Dòng thứ hai chứa n số nguyên x_1,x_2,\ldots,x_n (0 \le x_i \le 10^9) là tọa độ của những con mèo đó.
- Dòng thứ ba chứa n số nguyên t_1,t_2,\ldots,t_n (0 \le t_i \le 10^9) là thời gian con mèo thứ i cần ngủ.
Output: (MEETING.out)
- Kết quả là 1 số thực x duy nhất. Đáp án của bạn sẽ được coi là đúng nếu sai số của nó không vượt quá 10^{-6} so với kết quả của test.
Subtasks
- 20\% số điểm có x là số nguyên dương, x\le10^5 và n\le100.
- 30\% số điểm có x là số nguyên dương và x\le10^5.
- 20\% số điểm có n \le 300.
- 30\% số điểm còn lại không giới hạn gì thêm.
Sample
Input (MEETING.inp)
3
1 2 3
4 1 2
Output (MEETING.OUT)
1
Notes
- Chú mèo thứ nhất mất 4 phút để tới được địa điểm 1 (4 phút để ngủ và 0 phút để đi).
- Chú mèo thứ hai cần 2 phút để tới được địa điểm 1 (1 phút để ngủ và 1 phút để đi).
- Chú mèo thứ ba cần 4 phút để tới được địa điểm 1 (2 phút để ngủ và 2 phút để đi).
- Vậy sau 4 phút các con mèo sẽ tới đủ, đây là thời gian ít nhất.
Bình luận