NOIP2013普及组模拟试题3.pdfVIP

NOIP 模拟题 bronze 刘启鹏 2010-11-13 NOIP 模拟题 bronze 刘启鹏 Linear Triple NOIP 模拟题 bronze 刘启鹏 竞赛时间：2010 年11 月13 日 8:30-11:30 题目名称 lseq pvsnp bbg lkcount 输入文件名 lseq.in pvsnp.in bbg.in lkcount.in 输出文件名 lseq.out pvsnp.out bbg.out lkcount.out 作者 陈题 lqp lqp 陈题 每个测试点时限 1s 1s 1s 1s 测试点数目 8 10 10 10 每个测试点分值 8 10 10 10 是否有部分分 无 无 无 无 题目类型 传统型 传统型 传统型 传统型 提交源程序须加后缀 对于Pascal 语言 .pas .pas .pas 对于C 语言 .c .c .c 对于C++ 语言 .cpp .cpp .cpp 注意：最终测试时，所有编译命令均不打开任何优化开关。 第2 页 共6 页 NOIP 模拟题 bronze 刘启鹏 Linear Triple Linear Triple 【问题描述】 一个线性三元组是指一个满足如下关系有序三元组(s1,s2,s3):s3-s2=s2-s1.如 (1,2,3),(2,4,6),(14,21,28)都是满足条件的线性三元组. 对于给定的一个S 个元素的集合(元素值在1..100 间),请输出可以组成的线性 三元组的数目。 【输入格式】 第一行:一个整数,S (3 = S = 30)。 第二行:S 个用空格隔开的整数. 【输出格式】 仅一行,包含一个整数,可以组成的线性三元组的数量,保证在长整形范围内。 【样例输入1】 7 1 2 3 4 6 8 9 【样例输出1】 5 【数据说明】 这些三元组是: 1 2 3 2 3 4 2 4 6 3 6 9 4 6 8 。 第3 页 共6 页 NOIP 模拟题 bronze 刘启鹏 P vs NP P vs NP 【问题描述】 P/NP 问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题， 它被“克雷数学研究所” （Clay Mathematics Institute, 简称CMI ）