排水打水问题dp方法

对于第i个打水的人来说，他所花的时间为上一个在该水龙头打水的人所需的时间+自己打水所需的时间

#include <iostream>

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const long long maxn=1e5+10;

int a[maxn],b[maxn],c[maxn],prime[maxn];

int main()

{

    int i,j,k,mid,x2,y2,d,u,g,p,sum=0;

    cin>>n>>m;

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

    {

        cin>>a[i];

    }

    sort(a+1,a+n+1);//为了让打水时间最少，需排序，让等待时间最少

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

        if(i>m) a[i]+=a[i-m];//超出水龙头个数的人，他们的打水时间是上一个在该水龙头打水的人的时间+自己所需的时间

        sum+=a[i];

    }

    cout<<sum;

    return 0;

}