CodeForces 215B Olympic Medal(数学啊)
题目链接:http://codeforces.com/problemset/problem/215/B
Description
The World Programming Olympics Medal is a metal disk, consisting of two parts: the first part is a ring with outer radius of r1 cm, inner radius of r2 cm, (0 < r2 < r1) made
of metal with density p1 g/cm3. The second part is an inner disk with radius r2 cm,
it is made of metal with density p2 g/cm3. The disk is nested inside the
ring.
The Olympic jury decided that r1 will take one of possible values of x1, x2, ..., xn.
It is up to jury to decide which particular value r1 will take. Similarly, the Olympic jury decided that p1 will
take one of possible value of y1, y2, ..., ym, and p2 will
take a value from listz1, z2, ..., zk.
According to most ancient traditions the ratio between the outer ring mass mout and the inner disk mass min must
equal , where A, B are constants taken from ancient books.
Now, to start making medals, the jury needs to take values for r1, p1, p2 and
calculate the suitable value of r2.
The jury wants to choose the value that would maximize radius r2. Help the jury find the sought value of r2.
Value r2 doesn't have to be an integer.
Medal has a uniform thickness throughout the area, the thickness of the inner disk is the same as the thickness of the outer ring.
Input
The first input line contains an integer n and a sequence of integers x1, x2, ..., xn.
The second input line contains an integer m and a sequence of integers y1, y2, ..., ym.
The third input line contains an integer k and a sequence of integers z1, z2, ..., zk.
The last line contains two integers A and B.
All numbers given in the input are positive and do not exceed 5000. Each of the three sequences contains distinct numbers. The numbers in the lines are separated by spaces.
Output
Print a single real number — the sought value r2 with absolute or relative error of at most 10 - 6.
It is guaranteed that the solution that meets the problem requirements exists.
Sample Input
3 1 2 3
1 2
3 3 2 1
1 2
2.683281573000
4 2 3 6 4
2 1 2
3 10 6 8
2 1
2.267786838055
Hint
In the first sample the jury should choose the following values: r1 = 3, p1 = 2, p2 = 1.
题意:
一种奖牌由内圆和外环组成,外环的半径为r1, 密度为p1。内圆的半径为r2,密度为p2;给出一种外环和内圆的质量比(A/B)!
给出一系列的r1,p1,p2!分别从中选出r1,p1,p2;要求最大的r2是多少!
PS:
内圆和外环的高度都是一样的,公式!化简后得:
((r1^2 - r2^2)*p1)/ (r1^2*p2) = A/B。
直接找最大的r1,p1,和最小的p2;
代码例如以下:
#include <cstdio>
#include <cmath>
int main()
{
int n, m, k;
double r1, r2, p1, p2;
while(~scanf("%d",&n))
{
double tt;
r1 = 0;
for(int i = 0; i < n; i++)
{
scanf("%lf",&tt);
if(tt > r1)
r1 = tt;
}
scanf("%d",&m);
p1 = 0;
for(int i = 0; i < m; i++)
{
scanf("%lf",&tt);
if(tt > p1)
p1 = tt;
}
scanf("%d",&k);
p2 = 5000+47;
for(int i = 0; i < k; i++)
{
scanf("%lf",&tt);
if(tt < p2)
p2 = tt;
}
int A, B;
scanf("%d%d",&A,&B);
double ans = sqrt((r1*r1*p1*B)/(p1*B+p2*A));
printf("%lf\n",ans);
}
return 0;
}
CodeForces 215B Olympic Medal(数学啊)的更多相关文章
- CodeForces 534C Polycarpus' Dice (数学)
题意:第一行给两个数,n 和 A,n 表示有n 个骰子,A表示 n 个骰子掷出的数的和.第二行给出n个数,表示第n个骰子所能掷出的最大的数,这些骰子都有问题, 可能或多或少的掷不出几个数,输出n个骰子 ...
- codeforces 687B - Remainders Game 数学相关(互质中国剩余定理)
题意:给你x%ci=bi(x未知),是否能确定x%k的值(k已知) ——数学相关知识: 首先:我们知道一些事情,对于k,假设有ci%k==0,那么一定能确定x%k的值,比如k=5和ci=20,知道x% ...
- Codeforces Gym 100269G Garage 数学
Garage 题目连接: http://codeforces.com/gym/100269/attachments Description Wow! What a lucky day! Your co ...
- Codeforces C. Almost Equal (数学规律)
题目链接:http://codeforces.com/contest/1206/problem/C 题解 : 观察可以发现当n为偶数时,1 - 2n是不满足题意的,可以举例n = 2,n = 4试一试 ...
- codeforces 101C C. Vectors(数学)
题目链接: C. Vectors time limit per test 1 second memory limit per test 256 megabytes input standard inp ...
- Educational Codeforces Round 15 D 数学推公式
D. Road to Post Office time limit per test 1 second memory limit per test 256 megabytes input standa ...
- CodeForces 589D Boulevard (数学,相遇)
题意:给定 n 个的在 x 轴上的坐标,和开始时间,结束坐标,从起点向终点走,如果和其他人相遇,就互相打招乎,问你每人打招乎的次数. 析:其实这一个数学题,由于 n 比较小,我们就可以两两暴力,这两个 ...
- Codeforces 311D Interval Cubing 数学 + 线段树 (看题解)
Interval Cubing 这种数学题谁顶得住啊. 因为 (3 ^ 48) % (mod - 1)为 1 , 所以48个一个循环节, 用线段树直接维护. #include<bits/stdc ...
- Codeforces 932E Team Work 数学
Team Work 发现网上没有我这种写法.. i ^ k我们可以理解为对于每个子集我们k个for套在一起数有多少个. 那么我们问题就变成了 任意可重复位置的k个物品属于多少个子集. 然后我们枚举k个 ...
随机推荐
- 设置VMware随系统开机自动启动并引导虚拟机操作系统
设置VMware随系统开机自动启动并引导虚拟机操作系统 转载 2012年03月15日 19:50:53 标签: vmware / 虚拟机 / windows / parameters / tools ...
- linux学习笔记15--命令locater、slocate
locate 让使用者可以很快速的搜寻档案系统内是否有指定的档案.其方法是先建立一个包括系统内所有档案名称及路径的数据库,之后当寻找时就只需查询这个数据库,而不必实际深入档案系统之中了.在一般的 di ...
- 1.2 Activity
Activity是个应用组件,它给用户提供了为了完成某些工作而可以进行交互操作的界面,例如,电话详情,打电 话,发邮件,或是浏览地图.每一个Activity都有一个窗口来绘制自已的用户界面.通常来说, ...
- Asp.Net中使用水晶报表
Asp.Net中使用水晶报表(上) 在我们对VS.Net中的水晶报表(Crystal Reports)进行研究之前,我和我朋友对如何将这个复杂的东东加入我们的Web应用有着非常的好奇心.一周以后,在阅 ...
- Python 数据库连接池
python编程中可以使用pymysql进行数据库连接及增删改查操作,但每次连接mysql请求时,都是独立的去请求访问,比较浪费资源,而且访问数量达到一定数量时,对mysql的性能会产生较大的影响.因 ...
- 请谈谈对SOA的认识。
请谈谈对SOA的认识. 解答:面向服务的体系结构(Service-Oriented Architecture,SOA)是一个组件模型,它将应用程序的不同功能单元(称为服务)通过这些服务之间定义良好的接 ...
- DevExpress 控件使用技巧
DevExpress是非常主流的.NET控件,眼下全世界和中国都用非常多用户使用,只是因为是英文版,初次接触的同学可能会认为困难.这里就总结DevExpress常见的10个使用技巧. 1.TextEd ...
- wpf datagrid 中按钮 动态显示
/若datagrid出现滚动条可能会出现问题需要加上下面俩句话.//因为出滚动条时,为了显示加速,datagrid会加载一部分数据.另一些数据当滚动时在加载进去 这样初始化获取不到这些数据.//在da ...
- OA办公管理系统最全设计
参考文章:http://www.cnblogs.com/shisanmu/articles/5671785.html
- IOS无限自动循环滚动banner(源码)
本文转载至 http://blog.csdn.net/iunion/article/details/19080259 目前有很多APP都开始使用一些滚动banner,我自己也做了一个,部分算法没有深 ...