QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#631388#9439. Aim Highreal_sigma_team#AC ✓1ms3664kbC++204.4kb2024-10-12 02:28:292024-10-12 02:28:31

Judging History

This is the latest submission verdict.

  • [2024-10-12 02:28:31]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3664kb
  • [2024-10-12 02:28:29]
  • Submitted

answer

//#pragma GCC optimize("Ofast")
//#pragma GCC target("avx,avx2,sse,sse2,sse3,ssse3,sse4,abm,popcnt,mmx")
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef double db;
typedef long double ldb;
typedef complex<double> cd;

constexpr ll INF64 = 9'000'000'000'000'000'000, INF32 = 2'000'000'000, MOD = 1'000'000'007;
constexpr db PI = acos(-1);
constexpr bool IS_FILE = false, IS_TEST_CASES = true;

random_device rd;
mt19937 rnd32(rd());
mt19937_64 rnd64(rd());

template<typename T>
bool assign_max(T& a, T b) {
	if (b > a) {
		a = b;
		return true;
	}
	return false;
}

template<typename T>
bool assign_min(T& a, T b) {
	if (b < a) {
		a = b;
		return true;
	}
	return false;
}

template<typename T>
T square(T a) {
	return a * a;
}

template<>
struct std::hash<pair<ll, ll>> {
	ll operator() (pair<ll, ll> p) const {
		return ((__int128)p.first * MOD + p.second) % INF64;
	}
};

void solve() {
	ll n;
	cin >> n;
	if (n > 4) {
		cout << -1 << '\n';
		return;
	}
	cout << 39 << '\n';
	cout << -3 << ' ' << -4 << ' ' << -4 << ' ' << -4 << ' ' << -4 << ' ' << -3 << '\n';
	cout << 2 << ' ' << -4 << ' ' << 3 << ' ' << -4 << ' ' << 3 << ' ' << -3 << '\n';
	cout << -5 << ' ' << -3 << ' ' << -4 << ' ' << -3 << ' ' << -4 << ' ' << -2 << '\n';
	cout << -4 << ' ' << -3 << ' ' << -3 << ' ' << -3 << ' ' << -3 << ' ' << -2 << '\n';
	cout << -1 << ' ' << -3 << ' ' << -2 << ' ' << -3 << ' ' << -2 << ' ' << -2 << '\n';
	cout << 4 << ' ' << -3 << ' ' << 3 << ' ' << -3 << ' ' << 3 << ' ' << -2 << '\n';
	cout << 3 << ' ' << -3 << ' ' << 2 << ' ' << -3 << ' ' << 2 << ' ' << -2 << '\n';
	cout << 0 << ' ' << -3 << ' ' << 1 << ' ' << -3 << ' ' << 1 << ' ' << -2 << '\n';
	cout << -5 << ' ' << -2 << ' ' << -4 << ' ' << -2 << ' ' << -4 << ' ' << -1 << '\n';
	cout << -4 << ' ' << -2 << ' ' << -3 << ' ' << -2 << ' ' << -3 << ' ' << -1 << '\n';
	cout << -3 << ' ' << -2 << ' ' << -2 << ' ' << -2 << ' ' << -2 << ' ' << -1 << '\n';
	cout << -2 << ' ' << -2 << ' ' << -1 << ' ' << -2 << ' ' << -1 << ' ' << -1 << '\n';
	cout << 4 << ' ' << -2 << ' ' << 3 << ' ' << -2 << ' ' << 3 << ' ' << -1 << '\n';
	cout << 3 << ' ' << -2 << ' ' << 2 << ' ' << -2 << ' ' << 2 << ' ' << -1 << '\n';
	cout << 2 << ' ' << -2 << ' ' << 1 << ' ' << -2 << ' ' << 1 << ' ' << -1 << '\n';
	cout << 1 << ' ' << -2 << ' ' << 0 << ' ' << -2 << ' ' << 0 << ' ' << -1 << '\n';
	cout << -4 << ' ' << -1 << ' ' << -3 << ' ' << -1 << ' ' << -3 << ' ' << 0 << '\n';
	cout << -4 << ' ' << -1 << ' ' << -3 << ' ' << -1 << ' ' << -3 << ' ' << 0 << '\n';
	cout << -1 << ' ' << -1 << ' ' << -2 << ' ' << -1 << ' ' << -2 << ' ' << 0 << '\n';
	cout << -1 << ' ' << -1 << ' ' << -2 << ' ' << -1 << ' ' << -2 << ' ' << 0 << '\n';
	cout << 0 << ' ' << -1 << ' ' << 1 << ' ' << -1 << ' ' << 1 << ' ' << 0 << '\n';
	cout << 0 << ' ' << -1 << ' ' << 1 << ' ' << -1 << ' ' << 1 << ' ' << 0 << '\n';
	cout << 3 << ' ' << -1 << ' ' << 2 << ' ' << -1 << ' ' << 2 << ' ' << 0 << '\n';
	cout << 3 << ' ' << -1 << ' ' << 2 << ' ' << -1 << ' ' << 2 << ' ' << 0 << '\n';
	cout << -4 << ' ' << 0 << ' ' << -3 << ' '  << 0 << ' ' << -3 << ' ' << 1 << '\n';
	cout << -3 << ' ' << 0 << ' ' << -2 << ' '  << 0 << ' ' << -2 << ' ' << 1 << '\n';
	cout << -3 << ' ' << 0 << ' ' << -2 << ' '  << 0 << ' ' << -2 << ' ' << 1 << '\n';
	cout << -2 << ' ' << 0 << ' ' << -1 << ' '  << 0 << ' ' << -1 << ' ' << 1 << '\n';
	cout << 3 << ' ' << 0 << ' ' << 2 << ' '  << 0 << ' ' << 2 << ' ' << 1 << '\n';
	cout << 2 << ' ' << 0 << ' ' << 1 << ' '  << 0 << ' ' << 1 << ' ' << 1 << '\n';
	cout << 2 << ' ' << 0 << ' ' << 1 << ' '  << 0 << ' ' << 1 << ' ' << 1 << '\n';
	cout << 1 << ' ' << 0 << ' ' << 0 << ' '  << 0 << ' ' << 0 << ' ' << 1 << '\n';
	cout << -3 << ' ' << 1 << ' ' << -2 << ' '  << 1 << ' ' << -2 << ' ' << 2 << '\n';
	cout << -2 << ' ' << 1 << ' ' << -1 << ' '  << 1 << ' ' << -1 << ' ' << 2 << '\n';
	cout << 2 << ' ' << 1 << ' ' << 1 << ' '  << 1 << ' ' << 1 << ' ' << 2 << '\n';
	cout << 1 << ' ' << 1 << ' ' << 0 << ' '  << 1 << ' ' << 0 << ' ' << 2 << '\n';
	cout << -2 << ' ' << 2 << ' ' << -1 << ' '  << 2 << ' ' << -1 << ' ' << 3 << '\n';
	cout << 1 << ' ' << 2 << ' ' << 0 << ' '  << 2 << ' ' << 0 << ' ' << 3 << '\n';
	cout << -1 << ' ' << 3 << ' ' << 0 << ' '  << 3 << ' ' << 0 << ' ' << 4 << '\n';
}

int main() {
	if (IS_FILE) {
		freopen("", "r", stdin);
		freopen("", "w", stdout);
	}
    	ios_base::sync_with_stdio(false);
    	cin.tie(0);
    	cout.tie(0);
	ll t = 1;
	if (IS_TEST_CASES) {
		cin >> t;
	}
	for (ll i = 0; i < t; i++) {
		solve();
	}
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3660kb

input:

1
1

output:

39
-3 -4 -4 -4 -4 -3
2 -4 3 -4 3 -3
-5 -3 -4 -3 -4 -2
-4 -3 -3 -3 -3 -2
-1 -3 -2 -3 -2 -2
4 -3 3 -3 3 -2
3 -3 2 -3 2 -2
0 -3 1 -3 1 -2
-5 -2 -4 -2 -4 -1
-4 -2 -3 -2 -3 -1
-3 -2 -2 -2 -2 -1
-2 -2 -1 -2 -1 -1
4 -2 3 -2 3 -1
3 -2 2 -2 2 -1
2 -2 1 -2 1 -1
1 -2 0 -2 0 -1
-4 -1 -3 -1 -3 0
-4 -1 -3 -1 -3 0...

result:

ok Output is valid. OK

Test #2:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

6
1
2
3
4
5
6

output:

39
-3 -4 -4 -4 -4 -3
2 -4 3 -4 3 -3
-5 -3 -4 -3 -4 -2
-4 -3 -3 -3 -3 -2
-1 -3 -2 -3 -2 -2
4 -3 3 -3 3 -2
3 -3 2 -3 2 -2
0 -3 1 -3 1 -2
-5 -2 -4 -2 -4 -1
-4 -2 -3 -2 -3 -1
-3 -2 -2 -2 -2 -1
-2 -2 -1 -2 -1 -1
4 -2 3 -2 3 -1
3 -2 2 -2 2 -1
2 -2 1 -2 1 -1
1 -2 0 -2 0 -1
-4 -1 -3 -1 -3 0
-4 -1 -3 -1 -3 0...

result:

ok Output is valid. OK

Extra Test:

score: 0
Extra Test Passed