oj.uz

Submission #879784

# Submission time Handle Problem Language Result Execution time Memory
879784 2023-11-28T06:12:04 Z abcvuitunggio Dungeons Game (IOI21_dungeons) C++17
24 / 100
 7000 ms 186192 KB 
#include "dungeons.h"
#include <bits/stdc++.h>
using namespace std;
const int sz=24;
struct B{
    int u=-1;
    long long mx=0,mn=0,sum=0;
}nxt[50001][sz][2];
B operator +(B a, B b){
    return {b.u,max(a.mx,b.mx-a.sum),min(a.mn,b.mn-a.sum),a.sum+b.sum};
}
vector <int> S,P;
void init(int n, vector <int> s, vector <int> p, vector <int> w, vector <int> l){
    S=s;
    P=p;
    for (int i=0;i<n;i++){
        nxt[i][0][0]={w[i],s[i],s[i],s[i]};
        nxt[i][0][1]={l[i],s[i],s[i],p[i]};
    }
    for (int j=1;j<sz;j++){
        for (int i=0;i<n;i++)
            for (int k=0;k<2;k++){
                if (nxt[i][j-1][k].u==-1)
                    continue;
                nxt[i][j][k]=nxt[i][j-1][k]+nxt[nxt[i][j-1][k].u][j-1][k];
            }
    }
}
long long simulate(int x, int Z){
    int b=0;
    long long z=Z;
    while (true){
        if (nxt[x][0][0].u==-1)
            return z;
        for (int i=sz-1;i>=0;i--)
            if (nxt[x][i][b].u!=-1)
                if ((b&&z<nxt[x][i][b].mn)||(!b&&z>=nxt[x][i][b].mx)){
                    z+=nxt[x][i][b].sum;
                    x=nxt[x][i][b].u;
                }

        b^=1;
    }
	return z;
}

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 3 ms 3420 KB Output is correct
4 Correct 92 ms 77320 KB Output is correct
5 Correct 3 ms 3416 KB Output is correct
6 Correct 87 ms 77524 KB Output is correct

Subtask #2
0.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1880 KB Output is correct
2 Runtime error 230 ms 186192 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #3
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1880 KB Output is correct
2 Correct 108 ms 78236 KB Output is correct
3 Correct 141 ms 78160 KB Output is correct
4 Correct 126 ms 78160 KB Output is correct
5 Correct 127 ms 78160 KB Output is correct
6 Correct 114 ms 78104 KB Output is correct
7 Correct 125 ms 78160 KB Output is correct
8 Correct 128 ms 78372 KB Output is correct
9 Correct 106 ms 78160 KB Output is correct
10 Correct 137 ms 78164 KB Output is correct
11 Correct 135 ms 78160 KB Output is correct
12 Correct 209 ms 78316 KB Output is correct
13 Correct 181 ms 78160 KB Output is correct

Subtask #4
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1880 KB Output is correct
2 Correct 108 ms 78236 KB Output is correct
3 Correct 141 ms 78160 KB Output is correct
4 Correct 126 ms 78160 KB Output is correct
5 Correct 127 ms 78160 KB Output is correct
6 Correct 114 ms 78104 KB Output is correct
7 Correct 125 ms 78160 KB Output is correct
8 Correct 128 ms 78372 KB Output is correct
9 Correct 106 ms 78160 KB Output is correct
10 Correct 137 ms 78164 KB Output is correct
11 Correct 135 ms 78160 KB Output is correct
12 Correct 209 ms 78316 KB Output is correct
13 Correct 181 ms 78160 KB Output is correct
14 Correct 3 ms 2136 KB Output is correct
15 Correct 221 ms 78160 KB Output is correct
16 Correct 111 ms 78156 KB Output is correct
17 Correct 121 ms 78160 KB Output is correct
18 Correct 128 ms 78160 KB Output is correct
19 Correct 116 ms 78144 KB Output is correct
20 Correct 149 ms 78156 KB Output is correct
21 Correct 130 ms 78160 KB Output is correct
22 Execution timed out 7040 ms 78168 KB Time limit exceeded
23 Halted 0 ms 0 KB -

Subtask #5
0.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1880 KB Output is correct
2 Correct 108 ms 78236 KB Output is correct
3 Correct 141 ms 78160 KB Output is correct
4 Correct 126 ms 78160 KB Output is correct
5 Correct 127 ms 78160 KB Output is correct
6 Correct 114 ms 78104 KB Output is correct
7 Correct 125 ms 78160 KB Output is correct
8 Correct 128 ms 78372 KB Output is correct
9 Correct 106 ms 78160 KB Output is correct
10 Correct 137 ms 78164 KB Output is correct
11 Correct 135 ms 78160 KB Output is correct
12 Correct 209 ms 78316 KB Output is correct
13 Correct 181 ms 78160 KB Output is correct
14 Correct 3 ms 2136 KB Output is correct
15 Correct 221 ms 78160 KB Output is correct
16 Correct 111 ms 78156 KB Output is correct
17 Correct 121 ms 78160 KB Output is correct
18 Correct 128 ms 78160 KB Output is correct
19 Correct 116 ms 78144 KB Output is correct
20 Correct 149 ms 78156 KB Output is correct
21 Correct 130 ms 78160 KB Output is correct
22 Execution timed out 7040 ms 78168 KB Time limit exceeded
23 Halted 0 ms 0 KB -

Subtask #6
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1880 KB Output is correct
2 Runtime error 230 ms 186192 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -