题目名称 | 2525. __卡片游戏 |
---|---|
输入输出 | xgame.in/out |
难度等级 | ★★☆ |
时间限制 | 2000 ms (2 s) |
内存限制 | 128 MiB |
测试数据 | 20 |
题目来源 | TenderRun 于2016-11-04加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:30, 提交:95, 通过率:31.58% | ||||
这是个小号啊 | 100 | 0.035 s | 2.11 MiB | C++ |
Justpenz233 | 100 | 0.041 s | 2.00 MiB | C++ |
白&夜 | 100 | 0.656 s | 7.96 MiB | C++ |
qxj | 100 | 0.782 s | 6.04 MiB | C++ |
白&夜 | 100 | 0.785 s | 7.96 MiB | C++ |
RetardedZY | 100 | 0.797 s | 38.46 MiB | C++ |
Qw | 100 | 1.269 s | 7.94 MiB | C++ |
Qw | 100 | 1.343 s | 7.94 MiB | C++ |
Samle | 100 | 1.363 s | 15.57 MiB | C++ |
Pine | 100 | 1.655 s | 23.20 MiB | C++ |
本题关联比赛 | |||
noip | |||
防止浮躁的小练习v0.9 |
关于 __卡片游戏 的近10条评论(全部评论) | ||||
---|---|---|---|---|
| ||||
回复 @Rocket :
什么时候的,,
Janis
2016-11-06 15:07
7楼
| ||||
这不是zhx神犇的模拟题吗?
Rocket
2016-11-06 08:10
6楼
| ||||
后排膜拜
| ||||
前排膜拜衡中神犇Orz
Justpenz233
2016-11-05 07:06
4楼
| ||||
这个评测姬简直了
| ||||
这个题简直了
_Itachi
2016-11-04 21:44
2楼
| ||||
这个题简直了
|
小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。