Ուղղում դեպի միջինը
Ձեր լաբորատորիայում կա ջերմաստիճանի սենսոր, որը ցույց է տալիս աղմկոտ արդյունքներ։ Արդյունքները կայունացնելու համար լաբորատորիան օգտագործում է մի պարզ հնարք. յուրաքանչյուր նոր չափումը խառնում է երկարաժամկետ միջինի հետ՝ չափված արժեքը կիսով չափ մոտեցնելով այդ միջինին։
Այսօր ձեզնից պահանջվում է կառուցել մի փոքր կանխատեսող ծրագիր (predictor), որը կաշխատի այս կանոնով։
Նախ, դուք պետք է ուսումնասիրեք սենսորի երկարաժամկետ վարքը՝ հիմնվելով անցյալի տվյալների վրա։ Դուք պետք է հաշվեք պատմական տվյալների ընդհանուր միջինը՝ M‑ը։ Այնուհետև, յուրաքանչյուր նոր r չափման համար արտածեք ճշգրտված կանխատեսումը՝ ըստ հետևյալ բանաձևի:
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ՝ n՝ նախկինում կատարված չափումների քանակը։
Երկրորդ տողը պարունակում է n հատ բացատով անջատված ամբողջ թիվ՝ սենսորի չափումների արժեքները։
Երրորդ տողում տրված է մեկ ամբողջ թիվ՝ q՝ ճշգրտման ենթակա նոր չափումների քանակը։
Չորրորդ տողը պարունակում է q հատ թիվ (ամբողջ կամ տասնորդական)՝ նոր չափումները։
Ծրագիրը պետք է յուրաքանչյուր ճշգրտված արժեքը տպի նոր տողում՝ ըստ հերթականության։
Մուտք | Ելք |
|---|---|
4 | 15.75 |
5 | 6 |
4 | 9.5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB