Yol yarışına katılan bisikletçiler, başlangıç olarak adlandırılan bir zamanda, başlangıç noktasından x1, x2, .. ., xn metre (n – toplam bisikletçi sayısı). Her bisikletçi kendi sabit hızı v1, v2, ..., vn metre/saniye ile hareket eder. Tüm bisikletçiler aynı yönde hareket eder.
Bir yarış muhabiri, bisiklet yarışına katılan tüm katılımcıları bir kerede bir helikopterden fotoğraflamak için yarışta önde giden bisikletçi ile son bisikletçi arasındaki mesafenin minimum olacağı zamanı belirlemek istiyor.
Bisikletçi sayısı n verildiğinde, bisikletçilerin başlangıç konumları x1, x2, ..., xn > ve hızları v1, v2, ..., vn, arasındaki l mesafesinin olduğu t zamanını hesaplayacaktır. öndeki ve arkadaki bisikletçi minimumdur.
Giriş
Giriş dosyasının ilk satırı n tamsayısını içerir – bisikletçi sayısı.
Sonraki n satırın her biri iki tam sayı içerir: xi – başlangıçtan i. bisikletçiye kadar olan mesafe (0 ≤ xi ≤ 107 ) ve vi – hızı (0 ≤ vi ≤ 10 7 ).
Çıktı
Çıktı dosyasına iki gerçek sayı vermek gereklidir: t – ilk andan lider ile römork arasındaki metre cinsinden mesafenin minimum olduğu ana kadar geçen saniye cinsinden süre, l ndash; istenen mesafe.
t ve l sayıları 10'dan fazla olmayan mutlak veya göreli bir hataya sahip olmalıdır–6, bu da şu anlama gelir. Görüntülenen sayı x'e eşit olsun ve doğru cevapta y'ye eşit olsun. Eğer |x – y| / max(1, |y| ) 10'u geçmez–6.
Alt görevler ve puanlama sistemi
Bu görev dört alt görev içerir. Her alt görevi değerlendirmek için kendi test grubu kullanılır. Bir alt görev için puanlar, yalnızca bu gruptaki tüm testler geçilirse verilir.
| Giriş |
Çıktı |
|
3
0 40
30 10
40 30
|
1 30 |
|
5
90 100
100 70
100 70
110 60
120 35
|
0,5 5,000000000000 |
Bireysel Olimpiyatlar, Okul çocukları için Tüm Rusya Olimpiyatı, Son aşama, 2011, Problem F