Submission #1317897

#TimeUsernameProblemLanguageResultExecution timeMemory
1317897jokukTopical (NOI23_topical)C++20
40 / 100
1096 ms28328 KiB
#include<bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int r,c,count=0,check=0;
	cin>>r;
	cin>>c;
	vector<vector<long long int>> v1(r);
	vector<vector<long long int>> v2(r);
	vector<int> row(r,-1);
	vector<long long int> student;
	for(int i=0;i<r;i++)
	{
		for(int j=0;j<c;j++)
		{
			int temp;
			cin>>temp;
			v1[i].push_back(temp);
		}
	}
	student.resize(c,0);
	for(int i=0;i<r;i++)
	{
		for(int j=0;j<c;j++)
		{
			int temp;
			cin>>temp;
			v2[i].push_back(temp);
		}
	}
	for(int h=0;h<r;h++)
	{
		for(int i=0;i<r;i++)
		{
			check=0;
			for(int j=0;j<c;j++)
			{
				if(student[j]>=v1[i][j]&&row[i]<1)
				{
					continue;
				}
				else
				{
					check=1;
					break;
				}
			}
			if(check==0)
			{
				row[i]=2;
				for(int j=0;j<c;j++)
				{
					student[j]+=v2[i][j];
					//cout<< student[j]<<" ";
				}
				//cout<<"\n";
				count++;
				break;
			}
		}
		/*cout<<"\n";
		cout<< count<<" ";*/
	}
//	cout<<"\n";
	cout<< count;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...