| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 453619 | flappybird | Dungeons Game (IOI21_dungeons) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "dungeons.h"
#include <bits/stdc++.h>
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,avx,avx2")
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pll;
#define MAXS 40 //MAX sparse table
#define MAXI 9 //MAX interval
#define INF 1010101010
#define MAX 404040
#define B 3
vector<pll> win, lose; //next
int nxt[MAXI][MAXS][MAX], limit[MAXI][MAXS][MAX];
ll delta[MAXI][MAXS][MAX];
ll dp[MAX];
int N;
void init(int n, std::vector<int> s, std::vector<int> p, std::vector<int> w, std::vector<int> l) {
}
ll get(ll x) {
if (dp[x]) return dp[x];
if (x == N) return 0;
return dp[x] = (win[x].second + get(win[x].first));
}
long long f(ll x, ll z) {
return z;
}
long long simulate(int x, int z) {
return f(x, z);
}