Submission #3010222
Source Code Expand
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(0); int N, Q; cin >> N >> Q; while (Q--) { int u, v; cin >> u >> v; if (N == 1) { cout << min(u, v) << endl; continue; } vector<int> x, y; while (u > 0) { x.push_back(u); u = (u + N - 2) / N; } while (v > 0) { y.push_back(v); v = (v + N - 2) / N; } reverse(y.begin(), y.end()); for (auto val : x) { if (binary_search(y.begin(), y.end(), val)) { printf("%d\n", val); break; } } } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Evergrowing Tree |
User | fxt |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 582 Byte |
Status | AC |
Exec Time | 176 ms |
Memory | 1280 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | a01, a02 |
All | a01, a02, b03, b04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
a01 | AC | 1 ms | 256 KB |
a02 | AC | 1 ms | 256 KB |
b03 | AC | 1 ms | 256 KB |
b04 | AC | 47 ms | 512 KB |
b05 | AC | 176 ms | 1280 KB |
b06 | AC | 158 ms | 512 KB |
b07 | AC | 156 ms | 512 KB |
b08 | AC | 172 ms | 1152 KB |
b09 | AC | 155 ms | 512 KB |
b10 | AC | 126 ms | 512 KB |
b11 | AC | 107 ms | 512 KB |
b12 | AC | 94 ms | 512 KB |
b13 | AC | 88 ms | 512 KB |
b14 | AC | 69 ms | 512 KB |
b15 | AC | 56 ms | 512 KB |
b16 | AC | 58 ms | 512 KB |
b17 | AC | 59 ms | 512 KB |
b18 | AC | 60 ms | 512 KB |
b19 | AC | 59 ms | 512 KB |
b20 | AC | 48 ms | 512 KB |