#include "Encoder.h"
#include <bits/stdc++.h>
#define n 250000
#define pb push_back
using namespace std;
int ind,in[n+5],out[n+5];
vector <int> v[n+5];
void dfs(int x,int pr){
in[x] = ++ind;
for (int j = 0; j < v[x].size(); j++){
int to = v[x][j];
if (to == pr) continue;
dfs(to,x);
}
out[x] = ind;
}
void Encode(int N, int A[], int B[])
{
for (int i=0;i<N;i++)
v[A[i]].pb(B[i]),v[B[i]].pb(A[i]);
ind=-1;
dfs(0,0);
for (int i = 0; i < N; ++i)
Code(i, in[i]*n + out[i]);
}
#include "Device.h"
#include <bits/stdc++.h>
#define n 250000
using namespace std;
void InitDevice(){
}
int Answer(long long S, long long T){
long long Sout = S%n,Tout = T%n,Sin = (S - Sout)/n,Tin = (T - Tout)/n;
if (Sin < Tin && Sout >= Tout) return 1;
else
if (Tin < Sin && Tout >= Sout) return 0;
else return 2;
}
Compilation message
Encoder.cpp: In function 'void dfs(int, int)':
Encoder.cpp:12:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
12 | for (int j = 0; j < v[x].size(); j++){
| ~~^~~~~~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
12544 KB |
Output is correct |
2 |
Correct |
4 ms |
12544 KB |
Output is correct |
3 |
Correct |
4 ms |
12544 KB |
Output is correct |
4 |
Correct |
5 ms |
12544 KB |
Output is correct |
5 |
Correct |
5 ms |
12544 KB |
Output is correct |
6 |
Correct |
5 ms |
12544 KB |
Output is correct |
7 |
Correct |
5 ms |
12544 KB |
Output is correct |
8 |
Correct |
5 ms |
12544 KB |
Output is correct |
9 |
Correct |
5 ms |
12544 KB |
Output is correct |
10 |
Correct |
4 ms |
12544 KB |
Output is correct |
11 |
Correct |
6 ms |
12544 KB |
Output is correct |
12 |
Correct |
5 ms |
12544 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
210 ms |
21744 KB |
Output is correct - L = 174750699 |
2 |
Correct |
215 ms |
21744 KB |
Output is correct - L = 174500698 |
3 |
Correct |
214 ms |
21744 KB |
Output is correct - L = 174750699 |
4 |
Correct |
210 ms |
21792 KB |
Output is correct - L = 174750699 |
5 |
Incorrect |
226 ms |
42224 KB |
Wrong Answer [3] |
6 |
Halted |
0 ms |
0 KB |
- |