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

Արդար համի գնահատական

Սննդի քննադատների ակումբն ամեն օր գնահատում է նոր ուտեստ։ Որոշ քննադատներ շատ խիստ են, մյուսները՝ շատ մեղմ։ Այդ պատճառով խոհարարը ցանկանում է միջին գնահատականը հաշվելուց առաջ անտեսել ամենաբարձր և ամենացածր գնահատականները։

Ձեզանից պահանջվում է հաշվել k% կրճատված միջինը (trimmed mean)։ Այսինքն՝ պետք է անտեսել ամենացածր գնահատականների որոշակի տոկոսը, ամենաբարձր գնահատականների նույն տոկոսը, այնուհետև հաշվել մնացած գնահատականների միջինը։

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

Երկրորդ տողում տրված են n հատ ամբողջ թվեր՝ բաժանված բացատանիշով՝ գնահատականները։

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

Ծրագիրը պետք է (գնահատականները տեսակավորելուց հետո) հեռացնի ամենափոքր գնահատականների k%-ը և ամենամեծերի k%-ը, այնուհետև տպի մնացած գնահատականների միջինը։ Երաշխավորվում է, որ կրճատումից հետո առնվազն մեկ գնահատական կմնա։

Մուտք

Ելք

7
1 2 100 3 4 5 200
20

22.8

10
2 2 3 4 6 8 10 12 100 200
10

18.125

5
1 2 3 100 200
40

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