Dotcpp  >  编程题库  >  奔跑的野猪
题目 2043:

奔跑的野猪

时间限制: 3s 内存限制: 192MB 提交: 55 解决: 27

题目描述

有两排从左至右的山丘,这个山丘每天会迎来一位玩伴……每天都有一头小野猪快乐地在其中从左至右地穿梭。

小野猪每次从左侧到右侧的山丘,都有一定的概率:他可能到正右方的山丘,也可能到右侧对角的山丘(南-北,或者是北-南)。

 

给出了小野猪穿梭从x1xn,每条路线的概率。请问:小野猪穿梭到第n个小山丘时,到南侧和北侧山丘的概率分别是多少。

输入格式

第一行是一个数n(n<=1000),表示山丘的个数。

接下来n-1行,每行是两个浮点数xiyi,表示跳到正右方概率,和跳跃到对角的概率

输出格式

两个浮点数,表示到南侧和北侧的概率,保留6位小数。

样例输入

6
1.00 0.00
0.50 0.50
1.00 0.00
0.00 1.00
0.25 0.75

样例输出

0.500000 0.500000

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签