萌新求助
查看原帖
萌新求助
137723
pencil楼主2020/11/13 21:00
#include<bits/stdc++.h>
using namespace std;
int main(){
//	freopen("snakes.in","r",stdin);
//	freopen("snakes.out","w",stdout);
	int t,n,zo,i,a[500010];
	scanf("%d",&t);
	scanf("%d",&n);
	zo=n;
	for(i=1;i<=n;i++)
	scanf("%d",&a[i]);
	int a1,b,n1,j,rj=1,z=n;//bu jiang xu lie
	for(rj=1,z=n;rj!=0;){
		rj=0;
		for(i=1;i<=n;i++){
			for(j=n;j>i+1;j--){
				if(a[j]-a[i]>a[j-1]){
				a[j]-=a[i];rj=1;
				a[i]=0x3f3f3f3f;z--;
				break;
				}
			}
		}
	}
	cout<<z<<endl;
	for(i=2;i<=t;i++){
		int v;
		scanf("%d",&n1);
		for(j=1;j<=n1;j++){
		scanf("%d",&a1);scanf("%d",&v);
		a[a1]=v;	
		}
		for(rj=1,z=n;rj!=0;){
		rj=0;
		for(i=1;i<=n;i++){
			for(j=n;j>i;j--){
				if(a[j]-a[i]>a[j-1]){
				a[j]-=a[i];rj=1;
				a[i]=0x3f3f3f3f;z--;
				break;
				}
			}
		}
	}
	cout<<z<<endl;
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
} 
2020/11/13 21:00
加载中...