QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#419821#5438. Half Mixedxuanbac05RE 0ms3812kbC++141.6kb2024-05-24 11:38:192024-05-24 11:38:20

Judging History

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

  • [2024-05-24 11:38:20]
  • 评测
  • 测评结果:RE
  • 用时:0ms
  • 内存:3812kb
  • [2024-05-24 11:38:19]
  • 提交

answer

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define endl '\n'
#define MASK(i) (1LL << (i))
#define ull unsigned long long
#define ld long double
#define pb push_back
#define all(x) (x).begin() , (x).end()
#define BIT(x , i) ((x >> (i)) & 1)
#define TASK "task"
#define sz(s) (int) (s).size()
 
using namespace std;
const int mxN = 5e5 + 227;
const int inf = 1e9 + 277;
const int mod = 1e9 + 7;
const ll infll = 1e18 + 7;
const int base = 307;
const int LOG = 20;
 
template <typename T1, typename T2> bool minimize(T1 &a, T2 b) {
	if (a > b) {a = b; return true;} return false;
}
template <typename T1, typename T2> bool maximize(T1 &a, T2 b) {
	if (a < b) {a = b; return true;} return false;
}
 
int n;
int m;
 
void solve()
{
	cin >> n >> m;
	ll tot = 1LL * n * m * (n + 1) * (m + 1) / 4;
	if(tot % 2 != 0) cout << "No" << endl;
	else {
		ll cur = 0;
		ll target = 1LL * m * (m + 1) / 4;
		vector<int> value;
		while(target > 0) {
			int lo = 1, hi = m - cur + 1;
			while(lo + 1 < hi) {
				int mid = (lo + hi) / 2;
				if(1LL * mid * (mid + 1) / 2 + m - (cur + mid) > target) hi = mid;
				else lo = mid;
			}
			target -= 1LL * lo * (lo + 1) / 2;
			cur += lo;
			value.pb(lo);
		}
		assert(target == 0 && cur == m);
		cout << "Yes" << endl;
		for(int i = 1; i <= n; i++) {
			for(int j = 0; j < sz(value); j++) {
				for(int k = 0; k < value[j]; k++) cout << (j & 1) << ' ';
			}
			cout << endl;
		}

	}
}
 
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
 
	int tc = 1;
	cin >> tc;
	while(tc--) {
		solve();
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 3
1 1

output:

Yes
0 1 0 
0 1 0 
No

result:

ok OK, Accepted. (2 test cases)

Test #2:

score: -100
Runtime Error

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:


result: