[蓝桥杯 2024] 数字诗意
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在诗人的眼中,数字是生活的韵律,也是诗意的表达。
小蓝,当代顶级诗人与数学家,被赋予了“数学诗人” 的美誉。他擅长将冰冷的数字与抽象的诗意相融合,并用优雅的文字将数学之美展现于纸上。
某日,小蓝静坐书桌前,目光所及,展现着 个数字,它们依次为 ,熠熠生辉。小蓝悟到,如果一个数能够以若干个(至少两个)连续的正整数相加表示,那么它就蕴含诗意。例如,数字 就蕴含诗意,因为 它可以表示为 。而 则缺乏诗意,因为它无法用连续的正整数相加表示。
小蓝希望他面前的所有数字都蕴含诗意,为此,他决定从这 个数字中删除一部分。请问,小蓝需要删除多少个数字,才能使剩下的数字全部蕴含诗意?
输入格式
输入的第一行包含一个整数 ,表示展示的数字个数。
第二行包含 个整数 ,相邻整数之间使用一个空格分隔,表示展示的数字。
输出格式
输出一行包含一个整数,表示小蓝需要删除的数字个数,以使剩下的数字全部蕴含诗意。
3
3 6 8
1
提示
【样例说明】
在样例中,数字 可以表示为 ,数字 可以表示为 ,数字 无法表示为连续的正整数相加,因此,需要删除的数字个数为 。
【评测用例规模与约定】
对于 的评测用例,,。
对于所有评测用例,,。