HHUOJ 1005 内部收益率 （二分法求方程解）

1005: 内部收益率

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3

题目描述

在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF₀和项目各期的现金流CF₁, CF₂, ...，CF_T，IRR是下面方程的解：

 

 

为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF₀ < 0）之外，其余各期均能赚钱（即对于所有i=1,2,...,T，CF_i > 0）。根据定义，IRR可以是负数，但不能大于-1。

 

 

输入

输入文件最多包含25组测试数据，每个数据占两行，第一行包含一个正整数T（1<=T<=10