英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個「愛丁頓數」e,即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。
現給定某人n天的騎車距離,請你算出對應的愛丁頓數e(<=n)。
輸入格式:
輸入第一行給出乙個正整數n(<=105),即連續騎車的天數;第二行給出n個非負整數,代表每天的騎車距離。
輸出格式:
在一行中給出n天的愛丁頓數。
輸入樣例:
10輸出樣例:6 7 6 9 3 10 8 2 7 8
6
(三天騎車超過三英里,五天騎車超過五英里,六天騎車超過六英里如樣例中,給你十天的里程數,其中有六天,超過六英里,這是最大的數。七天就不對了,不存在有七天超過七英里。而**是最大數)
#include#includeusing namespace std;
bool cmp(int a,int b)
int main()
printf("%d\n",e);
return 0;
}
PAT 乙 1060 愛丁頓數
1060 愛丁頓數 25 分 英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離,請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5...
PAT 乙級 1060 愛丁頓數 25
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e,即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天的騎車距離,請你算出對應的愛丁頓數e n 輸入格式 輸入第一行給出乙個正整數n 105 即連續騎車的天數 第二行給出n個非負整數,...
PAT1060 愛丁頓數 25
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e,即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天的騎車距離,請你算出對應的愛丁頓數e n 輸入格式 輸入第一行給出乙個正整數n 105 即連續騎車的天數 第二行給出n個非負整數,...