最接近的下方百分位
最接近的下方百分位
题目描述
设 D=√2。给定 n 个非负整数候选值 k_i，每个值表示百分位数 k_i/100。在所有严格小于D的候选值中，找出最大的k_i。重复值不影响结果。
输入格式
第一行输入整数 n，第二行输入 n 个非负整数 k_1,k_2,…,k_n。
输出格式
若 n≤0，或不存在满足 k_i/100<D 的候选值，输出 IMPOSSIBLE；否则输出最大的满足条件的 k_i。
样例
输入
5
130 141 139 142 140
输出
141
设 D=√2。给定 n 个非负整数候选值 k_i，每个值表示百分位数 k_i/100。在所有严格小于D的候选值中，找出最大的k_i。重复值不影响结果。
第一行输入整数 n，第二行输入 n 个非负整数 k_1,k_2,…,k_n。
若 n≤0，或不存在满足 k_i/100<D 的候选值，输出 IMPOSSIBLE；否则输出最大的满足条件的 k_i。
5
130 141 139 142 140
141