Ինքնակառավարվող մեքենայի սենսորների համադրում

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

Մուտքի առաջին տողում տրված է n ամբողջ թիվը՝ ցուցմունքների զույգերի քանակը։

Երկրորդ տողում տրված է w իրական թիվը (0 ≤ w ≤ 1), որը ցույց է տալիս, թե որքանով է պետք վստահել արագ ցուցմունքին։

Հաջորդ n տողերից յուրաքանչյուրում տրված է երկու թիվ՝ a b։

  • a: արագ ցուցմունք (ռադարի նման),

  • b: դանդաղ ցուցմունք (lidar-ի/քարտեզի նման)։

Յուրաքանչյուր զույգի համար անհրաժեշտ է տպել կայունացված հեռավորությունը՝

Մուտք

Ելք

3
0.25
10 14
20 8
5 5

13
11
5

3
0.60
12 6
0 10
7.5 7.0

9.6
4
7.3

2
1
3 9
2.2 2.8

3
2.2

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue