제출 #1195787

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1195787		belgianbot	Dungeons Game (IOI21_dungeons)	C++20	0 / 100	1 ms	320 KiB

dungeons

#include "dungeons.h"
#include <bits/stdc++.h>
using namespace std;

const int MAX_N = 400000;
bool processed[MAX_N] = {false};
long long cycle[MAX_N];
vector<int> s,p,w,l;
queue<int> q;
int n;

void proc(int i, long long sz) {
	if (processed[i] || i == n) {
		if (i == n) sz = LLONG_MAX;
		while(!q.empty()) {
			int x = q.front(); q.pop();
			cycle[i] = sz;
		}
		return;
	}
	processed[i] = true;
	proc(l[i], sz + p[i]);
}
void init(int nn, vector<int> ss, vector<int> pp, vector<int> ww, vector<int> ll) {
	s = ss; p = pp; w = ww; l = ll; n = nn;
	for (int i = 0; i < n; i++) {
		if (!processed[i]) proc(i, 0);
	}
	return;
}

long long simulate(int x, int z) {
	long long st = z;
	st += (s[x] - st) / cycle[x] * cycle[x];
	int pos = x;
	while (st < s[x]) {
		st += p[pos];
		pos = l[pos];
	}
	return st;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 26
• Subtask 3: 0 / 13
• Subtask 4: 0 / 12
• Subtask 5: 0 / 27
• Subtask 6: 0 / 11