oj.uz

Submission #949951

# Submission time Handle Problem Language Result Execution time Memory
949951 2024-03-20T00:53:34 Z 12345678 Dungeons Game (IOI21_dungeons) C++17
11 / 100
 7000 ms 26168 KB 
#include "dungeons.h"
#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int nx=4e5+5;

int N;
vector<ll> S(nx), P(nx), W(nx), L(nx);

void init(int n, std::vector<int> s, std::vector<int> p, std::vector<int> w, std::vector<int> l) {
    N=n;
    for (int i=0; i<n; i++) S[i]=s[i], P[i]=p[i], W[i]=w[i], L[i]=l[i];
}

long long simulate(int x, int z) {
    ll pw=z;
    while (x!=N)
    {
        //cout<<"debug "<<x<<' '<<pw<<'\n';
        if (pw>=S[x]) pw+=S[x], x=W[x];
        else pw+=P[x], x=L[x]; 
    }
	return pw;
}

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 12892 KB Output is correct
2 Correct 4 ms 12892 KB Output is correct
3 Correct 5 ms 13028 KB Output is correct
4 Correct 18 ms 15560 KB Output is correct
5 Correct 5 ms 12888 KB Output is correct
6 Correct 18 ms 15452 KB Output is correct

Subtask #2
0.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 12888 KB Output is correct
2 Execution timed out 7072 ms 26168 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #3
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 12892 KB Output is correct
2 Correct 33 ms 15316 KB Output is correct
3 Correct 2125 ms 15196 KB Output is correct
4 Correct 2503 ms 15196 KB Output is correct
5 Correct 1698 ms 15196 KB Output is correct
6 Execution timed out 7045 ms 16468 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #4
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 12892 KB Output is correct
2 Correct 33 ms 15316 KB Output is correct
3 Correct 2125 ms 15196 KB Output is correct
4 Correct 2503 ms 15196 KB Output is correct
5 Correct 1698 ms 15196 KB Output is correct
6 Execution timed out 7045 ms 16468 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #5
0.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 12892 KB Output is correct
2 Correct 33 ms 15316 KB Output is correct
3 Correct 2125 ms 15196 KB Output is correct
4 Correct 2503 ms 15196 KB Output is correct
5 Correct 1698 ms 15196 KB Output is correct
6 Execution timed out 7045 ms 16468 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #6
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 12888 KB Output is correct
2 Execution timed out 7072 ms 26168 KB Time limit exceeded
3 Halted 0 ms 0 KB -