QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#658662 | #9449. New School Term | ucup-team1001# | WA | 1ms | 3552kb | C++23 | 3.6kb | 2024-10-19 17:17:24 | 2024-10-19 17:17:24 |
Judging History
answer
#include "bits/stdc++.h"
using namespace std;
using i64 = long long;
int be = -4;
map<int, vector<pair<int, int>>> mp;
void init() {
int l = -1;
int r = 0;
for (int i = 0; i < 4; i++) {
int lin = be + i;
for (int j = 0; j <= i; j++) {
mp[lin].push_back({l - j - 1, lin});
mp[lin].push_back({l - j, lin});
mp[lin].push_back({l - j, lin + 1});
mp[lin].push_back({r + j + 1, lin});
mp[lin].push_back({r + j, lin});
mp[lin].push_back({r + j, lin + 1});
}
}
mp[0].emplace_back(-4, -1);
mp[0].emplace_back(-3, -1);
mp[0].emplace_back(-3, 0);
mp[0].emplace_back(-4, -1);
mp[0].emplace_back(-3, -1);
mp[0].emplace_back(-3, 0);
mp[0].emplace_back(-1, -1);
mp[0].emplace_back(-2, -1);
mp[0].emplace_back(-2, 0);
mp[0].emplace_back(-1, -1);
mp[0].emplace_back(-2, -1);
mp[0].emplace_back(-2, 0);
mp[0].emplace_back(3, -1);
mp[0].emplace_back(2, -1);
mp[0].emplace_back(2, 0);
mp[0].emplace_back(3, -1);
mp[0].emplace_back(2, -1);
mp[0].emplace_back(2, 0);
mp[0].emplace_back(0, -1);
mp[0].emplace_back(1, -1);
mp[0].emplace_back(1, 0);
mp[0].emplace_back(0, -1);
mp[0].emplace_back(1, -1);
mp[0].emplace_back(1, 0);
mp[1].emplace_back(-4, 0);
mp[1].emplace_back(-3, 0);
mp[1].emplace_back(-3, 1);
mp[1].emplace_back(-3, 0);
mp[1].emplace_back(-2, 0);
mp[1].emplace_back(-2, 1);
mp[1].emplace_back(-3, 0);
mp[1].emplace_back(-2, 0);
mp[1].emplace_back(-2, 1);
mp[1].emplace_back(-2, 0);
mp[1].emplace_back(-1, 0);
mp[1].emplace_back(-1, 1);
mp[1].emplace_back(-3, 0);
mp[1].emplace_back(-2, 0);
mp[1].emplace_back(-2, 1);
mp[1].emplace_back(-2, 0);
mp[1].emplace_back(-1, 0);
mp[1].emplace_back(-1, 1);
mp[1].emplace_back(-2, 0);
mp[1].emplace_back(-1, 0);
mp[1].emplace_back(-1, 1);
mp[1].emplace_back(-1, 0);
mp[1].emplace_back(0, 0);
mp[1].emplace_back(0, 1);
mp[2].emplace_back(-3, 1);
mp[2].emplace_back(-2, 1);
mp[2].emplace_back(-2, 2);
mp[2].emplace_back(-2, 1);
mp[2].emplace_back(-1, 1);
mp[2].emplace_back(-1, 2);
mp[2].emplace_back(-2, 1);
mp[2].emplace_back(-1, 1);
mp[2].emplace_back(-1, 2);
mp[2].emplace_back(-1, 1);
mp[2].emplace_back(0, 1);
mp[2].emplace_back(0, 2);
mp[3].emplace_back(-2, 2);
mp[3].emplace_back(-1, 2);
mp[3].emplace_back(-1, 3);
mp[3].emplace_back(-1, 2);
mp[3].emplace_back(0, 2);
mp[3].emplace_back(0, 3);
mp[4].emplace_back(-1, 3);
mp[4].emplace_back(0, 3);
mp[4].emplace_back(0, 4);
}
vector<pair<int, int>> get(int x) {
vector<pair<int, int>> a;
for (auto [ax, v]: mp) {
if (ax > x) break;
for (auto i: v) a.push_back(i);
}
return a;
}
void solve() {
int n;
cin >> n;
if (n >= 5) {
cout << -1 << endl;
} else {
auto v = get(n);
int siz = v.size();
siz /= 3;
cout << siz << endl;
int t = 0;
for (auto [x, y]: v) {
cout << x << " " << y << " ";
t++;
if (t % 3 == 0) cout << endl;
}
}
}
//vector<tuple<int, int, int, int, int, int>> op;
int main() {
ios::sync_with_stdio(0), cin.tie(0);
init();
int t;
cin >> t;
while (t--) {
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3552kb
input:
2 4 1 3 2 4 1 4 1 2
output:
43 -2 -4 -1 -4 -1 -3 1 -4 0 -4 0 -3 -2 -3 -1 -3 -1 -2 1 -3 0 -3 0 -2 -3 -3 -2 -3 -2 -2 2 -3 1 -3 1 -2 -2 -2 -1 -2 -1 -1 1 -2 0 -2 0 -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 -1 -1 -1 -1 0 1 -1 0 -1 0 0 -3 -1 -2 -1 -2 0 2 -1 1 -1 1 0 -4 -1 -3 -1 -3 0 3 -...
result:
wrong answer The size of S must be 2N.