# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
934110 |
2024-02-26T19:26:30 Z |
Juanchoki |
City (JOI17_city) |
C++14 |
|
269 ms |
64140 KB |
#include "Encoder.h"
#include <vector>
#include <iostream>
using namespace std;
static const int maxn = 1<<20;
static vector<int> adj[maxn];
static int ini[maxn], fin[maxn];
static int pos = 1;
static int tam[maxn];
static int dfs(int yo, int pa)
{
ini[yo] = pos++;
int cnt = 1;
for (int v: adj[yo])
if (v != pa) cnt+=dfs(v, yo);
fin[yo] = pos-1;
return tam[yo] = cnt;
}
void Encode(int N, int A[], int B[])
{
//cout << "llama ";
vector<int> v;
for (int i = 0; i < N-1; ++i)
{
adj[A[i]].push_back(B[i]);
adj[B[i]].push_back(A[i]);
}
dfs(0, -1);
long long temp;
for (int i = 0; i < N; i++)
{
//cout << i << " " << ini[i] << " " << fin[i] << '\n';
temp = ini[i]*(1e5) + tam[i];
//cout << temp << " ";
Code(i, temp);
}
}
// g++ grader.cpp Encoder.cpp Device.cpp
#include "Device.h"
#include <vector>
#include <string>
#include <iostream>
using namespace std;
void InitDevice()
{
}
int Answer(long long S, long long T)
{
int div = 1e5;
//cout << S << " " << T << '\n';
long long iniS = S/div, iniT = T/div;
long long finS = iniS + S%div, finT = iniT + T%div;
//cout << iniS << " " << finS << '\n';
//cout << iniT << " " << finT << '\n';
if (iniS <= iniT && finT <= finS)
{
return 1;
}
if (iniT <= iniS && finS <= finT)
{
return 0;
}
return 2;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
33552 KB |
Output is correct |
2 |
Correct |
6 ms |
33552 KB |
Output is correct |
3 |
Correct |
6 ms |
33564 KB |
Output is correct |
4 |
Correct |
6 ms |
33552 KB |
Output is correct |
5 |
Correct |
7 ms |
33548 KB |
Output is correct |
6 |
Correct |
6 ms |
33552 KB |
Output is correct |
7 |
Correct |
6 ms |
33552 KB |
Output is correct |
8 |
Correct |
6 ms |
33552 KB |
Output is correct |
9 |
Correct |
6 ms |
33548 KB |
Output is correct |
10 |
Correct |
6 ms |
33564 KB |
Output is correct |
11 |
Correct |
6 ms |
33548 KB |
Output is correct |
12 |
Correct |
6 ms |
33564 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
131 ms |
41108 KB |
Output is correct - L = 70000001 |
2 |
Correct |
128 ms |
41176 KB |
Output is correct - L = 69900001 |
3 |
Correct |
125 ms |
41200 KB |
Output is correct - L = 70000001 |
4 |
Correct |
130 ms |
41280 KB |
Output is correct - L = 70000001 |
5 |
Incorrect |
269 ms |
64140 KB |
Wrong Answer [6] |
6 |
Halted |
0 ms |
0 KB |
- |