HDU 4390 Number Sequence 2 분

제목 주소: http://acm.hdu.edu.cn/showproblem.php?pid=4390

#include<iostream>

#include<vector>

#include<list>

#include<deque>

#include<queue>

#include<stack>

#include<map>

#include<set>

#include<algorithm>

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<string>

#include<cmath>

#include<ctime>

using namespace std;



typedef long long LL;

const int N=500100;



int x[N];

int n,m;



bool test(int k)

{

    int i=1,t=0;

    while(i<=n)

    {

        if(x[i]%k==0)

            t+=(x[i])/k;

        else

            t+=(x[i])/k+1;

        i++;

    }

    if(t<=m) return false;//           ，         ，             

    return true;

}



int main()

{

    int i;

    while(cin>>n>>m&&n+m!=-2)

    {

        int max1=0;

        for(i=1;i<=n;i++)

        {

            scanf("%d",&x[i]);

            if(max1<x[i])

                max1=x[i];

        }

        int l=1,r=max1,mi;

        while(r>l)

        {

            mi=(r+l)/2;

            if(test(mi))//         ，     ，      ，     

                l=mi+1;

            else

                r=mi;

        }

        printf("%d
",r);

    }

    return 0;

}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

POJ 2442 Sequence

Sequence Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 6120 Accepted: 1897 Description Given m sequences, e...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

HDU 4390 Number Sequence 2 분

좋은 웹페이지 즐겨찾기