2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Disastrous Downtime(前缀和)

2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Disastrous Downtime(前缀和)_第1张图片

题目大意:现在有N条信息需要处理,每条信息被服务器接收后需要进行1000s的等待,每个服务器可以同时处理k条信息,问最多需要多少个服务器

解题思路:处理出来在哪个区间内有信息需要处理,然后求时间轴上的前缀和,同时求出一个MAX除以每个服务器的处理信息的数量

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;

int a[1000010];
int n,k,x,i,MAX,cnt;
int main()
{
	cin>>n>>k;
	cnt=0;
	MAX=0;
	for(i=1;i<=n;i++)
	{
		cin>>x;
		a[x]++;
		a[x+1000]--;
	}
	for(i=1;i<1000005;i++)
	{
		a[i]+=a[i-1];
		MAX=max(a[i],MAX);
	}
	cnt=MAX/k;
	if(MAX%k!=0)
		cnt++;
	cout<



你可能感兴趣的:(ACM,ACM-ICPC真题)