【April Fools Day Contest 2014G】【愚人节脑洞】On a plane 输出纵坐标平均值
2016-03-19 12:45
651 查看
G. On a plane
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Input
The first line contains a single integer n (1 ≤ n ≤ 1000)
— the number of points on a plane.
Each of the next n lines
contains two real coordinates xi and yi of
the
point,
specified with exactly 2 fractional digits. All coordinates are between - 1000 and 1000,
inclusive.
Output
Output a single real number θ — the
answer to the problem statement. The absolute or relative error of your answer should be at most10 - 2.
Examples
input
output
input
output
input
output
input
output
input
output
input
output
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Input
The first line contains a single integer n (1 ≤ n ≤ 1000)
— the number of points on a plane.
Each of the next n lines
contains two real coordinates xi and yi of
the
point,
specified with exactly 2 fractional digits. All coordinates are between - 1000 and 1000,
inclusive.
Output
Output a single real number θ — the
answer to the problem statement. The absolute or relative error of your answer should be at most10 - 2.
Examples
input
8 -2.14 2.06 -1.14 2.04 -2.16 1.46 -2.14 0.70 -1.42 0.40 -0.94 -0.48 -1.42 -1.28 -2.16 -1.62
output
5.410
input
5 2.26 1.44 2.28 0.64 2.30 -0.30 1.58 0.66 3.24 0.66
output
5.620
input
8 6.98 2.06 6.40 1.12 5.98 0.24 5.54 -0.60 7.16 0.30 7.82 1.24 8.34 0.24 8.74 -0.76
output
5.480
input
5 10.44 2.06 10.90 0.80 11.48 -0.48 12.06 0.76 12.54 2.06
output
6.040
input
8 16.94 2.42 15.72 2.38 14.82 1.58 14.88 0.50 15.76 -0.16 16.86 -0.20 17.00 0.88 16.40 0.92
output
6.040
input
7 20.62 3.00 21.06 2.28 21.56 1.36 21.66 0.56 21.64 -0.52 22.14 2.32 22.62 3.04
output
6.720
#include<stdio.h> #include<iostream> #include<string.h> #include<string> #include<ctype.h> #include<math.h> #include<set> #include<map> #include<vector> #include<queue> #include<bitset> #include<algorithm> #include<time.h> using namespace std; void fre() { freopen("c://test//input.in", "r", stdin); freopen("c://test//output.out", "w", stdout); } #define MS(x,y) memset(x,y,sizeof(x)) #define MC(x,y) memcpy(x,y,sizeof(x)) #define MP(x,y) make_pair(x,y) #define ls o<<1 #define rs o<<1|1 typedef long long LL; typedef unsigned long long UL; typedef unsigned int UI; template <class T1, class T2>inline void gmax(T1 &a, T2 b) { if (b>a)a = b; } template <class T1, class T2>inline void gmin(T1 &a, T2 b) { if (b<a)a = b; } const int N = 0, M = 0, Z = 1e9 + 7, ms63 = 0x3f3f3f3f; int n; int main() { while (~scanf("%d", &n)) { double sum = 0, x; for (int i = 1; i <= n; ++i) { scanf("%*lf%lf", &x); sum += x; } printf("%.3f\n", 5 + sum / n); } return 0; } /* 【trick&&吐槽】 能否想到只与第二维相关呢? 毕竟一些信息是干扰信息。常有的。 */
相关文章推荐
- 关于撕逼我们能做什么?
- 招聘行业还有机会吗?
- 【ASC44D】【观察找规律 语言模式识别】Detect Shuffling Method map 头文件识别+特殊关键词法 or 频率哈希法
- 【HDU5524 BC61 div1 B】【SET模拟】Subtrees 二叉树不同子节点树的子树个数
- 【HDU5527 2015长春赛区A】【贪心 特判模拟】Too Rich 最多硬币数支付 因子思想 贪心打补丁
- 【HDU5534 2015长春赛区H】【树上DP转完全背包】Partial Tree 不同度不同权对应最大树权
- 【HDU5538 2015长春赛区 L】【暴力 模拟】 House Building 建筑物表面积 挖补法
- 【HDU5532 2015长春赛区F】【LIS+剪枝】Almost Sorted Array 最多移除一元素后单调 O(n)
- 【HDU5533 2015长春赛区G】【结论题】Dancing Stars on Me 平面图的整点正多边形只有正四边形
- 【HDU5536 2015长春赛区 J】【字典树or暴力】Chip Factory 字典序做法+暴力做法
- 【HDU5550 2015 CCPC 南阳国赛K】【DP 脑洞 好题】 Game Rooms 每层楼一属性,所有人各得其所 数轴映射+同属性区间段整体更新
- 【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest H】【观察找规律 脑洞 构造】Tourist Guide 关键点作端点最多路径
- 【Codeforces Round 323 (Div 2)D】【暴力 脑洞 插入贡献思想】Once Again... 循环节重复T次后的LIS
- 【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest C】【脑洞 本质不同实现的转化】Concatenation A串为前缀B串为后缀不同串
- 【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest D】【脑洞 构造】Distribution in Metagonia 把数以2^p3^
- 【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest G】【脑洞 拓扑排序 大根堆小根堆极限维护】Graph DAG加k边使得最小拓扑序最大
- 【Educational Codeforces Round 1A】【水题】Tricky Sum 1~n之和减去2的幂
- 【Educational Codeforces Round 1B】【字符串平移 水题】Queries on a String 字符串平移水题
- 【Educational Codeforces Round 1C】【计算几何-极角排序 atan2 long double】Nearest vectors 平面图上原点引出角度最小的两个
- 【Educational Codeforces Round 1D】【DFS 联通块打标记法】Igor In the Museum 联通块内墙的面数