QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#773438	#9788. Shreckless	ucup-team3555^#	RE	1ms	3628kb	C++20	867b	2024-11-23 08:48:57	2024-11-23 08:49:02

Judging History

你现在查看的是最新测评结果

[2024-11-23 08:49:02]
评测

测评结果：RE
用时：1ms
内存：3628kb

查看

[2024-11-23 08:48:57]
提交

answer

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int N=2e5+3;
int n,m;
vector<int>a[N];
void Solve()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)a[i].resize(m+1);
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j];
	vector<int>now(n+1,0),nb(n+1,0);nb[0]=1;
	for(int i=1;i<=n;i++)now[i]=a[i][1];
	sort(now.begin(),now.end());
	for(int i=1;i<=n;i++)a[i][1]=now[i];
	for(int t=2;t<=m;t++)
	{
		for(int i=1;i<=n;i++)now[i]=a[i][t];
		sort(now.begin(),now.end());vector<int>cur(m+1,0);
		for(int i=1,hd=1,tl=n;i<=n;i++)
		{
			if(nb[i]||a[i][t-1]<=now[hd])cur[i]=now[tl--];
			else nb[i]=1,cur[i]=now[hd++];
		}
		for(int i=1;i<=n;i++)a[i][t]=cur[i];
	}
	puts(!count(nb.begin(),nb.end(),0)?"YES":"NO");
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T;cin>>T;
	while(T--)Solve();
	return 0; 
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3628kb

input:

output:

YES
NO
YES

result:

ok 3 token(s): yes count is 2, no count is 1

Test #2:

score: 0

Accepted

time: 1ms

memory: 3568kb

input:

output:

YES
NO
YES

result:

ok 3 token(s): yes count is 2, no count is 1

Test #3:

score: -100

Runtime Error

input: