【Nescafé I】杯模拟赛.pdf

题目名称 钥匙 星之船 始源之树 程序文件名 key boat source 输入文件名 key.in boat.in source.in 输出文件名 key.out boat.out source.out 每个测试点时限 1 秒 2 秒 2 秒 内存限制 64MB 64MB 64MB 测试点数目 100 20 10 每个测试点分值 1 5 10 是否有部分分 无 无 无 提交源程序需加后缀 对于Pascal 语言 key.pas boat.pas source.pas 对于C 语言 key.c boat.c source.c 对于C++ 语言 key.cpp boat.cpp source.cpp 最终测试时，所有编译命令均不打开任何优化开关。 测试环境：Cena 0.6.1 由于Cena 测时不准确，实际测试时将设置两倍的时间限制，然后根据实际运行时间评分。 钥匙 (key.pas/c/cpp) 题目描述 lqr 得到了一块神奇的石板。这块石 板坚硬无比，金属工具都无法雕琢它， 上面却刻着各种奇怪的符号。lqr 无法解 析这些符号的含义，于是她找到了 applepi 来帮助她。在研究了数月之后， applepi 发现石板上面的符号是外星文明 的文字，而石板其实是外星人留下的访 问他们的文明的钥匙。 但是，外星人也留下了一个问题， 翻译成地球上的数学语言，就是说给定 一个由N 个实数组成的序列a ，a ，...， 1 2 aN ，你需要求出对于所有的满足1≤i≤j ≤N 的整数i,j ，a ·a ·a ·... ·a ·a 的最大值是多少。如果能够解出石板上的问题， i i + 1 i + 2 j – 1 j 那么，外星人就会前来请这个聪明的地球人去参观他们的文明。可是，lqr 和applepi 都认为 这个问题太过复杂，所以applepi 找到了你，希望你能够帮助他解决这个问题。 输入格式 第一行是一个整数N 。 第二行有N 个由空格分隔的实数a ，a ，a ，...，a ，a 。 1 2 3 N - 1 N 输出格式 如果答案k=0 或者1≤|k|＜10，那么请直接输出答案并保留三位小数。否则，若答案用 科学计数法表示为a * 10b （其中1≤|a|＜10，b 是整数），你需要输出aEb，其中a 要保留三 位小数。 样例输入 1 5 -5.0 2.0 3.0 -2.0 0.5 样例输出 1 6.000E1 样例输入2 3 -1 0 -1 样例输出 2 0.000 数据范围与约定 对于40% 的数据，N ≤1000。 对于100%的数据，N ≤100000，对于所有满足1≤i≤N 的整数i，|ai |≤30 。 星之船 (boat.pas/c/cpp) 题目描