oj.uz

Submission #699839

# Submission time Handle Problem Language Result Execution time Memory
699839 2023-02-18T06:31:36 Z cig32 Amusement Park (JOI17_amusement_park) C++17
0 / 100
 24 ms 4460 KB 
#include "Joi.h"
#include "bits/stdc++.h"
using namespace std;

vector<int> adj2[12269];
bool vis2[12269];
int val2[12269];
int p2[12269];
void dfs2(int node, long long X, int par) {
  if(par == -1) val2[node] = 0;
  else val2[node] = (val2[par] + 1) % 60;
  long long res = (X & (1ll << val2[node]));
  MessageBoard(node, (res > 0 ? 1 : 0));
  vis2[node] = 1;
  p2[node] = par;
  for(int x: adj2[node]) {
    if(!vis2[x]) {
      dfs2(x, X, node);
    }
  }
}
void Joi(int N, int M, int A[], int B[], long long X, int T) {
  for(int i=0; i<M; i++) {
    adj2[A[i]].push_back(B[i]);
    adj2[B[i]].push_back(A[i]);
  }
  for(int i=0; i<N; i++) {
    vis2[i] = 0;
  }
  dfs2(0, X, -1);
}
#include "Ioi.h"
#include "bits/stdc++.h"
using namespace std;
const int MAXN = 1e4 + 10;
vector<int> adj[MAXN];
bool vis[MAXN];
int val[MAXN];
int p[MAXN];
void dfs(int node, int par) {
  if(par == -1) val[node] = 0;
  else val[node] = (val[par] + 1) % 60;
  vis[node] = 1;
  p[node] = par;
  for(int x: adj[node]) {
    if(!vis[x]) {
      dfs(x, node);
    }
  }
}

long long Ioi(int N, int M, int A[], int B[], int P, int V, int T) {
  for(int i=0; i<M; i++) {
    adj[A[i]].push_back(B[i]);
    adj[B[i]].push_back(A[i]);
  }
  for(int i=0; i<N; i++) {
    vis[i] = 0;
  }
  dfs(0, -1);
  int cur = P;
  long long ans = 0;
  int res[60];
  for(int i=0; i<60; i++) res[i] = 0;
  res[val[P]] = V;
  while(val[cur] != 0) {
    cur = p[cur];
    res[val[cur]] = Move(cur);
  }
  for(int i=1; i<60; i++) {
    for(int x: adj[cur]) {
      if(val[x] == i) {
        cur = x;
        res[i] = Move(cur);
        break;
      }
    }
  }
  for(int i=0; i<60; i++) {
    if(res[i]) ans += (1ll << i);
  }
  return ans;
}

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 1164 KB Wrong Answer [7]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 20 ms 4460 KB Wrong Answer [7]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1164 KB Output is correct
2 Correct 1 ms 1160 KB Output is correct
3 Incorrect 2 ms 1220 KB Wrong Answer [7]
4 Halted 0 ms 0 KB -

Subtask #4
0 / 55.0

# Verdict Execution time Memory Grader output
1 Incorrect 24 ms 4408 KB Wrong Answer [7]
2 Halted 0 ms 0 KB -

Subtask #5
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 20 ms 4416 KB Wrong Answer [7]
2 Halted 0 ms 0 KB -