2017年全国青少年信息学奥林匹克江西队选拔赛.pdf

2017 年全国青少年信息学奥林匹克 江西省队选拔赛 竞赛时间：5 月6 日8:30 – 11:30 题目名称 数列 加法 颜色 目录 sequence add color 可执行文件名 sequence add color 输入文件名 sequence.in add.in color.in 输出文件名 sequence.out add.out color.out 每个测试点时限 s s s 内存限制 MB MB MB 测试点数目 每个测试点分值 是否有部分分 否 否 否 题目类型 传统型 传统型 传统型 是否有附加文件 是 是 是 提交源程序必须加后缀 对于 C++ 语言 sequence.cpp add.cpp color.cpp 对于 C 语言 seuqence.c add.c color.c 对于Pascal 语言 sequence.pas add.pas color.pas 编译开关 对于 C++ 语言 -O2 -lm -O2 -lm -O2 -lm 对于 C 语言 -O2 -lm -O2 -lm -O2 -lm 对于Pascal 语言 -O2 -O2 -O2 1 1 数列 1.1 题目描述 九条可怜手上有一个长度为 的整数数列 ，她现在想要构造一个长度为 的，满足如下 条件的整数数列 ： • 。 • 对于任意 ，令 为 至 中大于等于 的最小值， 为 至 中小于等于 的最大值。 必须满足 。如果不存在大于等于 的，那 么 ；如果不存在小于等于 的，那么 。 现在可怜想要知道共有多少不同的数列满足这个条件。两个数列 和 是不同的当且仅 当至少存在一个位置 满足 ̸ 。