Penunggang basikal yang mengambil bahagian dalam perlumbaan jalan raya, pada satu ketika, yang dipanggil permulaan, berakhir di titik yang jauh dari titik permulaan dengan x1, x2, .. ., xn meter (n – jumlah bilangan penunggang basikal). Setiap penunggang basikal bergerak dengan kelajuan malar sendiri v1, v2, ..., vn meter sesaat. Semua penunggang basikal bergerak ke arah yang sama.
Seorang wartawan perlumbaan ingin menentukan titik masa di mana jarak antara pelumba utama dalam perlumbaan dan pelumba terakhir adalah minimum untuk mengambil gambar semua peserta perlumbaan berbasikal dari helikopter sekaligus.
Diperlukan untuk menulis program yang, memandangkan bilangan penunggang basikal n, kedudukan awal penunggang basikal x1, x2, ..., xn > dan halajunya v1, v2, ..., vn, akan mengira masa t di mana jarak l antara pelumba basikal yang mendahului dan mengekori adalah minimum.
Input
Baris pertama fail input mengandungi integer n – bilangan penunggang basikal.
N baris seterusnya mengandungi dua integer setiap satu: xi – jarak dari permulaan hingga penunggang basikal ke-i pada masa awal (0 ≤ xi ≤ 107 ) dan vi – kelajuannya ialah (0 ≤ vi ≤ 10 7 ).
Output
Adalah perlu untuk mengeluarkan dua nombor nyata kepada fail output: t – masa dalam saat berlalu dari saat awal masa sehingga saat apabila jarak dalam meter antara pendahulu dan treler adalah minimum, l – jarak yang diingini.
Nombor t dan l mesti mempunyai ralat mutlak atau relatif tidak lebih daripada 10–6, yang bermaksud yang berikut. Biarkan nombor yang dipaparkan sama dengan x, dan dalam jawapan yang betul ia adalah sama dengan y. Jawapan akan dianggap betul jika nilai ungkapan |x – y| / maks(1, |y| ) tidak melebihi 10–6.
Subtugas dan sistem pemarkahan
Tugas ini mengandungi empat subtugas. Untuk menilai setiap subtugas, kumpulan ujiannya sendiri digunakan. Mata untuk subtugasan diberikan hanya jika semua ujian daripada kumpulan ini lulus.
| Input |
Output |
|
3
0 40
30 10
40 30
|
1 30 |
|
5
90 100
100 70
100 70
110 60
120 35
|
0.5 5.000000000000 |
Olimpik Individu, Olimpik All-Russian untuk murid sekolah, Peringkat Akhir, 2011, Masalah F