昆山网站建设官网,系统的超级宗门,企业网站推广的方法包括,郑州外贸网站建设哪家好1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力#xff0c;还定义了一个“爱丁顿数” E #xff0c;即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离#xff0c;请你算出对应的爱丁…1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力还定义了一个“爱丁顿数” E 即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离请你算出对应的爱丁顿数 E≤N。 输入格式
输入第一行给出一个正整数 N (≤10 5 )即连续骑车的天数第二行给出 N 个非负整数代表每天的骑车距离。 输出格式
在一行中给出 N 天的爱丁顿数。 输入样例
10 6 7 6 9 3 10 8 2 7 8 输出样例
6
#includeiostream
#includevector
using namespace std;
int main()
{int n,x;cin n;vectorintv;for (int i 0; i n; i){cin x;v.push_back(x);}int cnt,i;for (i n; i 0; i--){cnt 0;for (int j 0; j v.size(); j){if (v[j] i)cnt;}if (cnt i)break;}cout i;
}
