纯模拟居然过了
查看原帖
纯模拟居然过了
1236488
JIIING楼主2024/7/14 17:21

数据还是太水了

#include<bits/stdc++.h>
using namespace std;
int n,p;
int c[10086],u[10086];
int o[108],k[108];
int main()
{

	cin>>n>>p;
	int x,y,z;
	for(int i=1;i<=n;i++)
	{
		cin>>x>>y;
		c[i]=x;
		u[i]=y;
		if(x>0){
		k[i]=1;
		
		}else c[i]-=u[i];
	}
	
	for(int i=1;i<=p;i++)
	{
		cin>>x>>y>>z;
		o[x]=1;
		if(c[x]>0)c[y]+=z*c[x];
	}
	bool flag=false;
	
	for(int i=1;i<=n;i++)
	{
		if(o[i]==0)
		{
			if(c[i]>0)
			{
			cout<<i<<" "<<c[i]<<endl;
			flag=true;
			}
		}
	}
	
	if(flag==false)cout<<"NULL";
	
	return 0;
}
/*
7 12
1 0
1 0
0 1
0 1
0 1
0 1
0 1
1 3 1
1 4 1
1 5 1
2 3 1
2 4 1
2 5 1
3 6 1
3 7 1
4 6 1
4 7 1
5 6 1
5 7 1*/


/*5 6
1 0
1 0
0 1
0 1
0 1
1 3 1
1 4 1
1 5 1
2 3 1
2 4 1
2 5 1
*/
2024/7/14 17:21
加载中...