| 题目名称 | 889. 越低越买 |
|---|---|
| 输入输出 | buylow.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2012-07-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：124， 提交：421， 通过率：29.45% | ||||
 Hzoi_Go灬Fire |
100 | 0.018 s | 0.55 MiB | C++ |
 kito |
100 | 0.023 s | 1.19 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.025 s | 0.31 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.025 s | 0.38 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.025 s | 0.38 MiB | C++ |
 helloworld123 |
100 | 0.026 s | 0.27 MiB | Pascal |
 筽邝 |
100 | 0.026 s | 0.27 MiB | Pascal |
 rewine |
100 | 0.026 s | 8.56 MiB | C++ |
 传奇 |
100 | 0.028 s | 0.27 MiB | Pascal |
 gls1196 |
100 | 0.034 s | 2.30 MiB | C++ |
| 关于 越低越买 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
高精Σ(っ °Д °;)っ
 云卷云书
2019-09-28 23:32
13楼
| ||||
|
高精,高精~_~
| ||||
|
我的类高精是一个异端的存在233 类和主函数写的紧密程度感觉不是一个人写的..
| ||||
      终于过了，童话里都是骗人的 | ||||
|
...一下午, 一道题! 还打了表!
 小e
2016-10-06 17:05
9楼
| ||||
|
高精度数组开太大会显著增大常数。。
 liu_runda
2016-10-06 15:17
8楼
| ||||
|
| ||||
|
unsigned long long过9个倒数第3个过不了
| ||||
|
神犇们是什么做的
 xinging
2014-12-03 20:06
5楼
| ||||
|
.
 ranto
2013-11-26 20:16
4楼
| ||||
安呐一条小咸鱼。
牧殇
莫知
521【题目描述】
“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀:
"逢低吸纳,越低越买"
这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。
给定连续的N天中每天的股价。你可以在任何一天购买一次股票，但是购买时的股价一定要比你上次购买时的股价低。写一个程序，求出最多能买几次股票。
以下面这个表为例, 某几天的股价是:
天数 1 2 3 4 5 6 7 8 9 10 11 12
股价 68 69 54 64 68 64 70 67 78 62 98 87
这个例子中, 聪明的投资者(按上面的定义)，如果每次买股票时的股价都比上一次买时低，那么他最多能买4次股票。一种买法如下(可能有其他的买法):
天数 2 5 6 10
股价 69 68 64 62
【输入格式】
第1行: N (1 <= N <= 5000), 表示能买股票的天数。
第2行以下: N个正整数 (可能分多行，每行10个整数) ，第i个正整数表示第i天的股价。
【输出格式】
只有一行，输出两个整数：
能够买进股票的天数
长度达到这个值的股票购买方案数量
在计算解的数量的时候，如果两个解的股价序列相同，那么这样的两个解被认为是相同的（只能算做一个解）。因此，两个不同的购买方案可能产生同一个股价序列，这样只能计算一次。
【输入样例】
12 68 69 54 64 68 64 70 67 78 62 98 87
【输出样例】
4 2
【题目来源】
USACO/buylow(译by Twink)