# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
442116 | daniel920712 | 던전 (IOI21_dungeons) | C++17 | 7018 ms | 20132 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "dungeons.h"
#include <vector>
#include <stdio.h>
#include <set>
using namespace std;
//long long con[50005][35][50005];
//long long nxt[50005][35][50005];
long long how[200005];
vector < long long > fin;
set < long long > tt;
vector < int > S,P,W,L;
void init(int n,vector < int > s,vector < int > p,vector < int > w,vector < int > l)
{
int i,j,k;
for(i=0;i<n;i++) tt.insert((long long) s[i]);
/*for(auto i:tt) fin.push_back(i);
how[n]=0;
for(i=n-1;i>=0;i--) how[i]=how[w[i]]+s[i];
for(k=0;k<(int) fin.size();k++)
{
//if(k>10) while(1);
for(i=0;i<=30;i++)
{
nxt[k][i][n]=n;
con[k][i][n]=0;
}
for(i=0;i<n;i++)
{
if(fin[k]<=s[i])
{
nxt[k][0][i]=(long long) l[i];
con[k][0][i]=(long long) p[i];
}
else
{
nxt[k][0][i]=(long long) w[i];
con[k][0][i]=(long long) s[i];
}
}
for(i=1;i<=30;i++)
{
for(j=0;j<n;j++)
{
nxt[k][i][j]=nxt[k][i-1][nxt[k][i-1][j]];
con[k][i][j]=con[k][i-1][j]+con[k][i-1][nxt[k][i-1][j]];
//printf("%d %d %lld %lld\n",i,j,nxt[i][j],con[i][j]);
}
}
}*/
S=s;
P=p;
W=w;
L=l;
return;
}
long long simulate(int x, int z)
{
long long ans=z;
//return 0;
/*long long ans=(long long) z,now=x,i,j;
for(j=0;j<fin.size();j++)
{
if(ans>=fin[j]) continue;
for(i=30;i>=0;i--)
{
if(ans+con[j][i][now]<fin[j])
{
//printf("%lld %lld %lld %lld %lld\n",ans,i,now,con[i][now],nxt[i][now]);
ans+=con[j][i][now];
now=nxt[j][i][now];
}
//printf("%lld %lld %lld\n",i,ans,now);
}
ans+=con[j][0][now];
now=nxt[j][0][now];
}
return ans+how[now];*/
while(x!=S.size())
{
if(ans>=S[x])
{
ans+=(long long) S[x];
x=W[x];
}
else
{
ans+=(long long) P[x];
x=L[x];
}
}
return ans;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |