比赛场次 347
比赛名称 20161114
比赛状态 已结束比赛成绩
开始时间 2016-11-14 08:30:00
结束时间 2016-11-14 12:00:00
开放分组 全部用户
注释介绍
题目名称 欺负萌新的Rapiz
输入输出 solo.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar农场主 AAAAAAAAAA 0.003 s 0.28 MiB 100
GravatarKZNS AAAAAAAAAA 0.003 s 0.29 MiB 100
Gravatardududu AAAATTTTTT 6.125 s 0.31 MiB 40
Gravatarjmisnal AAAATTTTTT 6.132 s 0.31 MiB 40
Gravatarcoo AAAATTTTTT 6.141 s 0.31 MiB 40
GravatarOstmbh AAAATTTTTT 6.162 s 0.31 MiB 40
Gravatarss AAAATTTTTT 6.856 s 0.31 MiB 40
Gravatar祖国栋梁 AAAATTTTTT 6.857 s 0.31 MiB 40
GravatarBennettz AAAATTTTTT 6.898 s 0.31 MiB 40
Gravatarsxysxy C 0.000 s 0.00 MiB 0
Gravatar最长上升子序列 RRRRRRRRRR 0.002 s 12.07 MiB 0
Gravatarslyterlins RRRRRRRRRR 0.010 s 0.57 MiB 0
GravatarTabing010102 WWWWWWWWWW 4.327 s 0.29 MiB 0
Gravatarcoolkid WWWWTWWTTT 4.350 s 0.31 MiB 0
Gravatar24193 WWWWTTTTTT 6.134 s 0.31 MiB 0
GravatarHoohan(%Dalao) WWWWTTTTTT 6.271 s 0.31 MiB 0

欺负萌新的Rapiz

★   输入文件:solo.in   输出文件:solo.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


5301里大家经常开黑,但是每次都会翻车。

后来Rapiz来了,FJ想让他加入开黑的车队。然而不幸的是,

大家觉得Rapiz太学术了,没有上车的天赋,就决定派FJ和Rapiz solo,

如果Rapiz赢了,就让他上车。

solo的规则是这样的,FJ给出一个正整数n,Rapiz需要在1s内回答

在区间[0,n)中等概率随机选择两个整数,两数与的数学期望值和两数或的数学期望值。

由于Rapiz要去学术,所以说solo的任务就交给你了


【输入格式】

一个数n

【输出格式】


两行两个数,第一行表示与的期望,第二行表示或的期望

使用科学计数法(ae+x)表示,其中1<=a<10,并且要求a保留6位小数,x是一个两位数,不足两位的在前补0。


【样例输入】

25

【样例输出】

4.723200e+00 1.927680e+01

【提示】


30%的数据,n<=10000

100%的数据,n<=10^18

输出看起来很奇怪,其实printf("%.6e")可以解决问题,windows下默认x是一个三位数,但在COGS的评测姬上是两位数。


【来源】

不告诉你,哼。