题目名称 2525. __卡片游戏
输入输出 xgame.in/out
难度等级 ★★☆
时间限制 2000 ms (2 s)
内存限制 128 MiB
测试数据 20
题目来源 GravatarTenderRun 于2016-11-04加入
开放分组 全部用户
提交状态
分类标签
划分树 逆序对
分享题解
通过:30, 提交:95, 通过率:31.58%
Gravatar这是个小号啊 100 0.035 s 2.11 MiB C++
GravatarJustpenz233 100 0.041 s 2.00 MiB C++
Gravatar白&夜 100 0.656 s 7.96 MiB C++
Gravatarqxj 100 0.782 s 6.04 MiB C++
Gravatar白&夜 100 0.785 s 7.96 MiB C++
GravatarRetardedZY 100 0.797 s 38.46 MiB C++
GravatarQw 100 1.269 s 7.94 MiB C++
GravatarQw 100 1.343 s 7.94 MiB C++
GravatarSamle 100 1.363 s 15.57 MiB C++
GravatarPine 100 1.655 s 23.20 MiB C++
本题关联比赛
noip
防止浮躁的小练习v0.9
关于 __卡片游戏 的近10条评论(全部评论)
Gravatar哒哒哒哒哒!
2016-11-13 15:22 8楼
回复 @Rocket :
什么时候的,,
GravatarJanis
2016-11-06 15:07 7楼
这不是zhx神犇的模拟题吗?
GravatarRocket
2016-11-06 08:10 6楼
后排膜拜
Gravatarrewine
2016-11-05 08:16 5楼
前排膜拜衡中神犇Orz
GravatarJustpenz233
2016-11-05 07:06 4楼
这个评测姬简直了
GravatarYGOI_真神名曰驴蛋蛋
2016-11-05 06:11 3楼
这个题简直了
Gravatar_Itachi
2016-11-04 21:44 2楼
这个题简直了
GravatarSky_miner
2016-11-04 21:44 1楼

2525. __卡片游戏

★★☆   输入文件:xgame.in   输出文件:xgame.out   简单对比
时间限制:2 s   内存限制:128 MiB

【题目描述】


小D举办了元旦联欢活动,其中有一个卡片游戏。

游戏的规则是这样的:有n张卡片,每张卡片上正面写着一个小于等于100的正整数a i ,反面都是一样的花色。这n张卡片正面朝下叠成一堆,玩这个游戏的人从中可以抽出连续的k(1≤k≤n)张卡片。如果对于这k张卡片上的数字的平均值a,满足l<=a<=r,那他就可以获得小礼物一件。小W来玩这个游戏了,她事先通过某些途径知道了这n张卡片上写的数字,现在她想知道她获得小礼物的期望值。小W对小数很头疼,所以请你用分数的形式告诉她答案。


【输入格式】


输入文件名为xgame.in

输入第1行,三个整数n,l,r。

第2行,包含n个整数a i 。


【输出格式】


输出文件名为xgame.out

输出仅1行,表示小W获得小礼物的期望值。

输出格式为“P/Q”(P和Q互质)。如果期望

值是0或1就不用输出分数了


【输入输出样例1】

xgame.in

4 2 3

3 1 2 4

xgame.out

7/10

【输入输出样例2】

xgame.in

4 1 4

3 1 2 4

xgame.out

1



对于30%的数据,0<n≤10,000;

对于70%的数据,0<n≤100,000;

对于100%的数据,0<n≤500,000,0<l<r≤100。