玲珑杯1096 萌萌哒的第一题
来源:互联网 发布:数据库集群是啥意思 编辑:程序博客网 时间:2024/05/16 18:44
有一批n个数据需要通过rpc调用获取信息,为了加快速度,我们想要把n个数据平均分成若干份,每份的数据量为x(x可以整除n),假设一次rpc调用所需要的时间为a+b*x^2(其中a、b为常数),那么当给出a、b和n的时候,请求出一个x使得总时间最少,若有多个x满足,请输出最小的x。
INPUT
输入数据包含多组数据(<=15)。每一组只有一行三个整数a、b(1 <= a, b <= 10^6)和n(1 <= n <= 10 ^ 6)
OUTPUT
每组数据输出一行一个数,题目要求的x。
SAMPLE INPUT
2 2 3
2 1 3
SAMPLE OUTPUT
1
1
记录每个x所花费的总时间(n/x)*(a+b*x*x),记录x,放到优先队列里,读出第一个就肯定符合条件
#include<iostream>#include<functional>#include<queue>#include<cstdio>using namespace std;struct node{long long x;long long value;friend bool operator < (node n1,node n2){if(n1.value == n2.value) return n1.x > n2.x;else return n1.value > n2.value;}};int main(){long long a,b,n;long long i;node D;priority_queue<node>qn;while(scanf("%lld%lld%lld",&a,&b,&n)!=EOF){ while(!qn.empty()){ qn.pop(); }for(i=1;i<=n;i++){ if(n%i==0){ D.value=n/i*(a+b*i*i); D.x=i; qn.push(D); }} D=qn.top(); printf("%lld\n",D.x);}}
0 0
- 玲珑杯1096 萌萌哒的第一题
- 【玲珑杯】A--萌萌哒的第一题
- 玲珑学院OJ 1096 萌萌哒的第一题【暴力】
- 玲珑杯 1099萌萌哒的第四题
- 玲珑杯-萌萌哒的第六题
- 玲珑杯 1100 萌萌哒的第五题 (KMP+DP)
- 玲珑杯-1101 萌萌哒的第六题(乱搞)
- 玲珑杯round11-E:萌萌哒的第五题
- 玲珑杯round11-B:萌萌哒的第二题
- 玲珑oj 萌萌哒的第五题
- 玲珑杯-1103 萌萌哒的第八题(DP+树状数组)
- 玲珑杯round17 A题
- 玲珑学院OJ 1101 萌萌哒的第六题【思维枚举】
- 玲珑杯
- 玲珑杯#20 造物主的戒律
- 玲珑杯round#11G题
- 【玲珑OJ 1097 B -- 萌萌哒的第二题】+ 最长上升子序列
- 玲珑学院OJ 1097 萌萌哒的第二题【dp+线段树】
- 联网操作
- 单点登录实现Ajax登录
- 自己实现的一个python版本的多线程 ftp扫描器,python版本3.0以上
- Stream API
- codevs 4768 跳石头
- 玲珑杯1096 萌萌哒的第一题
- P1149 火柴棒等式
- 双子树问题
- 合肥市驾驶证,行驶证期满换证指南
- scp 命令
- 16. 3Sum Closest
- poj 1068 Parencodings(模拟题)
- SOA之WSDL与OWL-S以及SOAP
- 实现service与activity分离