114. Telecasting station
来源:互联网 发布:淘宝双十一晚会节目单 编辑:程序博客网 时间:2024/05/22 06:34
114. Telecasting station
time limit per test: 0.25 sec.
memory limit per test: 4096 KB
Every city in Berland is situated on Ox axis. The government of the country decided to build new telecasting station. After many experiments Berland scientists came to a conclusion that in any city citizensdispleasure is equal to product of citizens amount in it by distance between city and TV-station. Find such point on Ox axis for station so that sum ofdispleasures of all cities is minimal.
Input
Input begins from line with integer positive number N (0<N<15000) – amount of cities in Berland. FollowingN pairs(X, P) describes cities (0<X, P<50000), whereX is a coordinate of city andP is an amount of citizens. All numbers separated by whitespace(s).
Output
Write the best position for TV-station with accuracy 10-5.
Sample Input
41 32 15 26 2
Sample Output
3.00000
3------1-----x-----------------------2-------2 在x点建一个电视塔,使所有市民的失望值和最小
1 2 5 6 (失望值=x到该城市的距离*该城市居民数量)题解
- [SGU]114. Telecasting station
- 114. Telecasting station
- 【SGU】 114. Telecasting station 中位数
- sgu 114 Telecasting station
- Sgu 114 Telecasting station
- SGU114 Telecasting station 三分
- [sgu]Telecasting station【三分】
- SGU114-Telecasting station
- sgu114 Telecasting station 三分
- sgu114:Telecasting station
- SGU 114 Telecasting station
- SGU 114 Telecasting station
- SGI114 Telecasting station
- SGU 114 Telecasting station
- SGU 114. Telecasting station 三分or找中位数
- SGU 114 Telecasting station 单峰极值函数
- SGU 114 Telecasting station(水~)
- SGU 114 Telecasting station(二分)
- eclipse常用快捷键
- windows网络函数
- 视频序列分辨率-视频测试序列的下载地址
- (shape)自己用XML绘制Button之类的背景
- 好多有技术深度的好文章
- 114. Telecasting station
- 软件测试网页收集
- weblogic cluster session replicate
- Java IO整理总结
- 字号、PX像素、PT点数、em、CM厘米、MM毫米之间的换算
- linux如何修改用户的密码
- DNA Sorting
- Android service
- C语言第十课