Dotcpp  /  编程题库  /  蓝桥杯2025年第十六届省赛真题-可分解的正整数
题目 3319:

蓝桥杯2025年第十六届省赛真题-可分解的正整数

 时间限制: 1s 内存限制: 256MB

题目描述

定义一种特殊的整数序列，这种序列由连续递增的整数组成，并满足以下条件： 

1.序列长度至少为 3。

2. 序列中的数字是连续递增的整数（即相邻元素之差为 1），可以包括正整 数、负整数或 0。 

例如，[1, 2, 3]、[4, 5, 6, 7] 和 [−1, 0, 1] 是符合条件的序列，而 [1, 2]（长度不 足）和 [1, 2, 4]（不连续）不符合要求。

现给定一组包含 N 个正整数的数据 A1, A2, . . . , AN。如果某个 Ai 能够表示 为符合上述条件的连续整数序列中所有元素的和，则称 Ai 是可分解的。 

请你统计这组数据中可分解的正整数的数量。

输入格式

输入的第一行包含一个正整数 N，表示数据的个数。 

第二行包含 N 个正整数 A1, A2, . . . , AN，表示需要判断是否可分解的正整数序列。

输出格式

输出一个整数，表示给定数据中可分解的正整数的数量。

样例输入

3
3 6 15

样例输出

3

提示

【样例说明】 

Ai = 3 是可分解的，因为 [0, 1, 2] 的和为 0 + 1 + 2 = 3。 

Ai = 6 是可分解的，因为 [1, 2, 3] 的和为 1 + 2 + 3 = 6。

Ai = 15 是可分解的，因为 [4, 5, 6] 的和为 4 + 5 + 6 = 15。 

所以可分解的正整数的数量为 3。 

【评测用例规模与约定】 

对于 30% 的评测用例，1 ≤ N ≤ 100，1 ≤ Ai ≤ 100。 

对于 100% 的评测用例，1 ≤ N ≤ 105，1 ≤ Ai ≤ 109。

标签
 
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                                                
                       
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                                                
                    


                    

                        

                            
推荐题目

                        

                        

                            

                            
蓝桥杯2025年第十六届省赛真题-画展布置
蓝桥杯2025年第十六届省赛真题-生产车间
蓝桥杯2025年第十六届省赛真题-装修报价
蓝桥杯2025年第十六届省赛真题-水质检测
蓝桥杯2025年第十六届省赛真题-电池分组