QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #719456 | #1837. Hamiltonian | maspy | AC ✓ | 14ms | 10760kb | Python3 | 13.2kb | 2024-11-07 01:21:12 | 2024-11-07 01:21:13 |
Judging History
answer
data = [[(0, 3), (0, 8), (0, 9), (1, 3), (1, 8), (2, 3), (2, 7), (2, 8), (2, 9), (3, 4), (3, 7), (4, 5), (4, 6), (4, 7), (4, 9), (7, 8), (8, 9), ], [(0, 3), (1, 6), (1, 9), (1, 10), (2, 3), (2, 4), (2, 10), (3, 7), (3, 8), (4, 6), (4, 7), (4, 9), (4, 10), (5, 10), (6, 8), (6, 9), (7, 8), (7, 9), (7, 10), ], [(0, 1), (0, 6), (1, 2), (1, 6), (1, 8), (1, 9), (1, 10), (1, 11), (1, 14), (2, 3), (2, 4), (2, 6), (2, 7), (2, 13), (3, 4), (3, 6), (3, 7), (4, 9), (4, 11), (4, 13), (5, 6), (5, 10), (5, 12), (5, 14), (6, 11), (6, 12), (6, 13), (7, 12), (9, 13), (11, 12), (11, 14), (12, 13), (12, 14), (13, 14), ], [(0, 1), (0, 4), (0, 5), (1, 3), (2, 3), (2, 4), (2, 8), (3, 6), (4, 6), (4, 8), (4, 9), (5, 6), (7, 9), ], [(0, 1), (0, 2), (0, 4), (0, 6), (0, 9), (1, 2), (1, 5), (1, 7), (1, 9), (3, 5), (4, 5), (4, 8), (6, 9), (7, 8), (8, 9), ], [(0, 6), (1, 5), (1, 6), (1, 7), (1, 8), (2, 4), (2, 5), (2, 7), (3, 5), (3, 6), (4, 5), (4, 9), (5, 6), (5, 7), (5, 8), (5, 9), (6, 7), (6, 9), (7, 8), (7, 9), ], [(0, 5), (1, 2), (1, 3), (1, 4), (1, 8), (2, 9), (3, 7), (4, 7), (4, 8), (4, 9), (5, 6), (5, 7), (6, 8), (7, 9), (8, 9), ], [(0, 1), (0, 3), (0, 4), (0, 8), (0, 9), (1, 7), (1, 9), (2, 3), (2, 5), (2, 9), (3, 4), (3, 5), (3, 7), (3, 9), (4, 8), (5, 8), (6, 8), ], [(0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (0, 6), (0, 8), (1, 2), (1, 4), (1, 9), (2, 5), (2, 8), (2, 9), (3, 6), (3, 7), (4, 5), (4, 9), (5, 6), (5, 8), (6, 8), (6, 9), ], [(0, 2), (0, 3), (1, 6), (1, 8), (1, 10), (2, 6), (2, 8), (2, 9), (3, 5), (3, 7), (3, 8), (3, 9), (4, 7), (5, 6), (5, 7), (5, 8), (5, 9), (5, 10), (6, 7), (6, 8), (6, 10), (7, 9), (8, 10), (9, 10), ], [(0, 2), (1, 4), (1, 7), (1, 8), (1, 9), (2, 5), (2, 7), (2, 9), (2, 11), (3, 4), (3, 5), (3, 7), (3, 11), (4, 5), (4, 6), (4, 7), (4, 8), (4, 9), (4, 10), (5, 6), (5, 8), (5, 11), (6, 7), (6, 10), (7, 8), (7, 9), (8, 9), (8, 10), (8, 11), (9, 10), ], [(0, 1), (0, 5), (0, 6), (0, 8), (0, 9), (0, 10), (1, 2), (1, 3), (1, 4), (1, 5), (1, 8), (1, 9), (1, 12), (2, 5), (2, 6), (2, 7), (2, 10), (2, 12), (3, 5), (3, 7), (3, 8), (3, 9), (4, 5), (4, 9), (4, 12), (5, 6), (5, 9), (5, 12), (6, 7), (6, 9), (6, 12), (7, 8), (8, 9), (8, 10), (8, 12), (10, 12), (11, 12), ], [(0, 1), (0, 6), (0, 7), (0, 8), (0, 9), (0, 11), (0, 13), (1, 2), (1, 3), (1, 4), (1, 6), (1, 7), (1, 8), (1, 11), (1, 12), (2, 6), (2, 7), (2, 9), (2, 11), (3, 4), (3, 5), (3, 6), (3, 8), (4, 5), (4, 6), (4, 8), (4, 9), (4, 13), (5, 6), (5, 7), (5, 8), (5, 9), (5, 11), (6, 7), (6, 8), (6, 13), (7, 11), (8, 9), (8, 12), (9, 12), (10, 12), (11, 12), ], [(0, 2), (0, 3), (0, 4), (0, 5), (0, 6), (0, 8), (0, 9), (0, 10), (1, 4), (1, 8), (2, 4), (2, 6), (2, 7), (3, 4), (3, 7), (3, 8), (4, 5), (4, 6), (4, 7), (4, 8), (4, 9), (4, 10), (5, 7), (6, 7), (6, 8), (6, 9), (7, 9), ], [(0, 2), (0, 3), (0, 5), (0, 11), (0, 12), (1, 3), (1, 5), (1, 6), (1, 7), (1, 8), (1, 10), (2, 8), (2, 11), (2, 12), (2, 15), (3, 8), (3, 9), (3, 12), (4, 12), (5, 9), (5, 10), (5, 13), (5, 14), (6, 10), (6, 11), (6, 14), (7, 11), (8, 15), (9, 10), (9, 11), (9, 13), (11, 13), (11, 15), (12, 14), (12, 15), (13, 15), ], [(0, 7), (0, 10), (1, 2), (1, 4), (1, 5), (1, 6), (1, 7), (1, 9), (1, 10), (1, 12), (2, 4), (2, 8), (2, 10), (2, 11), (3, 4), (3, 9), (4, 5), (4, 7), (4, 8), (4, 10), (5, 8), (5, 9), (6, 10), (7, 11), (10, 12), ], [(0, 3), (0, 4), (0, 9), (0, 11), (0, 14), (1, 3), (1, 10), (1, 11), (1, 12), (2, 3), (2, 4), (3, 7), (3, 8), (3, 9), (3, 12), (4, 6), (4, 7), (4, 11), (4, 12), (5, 8), (5, 9), (5, 10), (6, 10), (7, 8), (9, 10), (9, 13), (9, 14), (11, 13), ], [(0, 7), (0, 9), (1, 3), (1, 7), (1, 8), (2, 4), (2, 7), (2, 9), (2, 10), (3, 4), (3, 8), (3, 9), (4, 5), (4, 6), (4, 8), (4, 9), (4, 10), (5, 8), (5, 9), (6, 7), (6, 9), ], [(0, 1), (0, 6), (1, 3), (1, 4), (1, 6), (1, 7), (1, 9), (1, 10), (2, 5), (2, 8), (2, 10), (2, 11), (3, 6), (3, 9), (4, 6), (4, 7), (4, 8), (4, 10), (5, 6), (5, 9), (6, 7), (6, 8), (6, 9), (6, 10), (8, 9), (8, 10), (9, 11), ], [(0, 8), (0, 9), (0, 10), (0, 11), (1, 6), (1, 7), (1, 8), (1, 9), (1, 11), (1, 14), (2, 8), (2, 12), (3, 5), (3, 7), (3, 9), (4, 7), (4, 9), (5, 7), (5, 10), (5, 11), (6, 10), (6, 12), (6, 14), (7, 9), (7, 10), (7, 13), (7, 14), (9, 10), (9, 11), (9, 13), (9, 14), (10, 11), ], [(0, 1), (0, 3), (0, 8), (0, 12), (0, 13), (1, 2), (1, 10), (1, 14), (2, 4), (2, 9), (3, 9), (4, 5), (4, 8), (4, 9), (4, 11), (5, 8), (5, 14), (6, 10), (6, 12), (7, 9), (7, 10), (8, 12), (8, 13), (9, 11), (10, 12), (12, 13), ], [(0, 4), (0, 8), (0, 10), (0, 11), (1, 2), (1, 3), (1, 5), (1, 7), (1, 9), (1, 10), (1, 11), (2, 7), (2, 10), (3, 6), (4, 6), (4, 12), (5, 6), (5, 7), (5, 10), (6, 8), (6, 11), (7, 9), (8, 10), (8, 12), (9, 12), (10, 12), ], [(0, 6), (0, 7), (0, 9), (1, 4), (1, 5), (1, 6), (1, 7), (1, 12), (2, 3), (2, 6), (2, 9), (3, 8), (4, 6), (4, 7), (4, 11), (4, 13), (5, 11), (6, 9), (6, 12), (8, 12), (9, 10), (10, 12), (11, 12), (12, 13), ], [(0, 4), (0, 6), (0, 10), (0, 11), (0, 12), (1, 3), (1, 8), (1, 10), (1, 12), (2, 5), (2, 9), (2, 10), (3, 4), (3, 6), (3, 9), (3, 10), (3, 13), (4, 8), (4, 12), (5, 6), (5, 11), (6, 9), (6, 11), (6, 14), (7, 8), (7, 12), (8, 9), (8, 13), (8, 14), (9, 12), (10, 11), ], [(0, 1), (0, 2), (0, 3), (0, 5), (0, 9), (0, 13), (0, 14), (1, 2), (1, 3), (1, 7), (1, 8), (1, 10), (1, 11), (1, 13), (2, 3), (2, 7), (2, 11), (2, 14), (3, 10), (3, 13), (3, 14), (4, 5), (4, 10), (4, 14), (5, 7), (5, 8), (6, 12), (6, 14), (7, 10), (8, 10), (8, 11), (8, 13), (9, 11), (9, 13), (9, 14), (11, 13), (12, 14), (13, 14), ], [(0, 3), (0, 4), (0, 8), (0, 11), (0, 14), (1, 3), (1, 5), (1, 9), (2, 5), (2, 8), (2, 9), (4, 7), (4, 10), (5, 9), (5, 10), (5, 11), (5, 13), (6, 7), (6, 8), (6, 11), (6, 12), (9, 11), (12, 13), (12, 14), ], [(0, 2), (0, 6), (0, 9), (0, 12), (1, 4), (1, 6), (2, 3), (2, 4), (2, 5), (2, 6), (2, 8), (3, 6), (3, 9), (3, 10), (3, 11), (4, 5), (4, 12), (4, 13), (4, 14), (5, 9), (5, 12), (6, 7), (6, 10), (7, 10), (7, 12), (8, 14), (9, 11), (9, 13), (12, 13), ], [(0, 2), (0, 5), (0, 7), (0, 8), (0, 10), (0, 14), (1, 3), (1, 4), (1, 7), (1, 8), (1, 9), (1, 10), (2, 5), (2, 12), (3, 5), (3, 7), (3, 12), (4, 7), (4, 10), (4, 12), (5, 6), (5, 10), (5, 12), (6, 11), (7, 8), (7, 13), (8, 11), (8, 12), (9, 11), (9, 12), (10, 11), (10, 13), (11, 12), (12, 13), (12, 14), ], [(0, 3), (0, 4), (0, 12), (0, 13), (0, 14), (1, 4), (1, 13), (1, 14), (2, 4), (2, 10), (2, 12), (2, 13), (3, 6), (3, 8), (3, 13), (3, 14), (4, 6), (4, 8), (4, 9), (4, 12), (5, 10), (5, 11), (5, 12), (6, 10), (6, 13), (6, 14), (7, 11), (7, 12), (8, 10), (8, 11), (8, 13), (9, 12), (9, 13), (10, 12), (10, 14), (11, 12), (11, 13), (11, 14), ], [(0, 2), (0, 4), (0, 9), (1, 5), (1, 9), (1, 11), (1, 12), (1, 14), (2, 4), (2, 8), (2, 9), (2, 13), (3, 6), (3, 9), (3, 12), (3, 14), (4, 9), (5, 7), (5, 10), (6, 12), (7, 12), (7, 14), (8, 9), (10, 11), (10, 13), (11, 12), (12, 14), ], [(0, 1), (0, 10), (0, 11), (0, 12), (1, 4), (1, 5), (1, 8), (1, 12), (2, 4), (2, 9), (2, 10), (2, 11), (2, 13), (3, 10), (3, 13), (4, 6), (4, 8), (4, 10), (4, 11), (5, 6), (5, 7), (5, 8), (7, 13), (8, 11), (8, 12), (9, 12), (9, 14), (10, 13), (11, 12), (12, 13), (13, 14), ], [(0, 1), (0, 4), (0, 7), (0, 9), (1, 2), (1, 9), (2, 6), (3, 5), (3, 7), (3, 8), (4, 9), (5, 7), (5, 8), (6, 8), (6, 9), ], [(0, 1), (0, 3), (0, 5), (0, 6), (0, 7), (0, 8), (0, 9), (1, 2), (1, 4), (1, 5), (1, 7), (2, 5), (3, 9), (4, 6), (4, 9), (5, 6), (5, 7), (5, 9), (6, 7), (7, 8), (7, 9), ], [(0, 1), (0, 6), (0, 7), (1, 5), (1, 7), (2, 4), (2, 6), (2, 7), (3, 5), (3, 6), (3, 8), (4, 8), (5, 6), (5, 7), (5, 9), (6, 9), (7, 9), ], [(0, 5), (0, 7), (0, 9), (0, 13), (0, 14), (1, 8), (1, 12), (2, 4), (2, 6), (2, 7), (2, 11), (2, 14), (3, 5), (3, 7), (3, 14), (4, 5), (4, 8), (5, 6), (6, 7), (6, 9), (6, 10), (6, 12), (6, 13), (8, 9), (8, 10), (8, 11), (8, 13), (8, 14), (9, 10), (12, 13), (12, 14), ], [(0, 1), (0, 2), (0, 10), (0, 12), (0, 14), (0, 15), (1, 3), (1, 7), (2, 7), (2, 11), (2, 12), (3, 8), (3, 13), (3, 15), (4, 7), (4, 9), (4, 10), (4, 11), (4, 13), (4, 14), (5, 7), (5, 11), (5, 13), (5, 14), (6, 11), (6, 13), (7, 13), (8, 12), (8, 13), (9, 11), (9, 12), (10, 12), (10, 13), (11, 12), (12, 14), (12, 15), (13, 15), ], [(0, 2), (0, 3), (0, 5), (0, 7), (0, 8), (0, 9), (1, 3), (1, 5), (1, 7), (1, 8), (2, 4), (2, 6), (3, 4), (4, 6), (4, 7), (4, 9), (5, 9), (6, 7), (7, 8), ], [(0, 6), (0, 8), (0, 9), (1, 2), (1, 8), (1, 9), (2, 4), (2, 8), (3, 4), (3, 5), (3, 6), (3, 8), (3, 9), (4, 7), (4, 8), (5, 6), (5, 9), (6, 9), (7, 8), ], [(0, 1), (0, 4), (0, 5), (0, 6), (1, 3), (1, 4), (1, 5), (1, 7), (1, 9), (2, 4), (2, 9), (3, 4), (3, 7), (3, 8), (4, 5), (4, 6), (5, 6), (5, 8), (7, 8), ], [(0, 1), (0, 3), (0, 4), (0, 5), (0, 6), (0, 9), (1, 3), (1, 9), (2, 4), (2, 5), (2, 9), (3, 4), (3, 5), (3, 7), (3, 8), (4, 5), (5, 7), (5, 9), (6, 7), (7, 8), (7, 9), (8, 9), ], [(0, 1), (0, 2), (0, 4), (0, 6), (0, 7), (1, 2), (1, 3), (1, 7), (1, 8), (2, 4), (2, 5), (2, 8), (2, 9), (3, 4), (3, 6), (4, 9), (5, 7), (5, 9), ], [(0, 1), (0, 7), (1, 3), (1, 6), (1, 8), (2, 3), (2, 5), (2, 7), (2, 8), (3, 4), (3, 6), (3, 7), (3, 9), (4, 6), (5, 6), (5, 8), (5, 9), (6, 7), (6, 9), (7, 8), ], [(0, 3), (0, 5), (0, 8), (0, 9), (1, 4), (1, 5), (1, 6), (1, 8), (2, 5), (2, 8), (2, 9), (3, 4), (3, 8), (3, 9), (4, 5), (5, 8), (6, 7), (7, 9), (8, 9), ], [(0, 2), (0, 7), (1, 4), (1, 5), (1, 6), (1, 7), (1, 8), (2, 3), (2, 6), (3, 4), (3, 8), (4, 5), (4, 8), (5, 6), (5, 7), (5, 9), (6, 7), (6, 9), (7, 8), ], [(0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (0, 6), (0, 7), (1, 2), (1, 4), (1, 7), (1, 9), (2, 5), (3, 4), (3, 5), (3, 7), (3, 9), (4, 6), (4, 8), (4, 9), (5, 6), (5, 7), (5, 8), (5, 9), (6, 7), (6, 9), (7, 9), ], [(0, 1), (0, 2), (0, 5), (0, 6), (0, 7), (0, 8), (0, 9), (1, 2), (1, 3), (1, 4), (1, 8), (1, 9), (2, 3), (3, 4), (3, 5), (3, 8), (4, 5), (4, 6), (4, 7), (5, 8), (5, 9), (6, 7), (6, 8), (6, 9), (8, 9), ], [(0, 3), (0, 5), (0, 7), (0, 8), (0, 10), (1, 3), (1, 7), (1, 8), (1, 9), (1, 10), (2, 3), (2, 7), (2, 10), (3, 5), (3, 9), (4, 9), (4, 10), (5, 6), (5, 7), (5, 10), (6, 9), (7, 8), (7, 9), (8, 10), (9, 10), ], [(0, 4), (0, 11), (1, 4), (1, 5), (1, 7), (1, 9), (1, 12), (2, 7), (2, 8), (3, 6), (3, 7), (3, 12), (4, 5), (4, 11), (5, 8), (6, 7), (7, 8), (7, 9), (9, 10), (9, 12), (10, 11), ], [(0, 1), (0, 2), (0, 4), (0, 5), (0, 6), (0, 7), (0, 8), (0, 9), (0, 10), (1, 2), (1, 4), (1, 7), (2, 5), (2, 10), (3, 7), (3, 10), (4, 6), (4, 10), (5, 6), (5, 8), (5, 9), (8, 9), (9, 10), ], [(0, 1), (0, 2), (0, 3), (0, 5), (0, 7), (0, 9), (0, 12), (1, 9), (2, 6), (2, 8), (2, 9), (2, 12), (2, 13), (3, 5), (4, 5), (4, 8), (4, 9), (5, 7), (5, 12), (6, 9), (7, 8), (7, 10), (7, 13), (8, 9), (8, 13), (9, 11), (9, 13), (10, 13), (11, 12), (11, 13), (12, 13), ], [(0, 5), (0, 6), (0, 10), (1, 5), (1, 8), (1, 10), (2, 5), (2, 7), (2, 10), (3, 5), (3, 6), (3, 7), (3, 8), (4, 5), (4, 6), (4, 8), (4, 9), (4, 10), (5, 7), (5, 9), (5, 10), (6, 7), (6, 8), (6, 9), (6, 10), (7, 9), (7, 10), (7, 11), (9, 10), (9, 11), ], [(0, 4), (0, 5), (0, 7), (1, 3), (1, 5), (1, 7), (1, 8), (1, 9), (1, 10), (2, 5), (2, 7), (2, 9), (2, 10), (3, 4), (3, 5), (3, 7), (3, 8), (3, 9), (4, 5), (4, 6), (4, 7), (5, 9), (6, 7), (7, 9), (8, 9), ], [(0, 5), (0, 6), (1, 5), (1, 6), (1, 7), (1, 8), (1, 10), (2, 3), (2, 5), (2, 6), (2, 8), (2, 9), (3, 5), (3, 6), (3, 8), (3, 9), (4, 5), (4, 6), (4, 10), (5, 6), (5, 10), (6, 7), (6, 9), (7, 8), (7, 9), (7, 10), (8, 10), ], [(0, 1), (0, 3), (0, 4), (0, 6), (0, 8), (0, 10), (1, 2), (1, 4), (1, 6), (1, 9), (1, 10), (2, 3), (2, 4), (2, 5), (2, 9), (3, 4), (3, 7), (3, 10), (4, 7), (4, 9), (4, 10), (5, 9), (6, 7), (6, 8), (6, 10), (9, 10), ], [(0, 1), (0, 3), (0, 4), (0, 8), (0, 9), (0, 10), (1, 2), (1, 5), (1, 6), (1, 7), (1, 8), (1, 9), (1, 10), (2, 4), (2, 5), (2, 7), (2, 8), (2, 9), (3, 5), (3, 7), (3, 8), (4, 5), (4, 7), (4, 8), (4, 10), (5, 7), (5, 9), (6, 9), (7, 9), (8, 10), (9, 10), ], [(0, 1), (0, 2), (0, 3), (0, 4), (0, 6), (0, 8), (0, 9), (0, 10), (1, 3), (1, 7), (1, 9), (2, 4), (2, 6), (2, 8), (2, 9), (2, 10), (3, 4), (3, 5), (3, 7), (3, 9), (4, 6), (4, 8), (4, 9), (5, 6), (5, 8), (5, 9), (5, 10), (7, 8), (7, 9), (7, 10), (8, 9), (8, 10), (9, 10), ], [(0, 1), (0, 6), (0, 8), (0, 9), (0, 10), (1, 2), (1, 3), (1, 5), (1, 6), (1, 9), (1, 11), (2, 9), (3, 4), (3, 6), (3, 10), (4, 5), (4, 7), (4, 9), (4, 10), (5, 7), (5, 9), (5, 10), (5, 11), (6, 10), (7, 11), (8, 9), (9, 10), (9, 11), (10, 11), ], [(0, 4), (0, 12), (0, 13), (1, 5), (1, 12), (1, 13), (2, 8), (2, 10), (2, 12), (2, 14), (3, 8), (3, 10), (3, 12), (4, 7), (4, 8), (4, 12), (4, 14), (5, 6), (5, 14), (6, 10), (7, 11), (8, 10), (8, 12), (8, 14), (9, 10), (9, 13), (10, 13), (10, 14), (11, 14), (12, 13), (12, 14), (13, 14), ], [(0, 5), (0, 10), (1, 5), (1, 8), (2, 5), (2, 6), (2, 8), (2, 11), (3, 4), (3, 6), (3, 7), (3, 12), (4, 5), (4, 9), (5, 7), (5, 8), (6, 7), (6, 11), (6, 12), (7, 8), (7, 9), (7, 10), (7, 12), (9, 10), (10, 12), ], [(0, 2), (0, 3), (0, 7), (0, 9), (1, 2), (1, 6), (1, 7), (1, 13), (1, 14), (2, 3), (2, 5), (3, 4), (3, 5), (3, 7), (3, 8), (3, 13), (3, 14), (4, 7), (5, 9), (6, 10), (6, 12), (7, 10), (8, 14), (9, 10), (9, 13), (9, 14), (11, 12), (11, 13), ], [(0, 2), (0, 4), (0, 5), (0, 6), (0, 7), (0, 11), (1, 2), (1, 8), (1, 9), (1, 10), (2, 3), (2, 4), (2, 5), (2, 6), (2, 9), (2, 11), (3, 5), (3, 6), (4, 5), (4, 6), (5, 6), (5, 9), (5, 11), (6, 8), (6, 9), (6, 10), (7, 9), (7, 10), (8, 10), (9, 10), ]]
N = int(input())
AB = data[N]
E = len(AB)
V = 0
for a, b in AB:
V = max(V, b + 1)
print(V, E)
for a, b in AB:
print(a + 1, b + 1)
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 10720kb
input:
1
output:
11 19 1 4 2 7 2 10 2 11 3 4 3 5 3 11 4 8 4 9 5 7 5 8 5 10 5 11 6 11 7 9 7 10 8 9 8 10 8 11
result:
ok correct
Test #2:
score: 0
Accepted
time: 10ms
memory: 10732kb
input:
2
output:
15 34 1 2 1 7 2 3 2 7 2 9 2 10 2 11 2 12 2 15 3 4 3 5 3 7 3 8 3 14 4 5 4 7 4 8 5 10 5 12 5 14 6 7 6 11 6 13 6 15 7 12 7 13 7 14 8 13 10 14 12 13 12 15 13 14 13 15 14 15
result:
ok correct
Test #3:
score: 0
Accepted
time: 8ms
memory: 10628kb
input:
3
output:
10 13 1 2 1 5 1 6 2 4 3 4 3 5 3 9 4 7 5 7 5 9 5 10 6 7 8 10
result:
ok correct
Test #4:
score: 0
Accepted
time: 14ms
memory: 10568kb
input:
4
output:
10 15 1 2 1 3 1 5 1 7 1 10 2 3 2 6 2 8 2 10 4 6 5 6 5 9 7 10 8 9 9 10
result:
ok correct
Test #5:
score: 0
Accepted
time: 10ms
memory: 10640kb
input:
5
output:
10 20 1 7 2 6 2 7 2 8 2 9 3 5 3 6 3 8 4 6 4 7 5 6 5 10 6 7 6 8 6 9 6 10 7 8 7 10 8 9 8 10
result:
ok correct
Test #6:
score: 0
Accepted
time: 5ms
memory: 10716kb
input:
6
output:
10 15 1 6 2 3 2 4 2 5 2 9 3 10 4 8 5 8 5 9 5 10 6 7 6 8 7 9 8 10 9 10
result:
ok correct
Test #7:
score: 0
Accepted
time: 14ms
memory: 10628kb
input:
7
output:
10 17 1 2 1 4 1 5 1 9 1 10 2 8 2 10 3 4 3 6 3 10 4 5 4 6 4 8 4 10 5 9 6 9 7 9
result:
ok correct
Test #8:
score: 0
Accepted
time: 4ms
memory: 10720kb
input:
8
output:
10 21 1 2 1 3 1 4 1 5 1 6 1 7 1 9 2 3 2 5 2 10 3 6 3 9 3 10 4 7 4 8 5 6 5 10 6 7 6 9 7 9 7 10
result:
ok correct
Test #9:
score: 0
Accepted
time: 11ms
memory: 10544kb
input:
9
output:
11 24 1 3 1 4 2 7 2 9 2 11 3 7 3 9 3 10 4 6 4 8 4 9 4 10 5 8 6 7 6 8 6 9 6 10 6 11 7 8 7 9 7 11 8 10 9 11 10 11
result:
ok correct
Test #10:
score: 0
Accepted
time: 3ms
memory: 10712kb
input:
10
output:
12 30 1 3 2 5 2 8 2 9 2 10 3 6 3 8 3 10 3 12 4 5 4 6 4 8 4 12 5 6 5 7 5 8 5 9 5 10 5 11 6 7 6 9 6 12 7 8 7 11 8 9 8 10 9 10 9 11 9 12 10 11
result:
ok correct
Test #11:
score: 0
Accepted
time: 14ms
memory: 10656kb
input:
11
output:
13 37 1 2 1 6 1 7 1 9 1 10 1 11 2 3 2 4 2 5 2 6 2 9 2 10 2 13 3 6 3 7 3 8 3 11 3 13 4 6 4 8 4 9 4 10 5 6 5 10 5 13 6 7 6 10 6 13 7 8 7 10 7 13 8 9 9 10 9 11 9 13 11 13 12 13
result:
ok correct
Test #12:
score: 0
Accepted
time: 7ms
memory: 10720kb
input:
12
output:
14 42 1 2 1 7 1 8 1 9 1 10 1 12 1 14 2 3 2 4 2 5 2 7 2 8 2 9 2 12 2 13 3 7 3 8 3 10 3 12 4 5 4 6 4 7 4 9 5 6 5 7 5 9 5 10 5 14 6 7 6 8 6 9 6 10 6 12 7 8 7 9 7 14 8 12 9 10 9 13 10 13 11 13 12 13
result:
ok correct
Test #13:
score: 0
Accepted
time: 14ms
memory: 10732kb
input:
13
output:
11 27 1 3 1 4 1 5 1 6 1 7 1 9 1 10 1 11 2 5 2 9 3 5 3 7 3 8 4 5 4 8 4 9 5 6 5 7 5 8 5 9 5 10 5 11 6 8 7 8 7 9 7 10 8 10
result:
ok correct
Test #14:
score: 0
Accepted
time: 2ms
memory: 10716kb
input:
14
output:
16 36 1 3 1 4 1 6 1 12 1 13 2 4 2 6 2 7 2 8 2 9 2 11 3 9 3 12 3 13 3 16 4 9 4 10 4 13 5 13 6 10 6 11 6 14 6 15 7 11 7 12 7 15 8 12 9 16 10 11 10 12 10 14 12 14 12 16 13 15 13 16 14 16
result:
ok correct
Test #15:
score: 0
Accepted
time: 13ms
memory: 10652kb
input:
15
output:
13 25 1 8 1 11 2 3 2 5 2 6 2 7 2 8 2 10 2 11 2 13 3 5 3 9 3 11 3 12 4 5 4 10 5 6 5 8 5 9 5 11 6 9 6 10 7 11 8 12 11 13
result:
ok correct
Test #16:
score: 0
Accepted
time: 9ms
memory: 10596kb
input:
16
output:
15 28 1 4 1 5 1 10 1 12 1 15 2 4 2 11 2 12 2 13 3 4 3 5 4 8 4 9 4 10 4 13 5 7 5 8 5 12 5 13 6 9 6 10 6 11 7 11 8 9 10 11 10 14 10 15 12 14
result:
ok correct
Test #17:
score: 0
Accepted
time: 14ms
memory: 10660kb
input:
17
output:
11 21 1 8 1 10 2 4 2 8 2 9 3 5 3 8 3 10 3 11 4 5 4 9 4 10 5 6 5 7 5 9 5 10 5 11 6 9 6 10 7 8 7 10
result:
ok correct
Test #18:
score: 0
Accepted
time: 11ms
memory: 10620kb
input:
18
output:
12 27 1 2 1 7 2 4 2 5 2 7 2 8 2 10 2 11 3 6 3 9 3 11 3 12 4 7 4 10 5 7 5 8 5 9 5 11 6 7 6 10 7 8 7 9 7 10 7 11 9 10 9 11 10 12
result:
ok correct
Test #19:
score: 0
Accepted
time: 3ms
memory: 10724kb
input:
19
output:
15 32 1 9 1 10 1 11 1 12 2 7 2 8 2 9 2 10 2 12 2 15 3 9 3 13 4 6 4 8 4 10 5 8 5 10 6 8 6 11 6 12 7 11 7 13 7 15 8 10 8 11 8 14 8 15 10 11 10 12 10 14 10 15 11 12
result:
ok correct
Test #20:
score: 0
Accepted
time: 14ms
memory: 10716kb
input:
20
output:
15 26 1 2 1 4 1 9 1 13 1 14 2 3 2 11 2 15 3 5 3 10 4 10 5 6 5 9 5 10 5 12 6 9 6 15 7 11 7 13 8 10 8 11 9 13 9 14 10 12 11 13 13 14
result:
ok correct
Test #21:
score: 0
Accepted
time: 13ms
memory: 10632kb
input:
21
output:
13 26 1 5 1 9 1 11 1 12 2 3 2 4 2 6 2 8 2 10 2 11 2 12 3 8 3 11 4 7 5 7 5 13 6 7 6 8 6 11 7 9 7 12 8 10 9 11 9 13 10 13 11 13
result:
ok correct
Test #22:
score: 0
Accepted
time: 14ms
memory: 10652kb
input:
22
output:
14 24 1 7 1 8 1 10 2 5 2 6 2 7 2 8 2 13 3 4 3 7 3 10 4 9 5 7 5 8 5 12 5 14 6 12 7 10 7 13 9 13 10 11 11 13 12 13 13 14
result:
ok correct
Test #23:
score: 0
Accepted
time: 14ms
memory: 10652kb
input:
23
output:
15 31 1 5 1 7 1 11 1 12 1 13 2 4 2 9 2 11 2 13 3 6 3 10 3 11 4 5 4 7 4 10 4 11 4 14 5 9 5 13 6 7 6 12 7 10 7 12 7 15 8 9 8 13 9 10 9 14 9 15 10 13 11 12
result:
ok correct
Test #24:
score: 0
Accepted
time: 14ms
memory: 10656kb
input:
24
output:
15 38 1 2 1 3 1 4 1 6 1 10 1 14 1 15 2 3 2 4 2 8 2 9 2 11 2 12 2 14 3 4 3 8 3 12 3 15 4 11 4 14 4 15 5 6 5 11 5 15 6 8 6 9 7 13 7 15 8 11 9 11 9 12 9 14 10 12 10 14 10 15 12 14 13 15 14 15
result:
ok correct
Test #25:
score: 0
Accepted
time: 9ms
memory: 10632kb
input:
25
output:
15 24 1 4 1 5 1 9 1 12 1 15 2 4 2 6 2 10 3 6 3 9 3 10 5 8 5 11 6 10 6 11 6 12 6 14 7 8 7 9 7 12 7 13 10 12 13 14 13 15
result:
ok correct
Test #26:
score: 0
Accepted
time: 14ms
memory: 10604kb
input:
26
output:
15 29 1 3 1 7 1 10 1 13 2 5 2 7 3 4 3 5 3 6 3 7 3 9 4 7 4 10 4 11 4 12 5 6 5 13 5 14 5 15 6 10 6 13 7 8 7 11 8 11 8 13 9 15 10 12 10 14 13 14
result:
ok correct
Test #27:
score: 0
Accepted
time: 10ms
memory: 10652kb
input:
27
output:
15 35 1 3 1 6 1 8 1 9 1 11 1 15 2 4 2 5 2 8 2 9 2 10 2 11 3 6 3 13 4 6 4 8 4 13 5 8 5 11 5 13 6 7 6 11 6 13 7 12 8 9 8 14 9 12 9 13 10 12 10 13 11 12 11 14 12 13 13 14 13 15
result:
ok correct
Test #28:
score: 0
Accepted
time: 7ms
memory: 10720kb
input:
28
output:
15 38 1 4 1 5 1 13 1 14 1 15 2 5 2 14 2 15 3 5 3 11 3 13 3 14 4 7 4 9 4 14 4 15 5 7 5 9 5 10 5 13 6 11 6 12 6 13 7 11 7 14 7 15 8 12 8 13 9 11 9 12 9 14 10 13 10 14 11 13 11 15 12 13 12 14 12 15
result:
ok correct
Test #29:
score: 0
Accepted
time: 8ms
memory: 10632kb
input:
29
output:
15 27 1 3 1 5 1 10 2 6 2 10 2 12 2 13 2 15 3 5 3 9 3 10 3 14 4 7 4 10 4 13 4 15 5 10 6 8 6 11 7 13 8 13 8 15 9 10 11 12 11 14 12 13 13 15
result:
ok correct
Test #30:
score: 0
Accepted
time: 8ms
memory: 10596kb
input:
30
output:
15 31 1 2 1 11 1 12 1 13 2 5 2 6 2 9 2 13 3 5 3 10 3 11 3 12 3 14 4 11 4 14 5 7 5 9 5 11 5 12 6 7 6 8 6 9 8 14 9 12 9 13 10 13 10 15 11 14 12 13 13 14 14 15
result:
ok correct
Test #31:
score: 0
Accepted
time: 14ms
memory: 10604kb
input:
31
output:
10 15 1 2 1 5 1 8 1 10 2 3 2 10 3 7 4 6 4 8 4 9 5 10 6 8 6 9 7 9 7 10
result:
ok correct
Test #32:
score: 0
Accepted
time: 8ms
memory: 10644kb
input:
32
output:
10 21 1 2 1 4 1 6 1 7 1 8 1 9 1 10 2 3 2 5 2 6 2 8 3 6 4 10 5 7 5 10 6 7 6 8 6 10 7 8 8 9 8 10
result:
ok correct
Test #33:
score: 0
Accepted
time: 9ms
memory: 10716kb
input:
33
output:
10 17 1 2 1 7 1 8 2 6 2 8 3 5 3 7 3 8 4 6 4 7 4 9 5 9 6 7 6 8 6 10 7 10 8 10
result:
ok correct
Test #34:
score: 0
Accepted
time: 8ms
memory: 10660kb
input:
34
output:
15 31 1 6 1 8 1 10 1 14 1 15 2 9 2 13 3 5 3 7 3 8 3 12 3 15 4 6 4 8 4 15 5 6 5 9 6 7 7 8 7 10 7 11 7 13 7 14 9 10 9 11 9 12 9 14 9 15 10 11 13 14 13 15
result:
ok correct
Test #35:
score: 0
Accepted
time: 7ms
memory: 10732kb
input:
35
output:
16 37 1 2 1 3 1 11 1 13 1 15 1 16 2 4 2 8 3 8 3 12 3 13 4 9 4 14 4 16 5 8 5 10 5 11 5 12 5 14 5 15 6 8 6 12 6 14 6 15 7 12 7 14 8 14 9 13 9 14 10 12 10 13 11 13 11 14 12 13 13 15 13 16 14 16
result:
ok correct
Test #36:
score: 0
Accepted
time: 9ms
memory: 10732kb
input:
36
output:
10 19 1 3 1 4 1 6 1 8 1 9 1 10 2 4 2 6 2 8 2 9 3 5 3 7 4 5 5 7 5 8 5 10 6 10 7 8 8 9
result:
ok correct
Test #37:
score: 0
Accepted
time: 13ms
memory: 10628kb
input:
37
output:
10 19 1 7 1 9 1 10 2 3 2 9 2 10 3 5 3 9 4 5 4 6 4 7 4 9 4 10 5 8 5 9 6 7 6 10 7 10 8 9
result:
ok correct
Test #38:
score: 0
Accepted
time: 10ms
memory: 10576kb
input:
38
output:
10 19 1 2 1 5 1 6 1 7 2 4 2 5 2 6 2 8 2 10 3 5 3 10 4 5 4 8 4 9 5 6 5 7 6 7 6 9 8 9
result:
ok correct
Test #39:
score: 0
Accepted
time: 14ms
memory: 10600kb
input:
39
output:
10 22 1 2 1 4 1 5 1 6 1 7 1 10 2 4 2 10 3 5 3 6 3 10 4 5 4 6 4 8 4 9 5 6 6 8 6 10 7 8 8 9 8 10 9 10
result:
ok correct
Test #40:
score: 0
Accepted
time: 9ms
memory: 10720kb
input:
40
output:
10 18 1 2 1 3 1 5 1 7 1 8 2 3 2 4 2 8 2 9 3 5 3 6 3 9 3 10 4 5 4 7 5 10 6 8 6 10
result:
ok correct
Test #41:
score: 0
Accepted
time: 10ms
memory: 10760kb
input:
41
output:
10 20 1 2 1 8 2 4 2 7 2 9 3 4 3 6 3 8 3 9 4 5 4 7 4 8 4 10 5 7 6 7 6 9 6 10 7 8 7 10 8 9
result:
ok correct
Test #42:
score: 0
Accepted
time: 14ms
memory: 10600kb
input:
42
output:
10 19 1 4 1 6 1 9 1 10 2 5 2 6 2 7 2 9 3 6 3 9 3 10 4 5 4 9 4 10 5 6 6 9 7 8 8 10 9 10
result:
ok correct
Test #43:
score: 0
Accepted
time: 14ms
memory: 10724kb
input:
43
output:
10 19 1 3 1 8 2 5 2 6 2 7 2 8 2 9 3 4 3 7 4 5 4 9 5 6 5 9 6 7 6 8 6 10 7 8 7 10 8 9
result:
ok correct
Test #44:
score: 0
Accepted
time: 9ms
memory: 10540kb
input:
44
output:
10 26 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 3 2 5 2 8 2 10 3 6 4 5 4 6 4 8 4 10 5 7 5 9 5 10 6 7 6 8 6 9 6 10 7 8 7 10 8 10
result:
ok correct
Test #45:
score: 0
Accepted
time: 14ms
memory: 10720kb
input:
45
output:
10 25 1 2 1 3 1 6 1 7 1 8 1 9 1 10 2 3 2 4 2 5 2 9 2 10 3 4 4 5 4 6 4 9 5 6 5 7 5 8 6 9 6 10 7 8 7 9 7 10 9 10
result:
ok correct
Test #46:
score: 0
Accepted
time: 14ms
memory: 10596kb
input:
46
output:
11 25 1 4 1 6 1 8 1 9 1 11 2 4 2 8 2 9 2 10 2 11 3 4 3 8 3 11 4 6 4 10 5 10 5 11 6 7 6 8 6 11 7 10 8 9 8 10 9 11 10 11
result:
ok correct
Test #47:
score: 0
Accepted
time: 9ms
memory: 10720kb
input:
47
output:
13 21 1 5 1 12 2 5 2 6 2 8 2 10 2 13 3 8 3 9 4 7 4 8 4 13 5 6 5 12 6 9 7 8 8 9 8 10 10 11 10 13 11 12
result:
ok correct
Test #48:
score: 0
Accepted
time: 14ms
memory: 10716kb
input:
48
output:
11 23 1 2 1 3 1 5 1 6 1 7 1 8 1 9 1 10 1 11 2 3 2 5 2 8 3 6 3 11 4 8 4 11 5 7 5 11 6 7 6 9 6 10 9 10 10 11
result:
ok correct
Test #49:
score: 0
Accepted
time: 8ms
memory: 10716kb
input:
49
output:
14 31 1 2 1 3 1 4 1 6 1 8 1 10 1 13 2 10 3 7 3 9 3 10 3 13 3 14 4 6 5 6 5 9 5 10 6 8 6 13 7 10 8 9 8 11 8 14 9 10 9 14 10 12 10 14 11 14 12 13 12 14 13 14
result:
ok correct
Test #50:
score: 0
Accepted
time: 13ms
memory: 10728kb
input:
50
output:
12 30 1 6 1 7 1 11 2 6 2 9 2 11 3 6 3 8 3 11 4 6 4 7 4 8 4 9 5 6 5 7 5 9 5 10 5 11 6 8 6 10 6 11 7 8 7 9 7 10 7 11 8 10 8 11 8 12 10 11 10 12
result:
ok correct
Test #51:
score: 0
Accepted
time: 10ms
memory: 10544kb
input:
51
output:
11 25 1 5 1 6 1 8 2 4 2 6 2 8 2 9 2 10 2 11 3 6 3 8 3 10 3 11 4 5 4 6 4 8 4 9 4 10 5 6 5 7 5 8 6 10 7 8 8 10 9 10
result:
ok correct
Test #52:
score: 0
Accepted
time: 3ms
memory: 10624kb
input:
52
output:
11 27 1 6 1 7 2 6 2 7 2 8 2 9 2 11 3 4 3 6 3 7 3 9 3 10 4 6 4 7 4 9 4 10 5 6 5 7 5 11 6 7 6 11 7 8 7 10 8 9 8 10 8 11 9 11
result:
ok correct
Test #53:
score: 0
Accepted
time: 7ms
memory: 10720kb
input:
53
output:
11 26 1 2 1 4 1 5 1 7 1 9 1 11 2 3 2 5 2 7 2 10 2 11 3 4 3 5 3 6 3 10 4 5 4 8 4 11 5 8 5 10 5 11 6 10 7 8 7 9 7 11 10 11
result:
ok correct
Test #54:
score: 0
Accepted
time: 6ms
memory: 10632kb
input:
54
output:
11 31 1 2 1 4 1 5 1 9 1 10 1 11 2 3 2 6 2 7 2 8 2 9 2 10 2 11 3 5 3 6 3 8 3 9 3 10 4 6 4 8 4 9 5 6 5 8 5 9 5 11 6 8 6 10 7 10 8 10 9 11 10 11
result:
ok correct
Test #55:
score: 0
Accepted
time: 3ms
memory: 10596kb
input:
55
output:
11 33 1 2 1 3 1 4 1 5 1 7 1 9 1 10 1 11 2 4 2 8 2 10 3 5 3 7 3 9 3 10 3 11 4 5 4 6 4 8 4 10 5 7 5 9 5 10 6 7 6 9 6 10 6 11 8 9 8 10 8 11 9 10 9 11 10 11
result:
ok correct
Test #56:
score: 0
Accepted
time: 14ms
memory: 10596kb
input:
56
output:
12 29 1 2 1 7 1 9 1 10 1 11 2 3 2 4 2 6 2 7 2 10 2 12 3 10 4 5 4 7 4 11 5 6 5 8 5 10 5 11 6 8 6 10 6 11 6 12 7 11 8 12 9 10 10 11 10 12 11 12
result:
ok correct
Test #57:
score: 0
Accepted
time: 13ms
memory: 10720kb
input:
57
output:
15 32 1 5 1 13 1 14 2 6 2 13 2 14 3 9 3 11 3 13 3 15 4 9 4 11 4 13 5 8 5 9 5 13 5 15 6 7 6 15 7 11 8 12 9 11 9 13 9 15 10 11 10 14 11 14 11 15 12 15 13 14 13 15 14 15
result:
ok correct
Test #58:
score: 0
Accepted
time: 13ms
memory: 10544kb
input:
58
output:
13 25 1 6 1 11 2 6 2 9 3 6 3 7 3 9 3 12 4 5 4 7 4 8 4 13 5 6 5 10 6 8 6 9 7 8 7 12 7 13 8 9 8 10 8 11 8 13 10 11 11 13
result:
ok correct
Test #59:
score: 0
Accepted
time: 14ms
memory: 10664kb
input:
59
output:
15 28 1 3 1 4 1 8 1 10 2 3 2 7 2 8 2 14 2 15 3 4 3 6 4 5 4 6 4 8 4 9 4 14 4 15 5 8 6 10 7 11 7 13 8 11 9 15 10 11 10 14 10 15 12 13 12 14
result:
ok correct
Test #60:
score: 0
Accepted
time: 11ms
memory: 10624kb
input:
60
output:
12 30 1 3 1 5 1 6 1 7 1 8 1 12 2 3 2 9 2 10 2 11 3 4 3 5 3 6 3 7 3 10 3 12 4 6 4 7 5 6 5 7 6 7 6 10 6 12 7 9 7 10 7 11 8 10 8 11 9 11 10 11
result:
ok correct