Submission #1344991

#	Time	Username	Problem	Language	Result	Execution time	Memory
1344991		akqxolotl	던전 (IOI21_dungeons)	C++20	11 / 100	7094 ms	19748 KiB

dungeons

#include "dungeons.h"
#include <vector>
//Segment Tree is a State of Mind
#include <bits/stdc++.h>
using namespace std;
#define debug(x) cerr<<#x<<" is "<<x<<endl;
#define debugp(x,y) cerr<<#x<<' '<<#y<<" is "<<x<<' '<<y<<endl;
#define debugl(x) cerr<<#x<<" is ";for(auto p:x)cerr<<p<<" ";cerr<<endl;
#define debugpl(x) cerr<<#x<<" is ";for(auto p:x)cerr<<p.first<<" "<<p.second<<" , ";cerr<<endl;

//#define int long long
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef pair<int,pii> ipii;
#define pb push_back
#define fi first
#define se second
#define sz(x) (int)(x).size()
#define rdint(x,y) rnd()%(y-x+1)+x

const int inf=4e18+5;
const int mod=1e9+7;
const int mod2=998244353;
const int mod3=1e9+9;
const int maxn=2e5+5;

vi ss,pp,ww,ll;
int nn;

void init(int n, std::vector<int> s, std::vector<int> p, std::vector<int> w, std::vector<int> l) {
	ss=s;
	pp=p;
	ww=w;
	ll=l;
	nn=n;
	return;
}

long long simulate(int x, int z) {
	if(x==nn)return z;
	if(z>=ss[x])return simulate(ww[x],z+ss[x]);
	else return simulate(ll[x],z+pp[x]);
}

Compilation message (stderr)

dungeons.cpp:21:19: warning: overflow in conversion from 'double' to 'int' changes value from '4.0e+18' to '2147483647' [-Woverflow]
   21 | const int inf=4e18+5;
      |               ~~~~^~

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