{"trustable":false,"sections":[{"title":"题意","value":{"format":"PLAIN","content":"每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好,看看你最多能按这个规则买几次。\n\n给定连续的N天中每天的股价。你可以在任何一天购买一次股票,但是购买时的股价一定要比你上次购买时的股价低。写一个程序,求出最多能买几次股票。\n\n以下面这个表为例, 某几天的股价是:\n\n天数 1 2 3 4 5 6 7 8 9 10 11 12\n\n股价 68 69 54 64 68 64 70 67 78 62 98 87\n\n这个例子中, 聪明的投资者(按上面的定义),如果每次买股票时的股价都比上一次买时低,那么他最多能买4次股票。一种买法如下(可能有其他的买法):\n\n天数 2 5 6 10\n\n股价 69 68 64 62"}},{"title":"输入格式","value":{"format":"PLAIN","content":"第1行: N (1 \u003c\u003d N \u003c\u003d 5000), 表示能买股票的天数。\n\n第2行以下: N个正整数 (可能分多行) ,第i个正整数表示第i天的股价. 这些正整数大小不会超过longint(pascal)/long(c++)."}},{"title":"输出格式","value":{"format":"PLAIN","content":"只有一行,输出两个整数:\n\n能够买进股票的天数和长度达到这个值的股票购买方案数量\n\n在计算方案的数量的时候,如果两个方案的股价序列相同,那么这样的两个方案被认为是相同的(只能算做一个方案)。因此,两个不同的天数序列可能产生同一个股价序列,这样只能计算一次。"}},{"title":"输入 #1","value":{"format":"PLAIN","content":"12\n68 69 54 64 68 64 70 67\n78 62 98 87"}},{"title":"输出 #1","value":{"format":"PLAIN","content":"4 2"}}]}