QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #542647 | #8934. Challenge NPC | ucup-team1766# | AC ✓ | 23ms | 5312kb | C++17 | 641b | 2024-09-01 03:34:45 | 2024-09-01 03:34:45 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int k;
cin >> k;
int n = 2 * (k + 2);
vector<pair<int, int>> edges;
for (int i = 0; i < k + 2; i++) {
for (int j = 0; j < i; j++) {
edges.emplace_back(i * 2, j * 2 + 1);
edges.emplace_back(i * 2 + 1, j * 2);
}
}
cout << n << " " << edges.size() << " 2\n";
for (int i = 0; i < k + 2; i++) {
cout << "1 2 ";
}
cout << "\n";
for (auto [u, v] : edges) {
cout << u + 1 << " " << v + 1 << "\n";
}
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3588kb
input:
1
output:
6 6 2 1 2 1 2 1 2 3 2 4 1 5 2 6 1 5 4 6 3
result:
ok ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
2
output:
8 12 2 1 2 1 2 1 2 1 2 3 2 4 1 5 2 6 1 5 4 6 3 7 2 8 1 7 4 8 3 7 6 8 5
result:
ok ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
3
output:
10 20 2 1 2 1 2 1 2 1 2 1 2 3 2 4 1 5 2 6 1 5 4 6 3 7 2 8 1 7 4 8 3 7 6 8 5 9 2 10 1 9 4 10 3 9 6 10 5 9 8 10 7
result:
ok ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
4
output:
12 30 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 4 1 5 2 6 1 5 4 6 3 7 2 8 1 7 4 8 3 7 6 8 5 9 2 10 1 9 4 10 3 9 6 10 5 9 8 10 7 11 2 12 1 11 4 12 3 11 6 12 5 11 8 12 7 11 10 12 9
result:
ok ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
5
output:
14 42 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 4 1 5 2 6 1 5 4 6 3 7 2 8 1 7 4 8 3 7 6 8 5 9 2 10 1 9 4 10 3 9 6 10 5 9 8 10 7 11 2 12 1 11 4 12 3 11 6 12 5 11 8 12 7 11 10 12 9 13 2 14 1 13 4 14 3 13 6 14 5 13 8 14 7 13 10 14 9 13 12 14 11
result:
ok ok
Test #6:
score: 0
Accepted
time: 17ms
memory: 5168kb
input:
433
output:
870 188790 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok ok
Test #7:
score: 0
Accepted
time: 23ms
memory: 5160kb
input:
500
output:
1004 251502 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
result:
ok ok
Test #8:
score: 0
Accepted
time: 23ms
memory: 5244kb
input:
499
output:
1002 250500 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
result:
ok ok
Test #9:
score: 0
Accepted
time: 15ms
memory: 5152kb
input:
457
output:
918 210222 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok ok
Test #10:
score: 0
Accepted
time: 23ms
memory: 5312kb
input:
497
output:
998 248502 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok ok
Extra Test:
score: 0
Extra Test Passed