#YHW802. 提高成绩

提高成绩

题目名称:提高成绩

题目描述

小爱选修一门有nn个单元的在线课程,每个单元结束后有单元测试,其第ii个单元测试成绩为aia_i 。课程总评分为各单元测试成绩的平均分(向下取整),总评90分及以上为A等地。每个单元都有重测机会,若小爱重测第ii个单元,必定能得100分。需计算小爱最少重测多少个单元,可使总评分达到A等地。

输入格式

  • 第一行:正整数nn ,代表课程单元数量。
  • 第二行:nn个整数a1,a2,,ana_1,a_2,\ldots,a_n ,表示小爱每个单元的测试成绩。

输出格式

一个整数,即小爱最少需重测的单元数。

数据范围

  • 对于30%的数据:1n1031 \leq n \leq 10^3
  • 对于70%的数据:1n1041 \leq n \leq 10^4
  • 对于100%的数据:1n1051 \leq n \leq 10^50ai1000 \leq a_i \leq 100

样例数据

  • 输入
2
89 90

输出

1

说明:初始平均分为(89+90)/2=89(89 + 90) / 2 = 89分(向下取整),重测89分的单元至100分,平均分变为(100+90)/2=95(100 + 90) / 2 = 95分。

  • 输入
4
91 92 93 94

输出

0