oj.uz

Submission #934000

# Submission time Handle Problem Language Result Execution time Memory
934000 2024-02-26T16:45:13 Z Nika533 Dungeons Game (IOI21_dungeons) C++17
11 / 100
 7000 ms 26540 KB 
#pragma GCC diagnostic warning "-std=c++11"
#include <bits/stdc++.h>
#include "dungeons.h"
#define pb push_back
#define f first
#define s second
#define MOD 1000000007
#define flush fflush(stdout)
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(), (x).rend()
#define pii pair<int,int>
using namespace std;
const int NN=4e5+5,QQ=5e4+5;
int N,S[NN],P[NN],W[NN],L[NN];
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) {
	long long z=Z;
	while (x!=N) {
		if (z>=S[x]) {
			z+=S[x];
			x=W[x];
		}
		else {
			z+=P[x];
			x=L[x];
		}
	}
	return z;
}

Compilation message

dungeons.cpp:1:32: warning: '-std=c++11' is not an option that controls warnings [-Wpragmas]
    1 | #pragma GCC diagnostic warning "-std=c++11"
      |                                ^~~~~~~~~~~~

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 4440 KB Output is correct
2 Correct 1 ms 4444 KB Output is correct
3 Correct 1 ms 4444 KB Output is correct
4 Correct 14 ms 7516 KB Output is correct
5 Correct 2 ms 4668 KB Output is correct
6 Correct 16 ms 7260 KB Output is correct

Subtask #2
0.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 4444 KB Output is correct
2 Execution timed out 7024 ms 26540 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #3
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 4444 KB Output is correct
2 Correct 31 ms 8796 KB Output is correct
3 Correct 2375 ms 9104 KB Output is correct
4 Correct 2793 ms 8288 KB Output is correct
5 Correct 1889 ms 8280 KB Output is correct
6 Execution timed out 7023 ms 8540 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #4
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 4444 KB Output is correct
2 Correct 31 ms 8796 KB Output is correct
3 Correct 2375 ms 9104 KB Output is correct
4 Correct 2793 ms 8288 KB Output is correct
5 Correct 1889 ms 8280 KB Output is correct
6 Execution timed out 7023 ms 8540 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #5
0.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 4444 KB Output is correct
2 Correct 31 ms 8796 KB Output is correct
3 Correct 2375 ms 9104 KB Output is correct
4 Correct 2793 ms 8288 KB Output is correct
5 Correct 1889 ms 8280 KB Output is correct
6 Execution timed out 7023 ms 8540 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #6
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 4444 KB Output is correct
2 Execution timed out 7024 ms 26540 KB Time limit exceeded
3 Halted 0 ms 0 KB -