# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
21023 | model_code | City (JOI17_city) | C++11 | 598 ms | 57936 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "Encoder.h"
#include <vector>
using namespace std;
const int kMaxN = 250000;
const int kMaxDepth = 18;
const double kRatio = 1.05;
static vector<int> graph[kMaxN];
static vector<int> widths;
static int lf[kMaxN], rg[kMaxN], last_id;
void SetWidths()
{
int w = 1;
widths.push_back((int)w);
int times = kMaxDepth + 1;
while (times > 0) {
int w2 = w * kRatio;
if (w == w2) ++w2;
widths.push_back(w2);
if (w2 > kMaxN) {
--times;
}
w = w2;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |