QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#719471#5438. Half MixedsurenjamtsWA 216ms3760kbC++171.3kb2024-11-07 01:36:392024-11-07 01:36:39

Judging History

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

  • [2024-11-07 01:36:39]
  • 评测
  • 测评结果:WA
  • 用时:216ms
  • 内存:3760kb
  • [2024-11-07 01:36:39]
  • 提交

answer

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

#define ll long long
#define pb push_back
#define F first
#define S second
vector<int>solve(int n)
{
	vector<int>res;
	int X=n; ll Y=(ll)n*(n+1)/4-X;
	for(int i=n;i>=2;i--)
	{
		int x=i; ll y=(ll)i*(i+1)/2-x;
		while(Y>=y) Y-=y,X-=x,res.push_back(x);
	}
	while(X) X--,res.push_back(1);
	return res;
}
signed main(){
	int t, n, m;
	cin >> t;
	while( t -- ){
		cin >> n >> m;
		if( ((n*(n+1)/2)*(m*(m+1)/2))%2==1 ){
			cout << "No\n";
			continue;
		}
		bool change = 0;
		if( (m*(m+1)/2)%2 == 1 ){
			swap( m, n );
			change = 1;		
		}
		vector < int > vc;
		vc.clear();
		int len = m, sum = m*(m+1)/4-len;
		for(int i = m; i >= 2; i -- ){
			int s = i*(i+1)/2-i;
			while( sum >= s ){
				sum -= s;
				len -= i;
				vc.pb( i );
			}
		}
		while( len ){
			len --;
			vc.pb(1);
		}
		vector <int> v;
		int k = 0;
		for(int i : vc ){
			k = (k+1)%2;
			for(int j = 1; j <= i; j ++ ){
				v.pb( k );
			}
		}
		auto vec = solve( 12 );
		cout << "Yes\n";
		if( change ){
			for(int j : v ){
				for(int i = 1; i <= m; i ++ )
					cout << j << " ";
				cout << "\n";
			}
		}else{
			for(int i = 1; i <= n; i ++ ){
				for(int j : v )
					cout << j << " ";
				cout << "\n";
			}
		}
	}	   
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3592kb

input:

2
2 3
1 1

output:

Yes
1 0 1 
1 0 1 
No

result:

ok OK, Accepted. (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 216ms
memory: 3760kb

input:

5382
1 1
1 2
2 1
1 3
2 2
3 1
1 4
2 3
3 2
4 1
1 5
2 4
3 3
4 2
5 1
1 6
2 5
3 4
4 3
5 2
6 1
1 7
2 6
3 5
4 4
5 3
6 2
7 1
1 8
2 7
3 6
4 5
5 4
6 3
7 2
8 1
1 9
2 8
3 7
4 6
5 5
6 4
7 3
8 2
9 1
1 10
2 9
3 8
4 7
5 6
6 5
7 4
8 3
9 2
10 1
1 11
2 10
3 9
4 8
5 7
6 6
7 5
8 4
9 3
10 2
11 1
1 12
2 11
3 10
4 9
5 8
6 ...

output:

No
No
No
Yes
1 0 1 
No
Yes
1 1 1 
0 0 0 
1 1 1 
Yes
1 1 0 1 
Yes
1 0 1 
1 0 1 
Yes
1 1 1 
0 0 0 
1 1 1 
Yes
1 1 1 1 
1 1 1 1 
0 0 0 0 
1 1 1 1 
No
Yes
1 1 0 1 
1 1 0 1 
Yes
1 0 1 
1 0 1 
1 0 1 
Yes
1 1 1 1 
1 1 1 1 
0 0 0 0 
1 1 1 1 
No
No
No
Yes
1 1 0 1 
1 1 0 1 
1 1 0 1 
Yes
1 0 1 
1 0 1 
1 0 1 
1...

result:

wrong answer 0 Mixed Submatrices Found, but 3 Expected (test case 6)