Մեքենայական ուսուցում

Կանխատեսում իրական ժամանակում

Պատկերացրեք, որ հետևում եք սենսորային տվյալների վահանակի, որտեղ տվյալները ստացվում են մեկ առ մեկ։ Յուրաքանչյուր նոր տվյալ ստանալուց առաջ դուք պետք է արագ կանխատեսում անեք։

Կանոնը շատ պարզ է․ հաջորդ արժեքը կանխատեսելու համար անհրաժեշտ է հաշվել մինչ այդ ստացված բոլոր արժեքների միջինը։

Մուտքի առաջին տողում տրված է n ամբողջ թիվը՝ նախնական (ուսուցման) տվյալների բազմության չափը։ Երկրորդ տողում տրված են n իրական թվեր՝ բացատանիշերով առանձնացված։

Երրորդ տողում տրված է m ամբողջ թիվը՝ իրական ժամանակում ստացվող տվյալների քանակը։ Հաջորդ m տողերից յուրաքանչյուրը պարունակում է մեկ թիվ՝ տվյալ պահին ստացված իրական արժեքը։

Յուրաքանչյուր m պահի համար պետք է արտածել ընթացիկ միջինը մինչ այդ ստացված բոլոր արժեքների (ներառյալ n ուսուցման արժեքները և նախորդ բոլոր իրական ժամանակում ստացվածները)։ Յուրաքանչյուր միջին պետք է արտածել նոր տողում։

Մուտք

Ելք

3
10 20 30
4
50
10
40
30

20
27.5
24
26.66666666666666

1
100
3
100
100
100

100
100
100

2
1.5 2.5
2
3.5
0.5

2
2.5

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