QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#262607 | #1837. Hamiltonian | wsyear | AC ✓ | 1ms | 3708kb | C++14 | 1.4kb | 2023-11-23 20:46:51 | 2023-11-23 20:46:51 |
Judging History
answer
#include <bits/stdc++.h>
#ifdef dbg
#define D(...) fprintf(stderr, __VA_ARGS__)
#define DD(...) D(#__VA_ARGS__ " = "), debug_helper::debug(__VA_ARGS__), D("\n")
#include "C:\Users\wsyear\Desktop\OI\templates\debug.hpp"
#else
#define D(...) ((void)0)
#define DD(...) ((void)0)
#endif
#define rep(i, j, k) for (int i = (j); i <= (k); ++i)
#define per(i, j, k) for (int i = (j); i >= (k); --i)
#define SZ(v) int((v).size())
#define ALL(v) (v).begin(),(v).end()
#define fi first
#define se second
using ll = long long;
using pii = std::pair<int, int>;
using pll = std::pair<ll, ll>;
using namespace std;
int k;
int main() {
cin.tie(nullptr) -> ios::sync_with_stdio(false);
cin >> k;
if (k == 1) {
cout << "2 1\n";
cout << "1 2\n";
} else if (k == 2) {
cout << "4 4\n";
cout << "1 2\n";
cout << "1 3\n";
cout << "2 3\n";
cout << "3 4\n";
} else if (k <= 20) {
cout << k << " " << k << "\n";
rep (i, 1, k) cout << i << " " << i % k + 1 << "\n";
} else {
rep (x, 3, 20) rep (y, 2, 20 - x) {
int cnt = x * (x - 1) / 2 + y - 1 + 2 * (x - 2) + 1;
if (cnt != k) continue;
cout << x + y << " " << x * (x - 1) / 2 + y + 1 << "\n";
rep (i, 1, x) rep (j, i + 1, x) cout << i << " " << j << "\n";
rep (i, 2, y) cout << x + i - 1 << " " << x + i << "\n";
cout << "1 " << x + 1 << "\n";
cout << "2 " << x + y << "\n";
return 0;
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3704kb
input:
1
output:
2 1 1 2
result:
ok correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
2
output:
4 4 1 2 1 3 2 3 3 4
result:
ok correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
3
output:
3 3 1 2 2 3 3 1
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
4
output:
4 4 1 2 2 3 3 4 4 1
result:
ok correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5
output:
5 5 1 2 2 3 3 4 4 5 5 1
result:
ok correct
Test #6:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
6
output:
6 6 1 2 2 3 3 4 4 5 5 6 6 1
result:
ok correct
Test #7:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
7
output:
7 7 1 2 2 3 3 4 4 5 5 6 6 7 7 1
result:
ok correct
Test #8:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
8
output:
8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
9
output:
9 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1
result:
ok correct
Test #10:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
10
output:
10 10 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 1
result:
ok correct
Test #11:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
11
output:
11 11 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 1
result:
ok correct
Test #12:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
12
output:
12 12 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 1
result:
ok correct
Test #13:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
13
output:
13 13 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 1
result:
ok correct
Test #14:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
14
output:
14 14 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 1
result:
ok correct
Test #15:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
15
output:
15 15 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 1
result:
ok correct
Test #16:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
16
output:
16 16 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 1
result:
ok correct
Test #17:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
17
output:
17 17 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 1
result:
ok correct
Test #18:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
18
output:
18 18 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 1
result:
ok correct
Test #19:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
19
output:
19 19 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 1
result:
ok correct
Test #20:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
20
output:
20 20 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 1
result:
ok correct
Test #21:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
21
output:
19 20 1 2 1 3 2 3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 1 4 2 19
result:
ok correct
Test #22:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
22
output:
20 21 1 2 1 3 2 3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 1 4 2 20
result:
ok correct
Test #23:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
23
output:
17 20 1 2 1 3 1 4 2 3 2 4 3 4 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 1 5 2 17
result:
ok correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
24
output:
18 21 1 2 1 3 1 4 2 3 2 4 3 4 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 1 5 2 18
result:
ok correct
Test #25:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
25
output:
19 22 1 2 1 3 1 4 2 3 2 4 3 4 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 1 5 2 19
result:
ok correct
Test #26:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
26
output:
20 23 1 2 1 3 1 4 2 3 2 4 3 4 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 1 5 2 20
result:
ok correct
Test #27:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
27
output:
16 22 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 1 6 2 16
result:
ok correct
Test #28:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
28
output:
17 23 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 1 6 2 17
result:
ok correct
Test #29:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
29
output:
18 24 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 1 6 2 18
result:
ok correct
Test #30:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
30
output:
19 25 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 1 6 2 19
result:
ok correct
Test #31:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
31
output:
20 26 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 1 6 2 20
result:
ok correct
Test #32:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
32
output:
15 25 1 2 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 1 7 2 15
result:
ok correct
Test #33:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
33
output:
16 26 1 2 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 1 7 2 16
result:
ok correct
Test #34:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
34
output:
17 27 1 2 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 1 7 2 17
result:
ok correct
Test #35:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
35
output:
18 28 1 2 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 1 7 2 18
result:
ok correct
Test #36:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
36
output:
19 29 1 2 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 1 7 2 19
result:
ok correct
Test #37:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
37
output:
20 30 1 2 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 1 7 2 20
result:
ok correct
Test #38:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
38
output:
14 29 1 2 1 3 1 4 1 5 1 6 1 7 2 3 2 4 2 5 2 6 2 7 3 4 3 5 3 6 3 7 4 5 4 6 4 7 5 6 5 7 6 7 8 9 9 10 10 11 11 12 12 13 13 14 1 8 2 14
result:
ok correct
Test #39:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
39
output:
15 30 1 2 1 3 1 4 1 5 1 6 1 7 2 3 2 4 2 5 2 6 2 7 3 4 3 5 3 6 3 7 4 5 4 6 4 7 5 6 5 7 6 7 8 9 9 10 10 11 11 12 12 13 13 14 14 15 1 8 2 15
result:
ok correct
Test #40:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
40
output:
16 31 1 2 1 3 1 4 1 5 1 6 1 7 2 3 2 4 2 5 2 6 2 7 3 4 3 5 3 6 3 7 4 5 4 6 4 7 5 6 5 7 6 7 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 1 8 2 16
result:
ok correct
Test #41:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
41
output:
17 32 1 2 1 3 1 4 1 5 1 6 1 7 2 3 2 4 2 5 2 6 2 7 3 4 3 5 3 6 3 7 4 5 4 6 4 7 5 6 5 7 6 7 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 1 8 2 17
result:
ok correct
Test #42:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
42
output:
18 33 1 2 1 3 1 4 1 5 1 6 1 7 2 3 2 4 2 5 2 6 2 7 3 4 3 5 3 6 3 7 4 5 4 6 4 7 5 6 5 7 6 7 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 1 8 2 18
result:
ok correct
Test #43:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
43
output:
19 34 1 2 1 3 1 4 1 5 1 6 1 7 2 3 2 4 2 5 2 6 2 7 3 4 3 5 3 6 3 7 4 5 4 6 4 7 5 6 5 7 6 7 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 1 8 2 19
result:
ok correct
Test #44:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
44
output:
20 35 1 2 1 3 1 4 1 5 1 6 1 7 2 3 2 4 2 5 2 6 2 7 3 4 3 5 3 6 3 7 4 5 4 6 4 7 5 6 5 7 6 7 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 1 8 2 20
result:
ok correct
Test #45:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
45
output:
13 34 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 3 2 4 2 5 2 6 2 7 2 8 3 4 3 5 3 6 3 7 3 8 4 5 4 6 4 7 4 8 5 6 5 7 5 8 6 7 6 8 7 8 9 10 10 11 11 12 12 13 1 9 2 13
result:
ok correct
Test #46:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
46
output:
14 35 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 3 2 4 2 5 2 6 2 7 2 8 3 4 3 5 3 6 3 7 3 8 4 5 4 6 4 7 4 8 5 6 5 7 5 8 6 7 6 8 7 8 9 10 10 11 11 12 12 13 13 14 1 9 2 14
result:
ok correct
Test #47:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
47
output:
15 36 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 3 2 4 2 5 2 6 2 7 2 8 3 4 3 5 3 6 3 7 3 8 4 5 4 6 4 7 4 8 5 6 5 7 5 8 6 7 6 8 7 8 9 10 10 11 11 12 12 13 13 14 14 15 1 9 2 15
result:
ok correct
Test #48:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
48
output:
16 37 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 3 2 4 2 5 2 6 2 7 2 8 3 4 3 5 3 6 3 7 3 8 4 5 4 6 4 7 4 8 5 6 5 7 5 8 6 7 6 8 7 8 9 10 10 11 11 12 12 13 13 14 14 15 15 16 1 9 2 16
result:
ok correct
Test #49:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
49
output:
17 38 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 3 2 4 2 5 2 6 2 7 2 8 3 4 3 5 3 6 3 7 3 8 4 5 4 6 4 7 4 8 5 6 5 7 5 8 6 7 6 8 7 8 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 1 9 2 17
result:
ok correct
Test #50:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
50
output:
18 39 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 3 2 4 2 5 2 6 2 7 2 8 3 4 3 5 3 6 3 7 3 8 4 5 4 6 4 7 4 8 5 6 5 7 5 8 6 7 6 8 7 8 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 1 9 2 18
result:
ok correct
Test #51:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
51
output:
19 40 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 3 2 4 2 5 2 6 2 7 2 8 3 4 3 5 3 6 3 7 3 8 4 5 4 6 4 7 4 8 5 6 5 7 5 8 6 7 6 8 7 8 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 1 9 2 19
result:
ok correct
Test #52:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
52
output:
20 41 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 3 2 4 2 5 2 6 2 7 2 8 3 4 3 5 3 6 3 7 3 8 4 5 4 6 4 7 4 8 5 6 5 7 5 8 6 7 6 8 7 8 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 1 9 2 20
result:
ok correct
Test #53:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
53
output:
12 40 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 4 3 5 3 6 3 7 3 8 3 9 4 5 4 6 4 7 4 8 4 9 5 6 5 7 5 8 5 9 6 7 6 8 6 9 7 8 7 9 8 9 10 11 11 12 1 10 2 12
result:
ok correct
Test #54:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
54
output:
13 41 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 4 3 5 3 6 3 7 3 8 3 9 4 5 4 6 4 7 4 8 4 9 5 6 5 7 5 8 5 9 6 7 6 8 6 9 7 8 7 9 8 9 10 11 11 12 12 13 1 10 2 13
result:
ok correct
Test #55:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
55
output:
14 42 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 4 3 5 3 6 3 7 3 8 3 9 4 5 4 6 4 7 4 8 4 9 5 6 5 7 5 8 5 9 6 7 6 8 6 9 7 8 7 9 8 9 10 11 11 12 12 13 13 14 1 10 2 14
result:
ok correct
Test #56:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
56
output:
15 43 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 4 3 5 3 6 3 7 3 8 3 9 4 5 4 6 4 7 4 8 4 9 5 6 5 7 5 8 5 9 6 7 6 8 6 9 7 8 7 9 8 9 10 11 11 12 12 13 13 14 14 15 1 10 2 15
result:
ok correct
Test #57:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
57
output:
16 44 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 4 3 5 3 6 3 7 3 8 3 9 4 5 4 6 4 7 4 8 4 9 5 6 5 7 5 8 5 9 6 7 6 8 6 9 7 8 7 9 8 9 10 11 11 12 12 13 13 14 14 15 15 16 1 10 2 16
result:
ok correct
Test #58:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
58
output:
17 45 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 4 3 5 3 6 3 7 3 8 3 9 4 5 4 6 4 7 4 8 4 9 5 6 5 7 5 8 5 9 6 7 6 8 6 9 7 8 7 9 8 9 10 11 11 12 12 13 13 14 14 15 15 16 16 17 1 10 2 17
result:
ok correct
Test #59:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
59
output:
18 46 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 4 3 5 3 6 3 7 3 8 3 9 4 5 4 6 4 7 4 8 4 9 5 6 5 7 5 8 5 9 6 7 6 8 6 9 7 8 7 9 8 9 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 1 10 2 18
result:
ok correct
Test #60:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
60
output:
19 47 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 4 3 5 3 6 3 7 3 8 3 9 4 5 4 6 4 7 4 8 4 9 5 6 5 7 5 8 5 9 6 7 6 8 6 9 7 8 7 9 8 9 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 1 10 2 19
result:
ok correct