[ブルーブリッジカップ]短い営業優先に似た水の問題が容易に一度だけ*貪欲な問題を、フェッチ[アルゴリズムは、VIPを向上します]

基本的な考え方：

ただ、短期の営業優先SJBは、実際に貪欲なの一種だと思う短い時間を待つようにしたい、それは処理の前に長くはありません。だから、ソートされ、その後、再計算されます。

 

そして、平均待ち時間の計算に注意を払う必要があります。

 

書式#include <iostreamの>
書式#include <stdlib.h>に含ま
書式#include <stdio.hに>
書式#include <ベクトル> 
書式#include <文字列>
書式#include <math.h>の
書式#include <アルゴリズム>
書式#include <CStringの>
書式#include <マップ>
書式#include <キュー>
書式#include <セット>
書式#include <スタック>
名前空間stdを使用。
整数M、N。
ベクトル<整数> PEO;
ベクトル<ベクトル<int型>>トン。


ボイド電荷（）{
	以下のために（; I <peo.size（）; INT iが0 = I ++）{
		T [I％のM] .push_back（PEO [I]）。
	}
	int型CNT = 0;
	以下のために（; I <M、INT iが0 = I ++）{
		int型、C = 0;
		（; J <T [i]の.size（）; J ++ INT J = 0）{用
			CNT + = C。
			C + = T [I] [J]。
		}
	}
	coutの<< CNT。
}


INTメイン（）{
	CIN >> N >> M。
	（N）peo.resize。
	t.resize（M）。
	//塗りつぶし（fin.begin（）fin.end（）、0）;
	{（; I <N I ++ INTがI = 0）するため
		CIN >> PEO [i]は、
	}
	ソート（peo.begin（）、peo.end（））;
	充電（）;
	0を返します。
}