LightOJ 1275 Internet Service Providers <一元二次函数的最值>
2016-07-24 13:12
429 查看
Internet Service Providers
Submit Status
uDebug
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 - T*N). The problem is to compute 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 the optimal T are integer numbers.
Input
Input starts with an integer T (≤ 20), denoting the number of test cases.
Each case starts with a line containing two integers N and C (0 ≤ N, C ≤ 109).
Output
For each case, print the case number and the minimum possible value of T that maximizes the total profit. The result should be an integer.
Sample Input
6
1 0
0 1
4 3
2 8
3 27
25 1000000000
Sample Output
Case 1: 0
Case 2: 0
Case 3: 0
Case 4: 2
Case 5: 4
Case 6: 20000000
让一元二次函数最大
代码:
#include<cstdio>
int main()
{
int t;scanf("%d",&t);
for (int i=1;i<=t;i++)
{
int n,c;
scanf("%d%d",&n,&c);
if (n==0)
{
printf ("Case %d: 0\n",i);
continue;
}
int kp=c/(2*n);
if (((-n)*kp*kp+kp*c)<((-n)*(kp+1)*(kp+1)+(kp+1)*c))
printf ("Case %d: %d\n",i,kp+1);
else
printf("Case %d: %d\n",i,kp);
}
return 0;
}
Time Limit: 2000MS | Memory Limit: 32768KB | 64bit IO Format: %lld & %llu |
uDebug
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 - T*N). The problem is to compute 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 the optimal T are integer numbers.
Input
Input starts with an integer T (≤ 20), denoting the number of test cases.
Each case starts with a line containing two integers N and C (0 ≤ N, C ≤ 109).
Output
For each case, print the case number and the minimum possible value of T that maximizes the total profit. The result should be an integer.
Sample Input
6
1 0
0 1
4 3
2 8
3 27
25 1000000000
Sample Output
Case 1: 0
Case 2: 0
Case 3: 0
Case 4: 2
Case 5: 4
Case 6: 20000000
让一元二次函数最大
代码:
#include<cstdio>
int main()
{
int t;scanf("%d",&t);
for (int i=1;i<=t;i++)
{
int n,c;
scanf("%d%d",&n,&c);
if (n==0)
{
printf ("Case %d: 0\n",i);
continue;
}
int kp=c/(2*n);
if (((-n)*kp*kp+kp*c)<((-n)*(kp+1)*(kp+1)+(kp+1)*c))
printf ("Case %d: %d\n",i,kp+1);
else
printf("Case %d: %d\n",i,kp);
}
return 0;
}
相关文章推荐
- Fragment里嵌套Fragment,父fragment有缓存布局加载不出来的问题
- java关键字static
- osx + win7 双系统安装
- 三人行之C从零开始
- javaweb
- NAT原理
- 卡方检验(Chi-square test/Chi-Square Goodness-of-Fit Test)
- 1029. 旧键盘(20)
- Source Insight 常用设置和快捷键大全
- JAVA实践并查集
- LeetCode 9. Palindrome Number
- [LEETCODE] 287. Find the Duplicate Number
- BestCoder Round #84
- javaweb
- 搜索树判断
- File类的使用1
- UVALive 7270 Osu! Master 水题
- 骨牌覆盖去除切割线的情况(DP+容斥原理)
- gitlab 安装报错:Could not find modernizr-2.6.2 in any of the sources
- BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路