POJ 3911:Internet Service Providers
2015-07-24 10:59
323 查看
Internet Service Providers
Status
Description
A group of N Internet Service Provider companies (ISPs) use a private communication channel that has a maximum capacity of C traffic units per second. Each company transfers T traffic units per second through the channel and gets a profit that is directly proportional
to the factor T(C - TN). The problem is to compute T_optim, the smallest value of T that maximizes the total profit the N ISPs can get from using the channel. Notice that N, C, T, and T_optim are integer numbers.
Input
Each data set corresponds to an instance of the problem above and contains two integral numbers – N and C – with values in the range from 0 to 10 9. The input data are separated by white spaces, are correct, and terminate with an end of file.
Output
For each data set the program computes the value of T_optim according to the problem instance that corresponds to the data set. The result is printed on the standard output from the beginning of a line. There must be no empty lines on the output.
Sample Input
Sample Output
求一个一元二次方程取极值时x的值。-b/(2*a)。。。
因为程序里面除法可能消掉了一部分小数,所以还要判断x+1时的情况,比较一下再输出。
代码:
Time Limit: 2MS | Memory Limit: 65536KB | 64bit IO Format: %I64d & %I64u |
Description
A group of N Internet Service Provider companies (ISPs) use a private communication channel that has a maximum capacity of C traffic units per second. Each company transfers T traffic units per second through the channel and gets a profit that is directly proportional
to the factor T(C - TN). The problem is to compute T_optim, the smallest value of T that maximizes the total profit the N ISPs can get from using the channel. Notice that N, C, T, and T_optim are integer numbers.
Input
Each data set corresponds to an instance of the problem above and contains two integral numbers – N and C – with values in the range from 0 to 10 9. The input data are separated by white spaces, are correct, and terminate with an end of file.
Output
For each data set the program computes the value of T_optim according to the problem instance that corresponds to the data set. The result is printed on the standard output from the beginning of a line. There must be no empty lines on the output.
Sample Input
1 0 0 1 4 3 2 8 3 27 25 1000000000
Sample Output
0 0 0 2 4 20000000
求一个一元二次方程取极值时x的值。-b/(2*a)。。。
因为程序里面除法可能消掉了一部分小数,所以还要判断x+1时的情况,比较一下再输出。
代码:
#include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string> #include <cstring> #pragma warning(disable:4996) using namespace std; int main() { //freopen("i.txt","r",stdin); //freopen("o.txt","w",stdout); long long n,c; while(scanf("%lld%lld",&n,&c)!=EOF) { if(n==0) { cout<<0<<endl; continue; } else { long long x=c/(2*n); long long y=x+1;//一开始竟写成了减1。。。 cout<<(x*(c-n*x)<y*(c-n*y)?y:x)<<endl; } } return 0; }
相关文章推荐
- Redis学习
- javascript---在表单提交之前处理事件
- hdu4605Magic Ball Game 树状数组
- 直线,曲线,折线分割平面以及平面分割空间问题
- 如何编译安装源码包
- 通过jquery获取后台传过来的值进行全选
- 创建 In-app Billing 商品
- mysql -- 事务处理
- Immediate Decodability(字典树)
- POJ 3911:Internet Service Providers
- 字典树例题介绍:ZOJ 1109 Language of FatMouse,HDOJ 1075hdoj What Are You Talking About
- UML——类图
- SharePoint online ClientContext
- C与C++的区别
- Linux umount 报 device is busy 的处理方法
- SQL Server 2008如何创建定期自动备份任务
- ./configure 参数详解
- HighCharts使用心得
- Running multiple instances of Xamarin Studio on a Mac
- uilabel自适应高度