萌萌哒的第一题

Time Limit：2s Memory Limit：128MByte

Submissions：1308Solved：233

有一批n个数据需要通过rpc调用获取信息，为了加快速度，我们想要把n个数据平均分成若干份，每份的数据量为x（x可以整除n），假设一次rpc调用所需要的时间为a+b*x^2（其中a、b为常数），那么当给出a、b和n的时候，请求出一个x使得总时间最少，若有多个x满足，请输出最小的x。

#include<stdio.h>#include<iostream>#include<string.h>using namespace std;int main(){    long long int a,b;   long long int n;    while(scanf("%lld%lld%lld",&a,&b,&n)!=-1)    {        long long int s=0;        long long int maxn=(a+b)*n;        long long int p=1;        for(int i=2; i<=n; i++)        {            if(n%i==0)            {                s=(a+b*i*i)*(n/i);//别忘了n/i这个                if(maxn>s)                {                    maxn=s;                    p=i;                }            }        }        PRintf("%lld/n",p);    }}