| 题目名称 | 1191. [Tyvj Feb11] 猫咪的进化 |
|---|---|
| 输入输出 | neko.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-10-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：52， 提交：144， 通过率：36.11% | ||||
 521 |
100 | 0.420 s | 6.25 MiB | C++ |
 dateri |
100 | 0.432 s | 9.30 MiB | C++ |
 szzy |
100 | 0.433 s | 3.21 MiB | C++ |
|
dateri |
100 | 0.433 s | 9.30 MiB | C++ |
|
szzy |
100 | 0.434 s | 3.21 MiB | C++ |
 chenge |
100 | 0.436 s | 18.47 MiB | Pascal |
|
szzy |
100 | 0.437 s | 3.85 MiB | C++ |
|
szzy |
100 | 0.443 s | 3.21 MiB | C++ |
 Abel·S |
100 | 0.452 s | 12.37 MiB | Pascal |
 Ezoi_XY |
100 | 0.457 s | 18.47 MiB | Pascal |
| 关于 猫咪的进化 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
数据弱
 YGOI_真神名曰驴蛋蛋
2016-06-19 15:46
5楼
| ||||
|
（v[i]）^2是-|v[i]|^2还是实数的平方？
521
2016-05-28 20:22
4楼
| ||||
|
注意输入会出现负数，所以要考虑保持沉默以避开负值
| ||||
|
题意不清数据弱，此题没法做
| ||||
|
為啥我的積分不能修改了？？？ナゼナゼ？？？？
 Makazeu
2012-10-22 16:12
1楼
| ||||
liu_runda
HouJikan【背景】
对于一只猫咪来说，它是有九条命的。但是并不是所有的猫咪都是这样，只有那些造化很高的猫咪才能死而复生。而且对于这样的猫咪，如果它能够活到第九条命，那么它最终可以变成任何一种它想成为的动物（当然也可以继续做猫咪啦），我们称这样的猫咪为猫神。现在一只获得了进化机会的猫咪，受到了女神snowharmony的考验。
【题目描述】
它拥有t个单位的时间，在每个单位时间里，它可以选择沉默、叫一声“喵”、或者叫两声“喵喵”。对于每个单位时间，均有一个实数v[i]，猫咪叫一声可获得v[i]的进化量，叫两声可以获得(v[i])^2的进化量，然而它在某个单位时间如果叫了两声，下一单位时间必须保持沉默来休息。
女神Snowharmony要求它以一定的方式叫，只有它最终获得了最大的进化量，它才能进化为猫神，从而变为它想成为的动物——人族zsw95。
请你帮助它计算最大进化量，使他进化为为猫神zsw95。
【输入格式】
输入：
第一行一个整数t。
第二行，t个实数v[i]。
【输出格式】
最大的进化量，保留四位小数。
【样例输入】
3 9 2 1
【样例输出】
82.0000
【提示】
各个测试点1s
1<=t<=800000,-255.00<=v[i]<=255.00
计算结果不超过maxlongint
【来源】
来源：lydliyudong Tyvj February二月月赛第二场 第1道