oj.uz

Submission #437991

# Submission time Handle Problem Language Result Execution time Memory
437991 2021-06-27T11:49:03 Z Apiram Dungeons Game (IOI21_dungeons) C++17
0 / 100
 88 ms 15524 KB 
#include "dungeons.h"
#include <bits/stdc++.h>
using namespace std;
 
int nnn;
vector<int>sss,ppp,www,lll;
vector<int>winning_path(400001,INT_MAX);
vector<int>adj[400001];
void gen(void);
void init(int nn, vector<int> ss, vector<int> pp, vector<int> ww, vector<int> ll) {
    nnn=nn;
    sss=ss,ppp=pp,www=ww,lll=ll;
    for(int i = 0 ; i < nnn ; i++) {
        adj[www[i]].push_back(i);
    }
    gen();
}
 
void gen(void) {
  //vector<bool>vis(nnn+1,false);
  //winning_path.resize(nnn+1);
    winning_path[nnn]=0;
    queue<pair<int,long long>>q;
    q.push({nnn,0});
    long long cnt=0;
    while(!q.empty()) {
        pair<int,long long> u =q.front();
    q.pop();
      for(auto x:adj[u.first]){
        if(winning_path[x]>u.second+1){
        winning_path[x]=u.second+1;
          q.push({x,u.second+1});
}}}}
long long simulate(int x, int zz) {
    long long z=zz;
    while(true) {
        if(x==nnn) return z;
        if(z >= sss[x] && winning_path[x]!=INT_MAX) {
            long long mul = sss[x]*winning_path[x];
            return z+mul;
        }
        z+=ppp[x];
        x=lll[x];
    }
}

Compilation message

dungeons.cpp: In function 'void gen()':
dungeons.cpp:25:15: warning: unused variable 'cnt' [-Wunused-variable]
   25 |     long long cnt=0;
      |               ^~~

Subtask #1
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 11236 KB Output is correct
2 Incorrect 8 ms 11228 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0.0 / 26.0

# Verdict Execution time Memory Grader output
1 Incorrect 9 ms 11340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 11340 KB Output is correct
2 Correct 88 ms 15252 KB Output is correct
3 Incorrect 59 ms 15524 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #4
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 11340 KB Output is correct
2 Correct 88 ms 15252 KB Output is correct
3 Incorrect 59 ms 15524 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #5
0.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 11340 KB Output is correct
2 Correct 88 ms 15252 KB Output is correct
3 Incorrect 59 ms 15524 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #6
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 9 ms 11340 KB Output isn't correct
2 Halted 0 ms 0 KB -