http://acm.hdu.edu.cn/showproblem.php?pid=5035
n个柜台每个柜台服务的时间都满足指数分布
指数分布一个有趣的特性是没有后效性,所以ci是没有用的!
#include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <string> #include <queue> #include <vector> #include <iostream> #include <algorithm> using namespace std; #define RD(x) scanf("%d",&x) #define RD2(x,y) scanf("%d%d",&x,&y) #define clr0(x) memset(x,0,sizeof(x)) double t,k[1005],sum; double c[1005]; int main() { int _,n,cas = 1; RD(_); while(_--){ RD(n); sum = 0; for(int i = 0;i < n;++i) scanf("%lf",&k[i]),sum += k[i]; for(int i = 0;i < n;++i) scanf("%lf",&c[i]); cout<<"Case #"<<cas++<<": "; printf("%.6f",(1+n)/sum); cout<<endl; } return 0; }https://www.zybuluo.com/rihkddd/note/34286