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

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

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

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <cmath>#include <cstdlib>#include <ctime>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<<cnt<<endl;}