CodeForces-747C

    直接模拟就行，用一个数组保存某个server上次是在哪个task里面即可很方便判断它现在是否可用。

AC代码：

#include<cstdio>
#include<cstring>
const int maxn=1e5+5;
int t[maxn],k[maxn],d[maxn],sum[maxn];
int vis[105];
int main(){
	int n,q;
	while(scanf("%d%d",&n,&q)!=EOF){
		memset(vis,-1,sizeof(vis));
		memset(sum,0,sizeof(sum));
		for(int i=0;i<q;++i) scanf("%d%d%d",&t[i],&k[i],&d[i]);
		for(int i=0;i<q;++i){
			int cnt=0;
			for(int j=0;j<n;++j)
				if(vis[j]==-1||d[vis[j]]+t[vis[j]]<=t[i]) ++cnt;
			if(cnt<k[i]) {
				sum[i]=-1;
				continue;
			}
			int c1=0;
			for(int j=0;j<n&&c1<k[i];++j)
				if(vis[j]==-1||d[vis[j]]+t[vis[j]]<=t[i]){
					sum[i]+=j+1;
					vis[j]=i;
					++c1;	
			}
		}
		for(int i=0;i<q;++i) printf("%d\n",sum[i]);
	}	
	return 0;
}

如有不当之处欢迎指出！

转载于:https://www.cnblogs.com/flyawayl/p/8305506.html