关注
第二题,枚举最小值 x ,然后算 x*( 最小值为x的情况总数 )之和sum。最后用sum / 所有的情况数。这种方法能过吗?我这么写只过了10%。
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 2005;
int l[maxn],r[maxn],cnt[maxn][maxn];
double sum[maxn];
int main(){
int n;
scanf("%d",&n);
int mnl = 2001,mnr = 2001;
for( int i = 1;i <= n;i++ ){
scanf("%d",&l[i]);
mnl = min( mnl,l[i] );
}
for( int i = 1;i <= n;i++ ){
scanf("%d",&r[i]);
mnr = min(mnr,r[i]);
}
for( int i = 1;i <= 2000;i++ ){
sum[i] = 1;
for( int j = 1;j <= n;j++ ){
if( i <= r[j] ){
cnt[j][i] = min( r[j]-l[j]+1,r[j]-i+1 );
}
sum[i] *= cnt[j][i];
}
}
double cc = 1;
for( int i = 1;i <= n;i++ ){
cc *= r[i]-l[i]+1;
}
double ans;
for( int i = mnl;i < mnr;i++ ){
ans += i*(sum[i]-sum[i+1]);
}
ans += mnr*( sum[mnr] );
ans /= cc;
cout << ans;
return 0;
}
查看原帖
点赞 2
相关推荐
10-29 15:51
嘉应学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
144092次浏览 2476人参与
# 秋招落幕,你是He or Be #
2657次浏览 72人参与
# 应届生进小公司有什么影响吗 #
108877次浏览 1115人参与
# 比亚迪工作体验 #
69750次浏览 253人参与
# 工作中听到最受打击的一句话 #
2140次浏览 58人参与
# 你面试体验感最差/最好的公司 #
2472次浏览 54人参与
# 大厂VS公务员你怎么选 #
70621次浏览 655人参与
# 重来一次,你会对开始求职的自己说 #
2613次浏览 67人参与
# 一人说一个提前实习的好处 #
2915次浏览 61人参与
# 团建是“福利”还是是 “渡劫” #
3756次浏览 98人参与
# 实习没事做是福还是祸? #
7729次浏览 132人参与
# 从顶到拉给所有面过的公司评分 #
144741次浏览 518人参与
# 今年你最想重开的一场面试是? #
1244次浏览 24人参与
# 你小心翼翼的闯过多大的祸? #
6478次浏览 105人参与
# 如何排解工作中的焦虑 #
243258次浏览 2236人参与
# 联影求职进展汇总 #
123749次浏览 781人参与
# OPPO求职进展汇总 #
755791次浏览 5390人参与
# 互联网公司爆料 #
158484次浏览 724人参与
# 公司情报交流地 #
127437次浏览 1233人参与
# 秋招结束之后的日子 #
113839次浏览 1034人参与

