Ինքնակառավարվող մեքենայի սենսորների համադրում
Ինքնակառավարվող մեքենան իրենից առաջ գտնվող մեքենայի հեռավորությունը գնահատելու համար օգտագործում է տվյալների երկու աղբյուր՝ արագ, անմիջական արձագանքող սենսոր (օրինակ՝ ռադար) և ավելի դանդաղ, բայց կայուն ազդանշան (օրինակ՝ ժամանակի ընթացքում համադրված lidar-ի և քարտեզի տվյալները)։ Հեռավորությունը կայունացնելու համար մեքենան այս երկու ցուցմունքները համադրում է՝ կիրառելով կշռային գործակից։

Մուտքի առաջին տողում տրված է n ամբողջ թիվը՝ ցուցմունքների զույգերի քանակը։
Երկրորդ տողում տրված է w իրական թիվը (0 ≤ w ≤ 1), որը ցույց է տալիս, թե որքանով է պետք վստահել արագ ցուցմունքին։
Հաջորդ n տողերից յուրաքանչյուրում տրված է երկու թիվ՝ a b։
a: արագ ցուցմունք (ռադարի նման),b: դանդաղ ցուցմունք (lidar-ի/քարտեզի նման)։
Յուրաքանչյուր զույգի համար անհրաժեշտ է տպել կայունացված հեռավորությունը՝
Մուտք | Ելք |
|---|---|
3 | 13 |
3 | 9.6 |
2 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB