test

标签：问题   电阻   多少   test   head   整数   数据   描述   通过   

问题描述

降雷皇哈蒙很喜欢雷电，他想找到神奇的电光。

哈蒙有 \(n\) 条导线排成一排，每条导线有一个电阻值，神奇的电光
只能从一根导线传到电阻比它大的上面，而且必须从左边向右传导，
当然导线不必是连续的。

哈蒙想知道电光最多能通过多少条导线，还想知道这样的方案有
多少。

输入格式

第一行两个整数 \(n\) 和 \(t\) 。 \(t\) 表示数据类型

第二行 \(n\) 个整数表示电阻。

输出格式

第一行一个整数表示电光最多能通过多少条导线。

如果 \(t=1\) 则需要输出第二行，表示方案数，对 \(123456789\) 取模。

数据范围与约定

对于 \(20\%\) 的数据 \(n\leq 10\) ；

对于 \(40\%\) 的数据 \(n\leq 1000\) ；

对于另外 \(20\%\) 的数据 \(t=0\) ；

对于另外 \(20\%\) 的数据保证最多能通过不超过 \(100\) 条导线；

对于 \(100\%\) 的数据 \(n\leq 100000\) ,电阻值不超过 \(100000\) 。

样例

test

标签：问题   电阻   多少   test   head   整数   数据   描述   通过   

原文地址：https://www.cnblogs.com/Chen574118090/p/9809926.html