# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
933998 |
2024-02-26T16:41:26 Z |
Saul0906 |
City (JOI17_city) |
C++14 |
|
277 ms |
56412 KB |
#include <bits/stdc++.h>
#include "Encoder.h"
#define rep(a,b,c) for(int a=b; a<c; a++)
#define repa(a,b) for(auto a:b)
#define ll long long
#define pb push_back
using namespace std;
const int lim=3e5+5;
ll tim=0, tin[lim], tout[lim];
vector<int> ady[lim];
void dfs(int u, int p){
tin[u]=tim++;
repa(v,ady[u]){
if(v!=p) dfs(v,u);
}
tout[u]=tim++;
}
void Encode(int N, int *A, int *B){
rep(i,0,N-1){
ady[A[i]].pb(B[i]);
ady[B[i]].pb(A[i]);
}
dfs(0,-1);
rep(i,0,N){
ll x=tin[i];
x*=1e6;
x+=tout[i];
//cout<<i<<" "<<x<<" "<<tin[i]<<" "<<tout[i]<<endl;
Code(i,x);
}
}
#include <bits/stdc++.h>
#include "Device.h"
#define rep(a,b,c) for(int a=b; a<c; a++)
#define repa(a,b) for(auto a:b)
#define ll long long
using namespace std;
void InitDevice(){
return;
}
const ll md=1e6;
int Answer(ll S, ll T){
ll a, b, c, d;
b=(S%md);
S/=md;
a=(S%md);
d=(T%md);
T/=md;
c=(T%md);
if(a<=c && d<=b) return 1;
if(c<=a && b<=d) return 0;
return 2;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
4 ms |
17436 KB |
Output is correct |
2 |
Correct |
4 ms |
17436 KB |
Output is correct |
3 |
Correct |
4 ms |
17424 KB |
Output is correct |
4 |
Correct |
3 ms |
17436 KB |
Output is correct |
5 |
Correct |
3 ms |
17524 KB |
Output is correct |
6 |
Correct |
4 ms |
17424 KB |
Output is correct |
7 |
Correct |
4 ms |
17420 KB |
Output is correct |
8 |
Correct |
3 ms |
17424 KB |
Output is correct |
9 |
Correct |
4 ms |
17436 KB |
Output is correct |
10 |
Correct |
4 ms |
17436 KB |
Output is correct |
11 |
Correct |
3 ms |
17424 KB |
Output is correct |
12 |
Correct |
4 ms |
17436 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Partially correct |
123 ms |
24972 KB |
Output is partially correct - L = 1397001398 |
2 |
Partially correct |
121 ms |
31976 KB |
Output is partially correct - L = 1390001391 |
3 |
Partially correct |
126 ms |
31964 KB |
Output is partially correct - L = 1394001395 |
4 |
Partially correct |
125 ms |
31972 KB |
Output is partially correct - L = 1390001391 |
5 |
Incorrect |
277 ms |
56412 KB |
Output isn't correct - L = 499992499993 |
6 |
Halted |
0 ms |
0 KB |
- |