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

Անոմալիաների պաշտպան

Ձեր թիմը վարում է ամենօրյա գուշակության խաղի հանրային միավորների աղյուսակ։ Գուշակությունների մեծ մասը տրամաբանական են, սակայն լինում են նաև շատ արտառոց տարբերակներ, որոնք կարող են խախտել ընդհանուր պատկերը։ Աղյուսակն արդար պահելու համար դուք յուրաքանչյուր նոր գուշակություն «սահմանափակում» եք՝ այն պահելով նախորդ տվյալներից ստացված տիպիկ արժեքին մոտ։

Ձեզնից պահանջվում է հաշվել երեկվա միավորների մեդիանը, այնուհետև սահմանափակել յուրաքանչյուր նոր միավոր այնպես, որ այն մնա մեդիանից T չափով շեղվող միջակայքում։

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n՝ երեկվա միավորների քանակը։ Երկրորդ տողում տրված են n թվեր՝ բացատանիշով առանձնացված երեկվա միավորները։

Երրորդ տողում տրված է թիվ T՝ մեդիանից թույլատրելի առավելագույն շեղումը։

Չորրորդ տողում տրված է ամբողջ թիվ q՝ այսօրվա նոր միավորների քանակը, որոնք պետք է նորմալացնել։ Հաջորդ q տողերում տրված են նոր միավորները, որոնք պետք է սահմանափակել։

Հաշվեք երեկվա միավորների մեդիանը (եթե n-ը կենտ է, ապա այն սորտավորումից հետո ստացված միջին արժեքն է, իսկ եթե զույգ է՝ երկու միջին արժեքների միջին թվաբանականը)։

Այնուհետև, նորմալացրեք q արժեքները՝ համոզվելով, որ դրանցից յուրաքանչյուրը գտնվում է median ± T միջակայքում և տպեք դրանք։

Մուտք

Ելք

5
10 11 12 13 14
1.5
4
20
9
12
10.2

13.5
10.5
12
10.5

4
5 7 9 100
2
3
3
9
15

6
9
10

6
1.2 1.2 1.5 1.8 2.0 2.4
0.35
4
1.1
1.6
2.2
1.3

1.3
1.6
2.0
1.3

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