珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？
最近老师出了一些测验题，请你帮忙求出答案。
(本题目为2014NOIP普及T1)
这是一篇关于珠心算加法能力测验的算法优化问题，旨在找出集合中多少个数能表示为其他两个不同数的和。题目提供了一组不超过100个数的输入样例，并在加强版中将数据规模扩大到2000个不超过100万的正整数，要求求解答案。
最低0.47元/天 解锁文章
扫一扫
260
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
