天打五雷轰
tdwlh tdwlh.in tdwlh.out
“天打五雷轰”是一句常用的发誓用语。毕竟，通常发誓的时候被天雷劈到的概率不大，因此这种誓言也没有太大的说服力。然而……如果一个人站在高台上，沐浴着猛烈的雷雨，手中的宝剑(良导体)高举过头直指天空，呐喊着“天打五雷轰！”……就不太一样了。
现在，东村的村长张老汉就面临着这种情形。为了说服村民们不种玉米改种青椒，张老汉用尽了各种方法，最后只得采用赌咒发誓这种无奈的手段。于是，他准备将村民聚集在村里小学的操场上，用p分钟召开一个青椒好处宣讲会，休息一会，然后用q分钟高举祖传宝剑发誓“如果青椒不赚钱，天打五雷轰！”云云。
然而，天公作美，在张老汉实施发誓计划的那天，果然下起了雷阵雨。通过紧急观测天象、风水、人物八字和天气预报，张老汉得到了未来的n分钟内高举宝剑和不高举宝剑两种情况下的被雷劈中概率。现在，张老汉需要你帮他安排一下活动时间，使他被雷劈中的概率最小。宣讲会和发誓都必须在整数分钟时开始，两个活动占用的时间不能重叠，而且必须都安排在这n分钟内，且宣讲会必须在发誓之前完成。
输入格式：
第1行：空格隔开的三个整数，表示p，q和n，p,q>=1，p+q<=n，n<=20000
第2行：n个0.001到0.999之间的实数，第i个数表示张老汉第i分钟不高举宝剑时被雷劈中的概率，
第3行：n个0.001到0.999之间的实数，第i个数表示张老汉第i分钟高举宝剑时被雷劈中的概率
输出格式：
张老汉不被雷劈中概率的最大值的以10为底的负对数D，用如下格式的科学计数法表示：
a*10^b
其中a为实数，1<=a<10，a保留3位有效数字。b为整数，a*10^b=D。
样例输入1：
3 2 5
0.999 0.999 0.999 0.001 0.001
0.123 0.456 0.789 0.998 0.995
样例输出1：
1.40*10^1
样例输入2：
1 1 3
0.1 0.999 0.001
0.001 0.999 0.1
样例输出2：
9.15*10^-2

• 改成marimarihong比较好 (946) frkstyc 2005-07-20 20:49:12
  • hehe....以前ZOJ有一道题叫Link Link Look,意思是连连看 (0) palmtenor 2005-07-20 20:49:52
• 天打五雷轰 (898) palmtenor 2005-07-20 20:49:17