제출 #978671

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
978671		Nexus	Game (APIO22_game)	C++17	0 / 100	0 ms	344 KiB

game

#include <bits/stdc++.h>
#define ll long long

using namespace std;

const ll N=1e3+9,M=2e18+9,mod=1e9+7;

ll balt;
ll vis[N],n,k,x,y,z;
vector<ll>v[N];

void dfs(int node)
{
    if(vis[node])
    {
        if(node<z)balt=1;
        return;
    }
    vis[node]=1;
    for(auto i:v[node])dfs(i);
}

void init(int n,int k)
{
    z=k-1;
    for(ll i=0;i<z;++i)v[i].push_back(i+1);
}

int add_teleporter(int x,int y)
{
    if(n==k)return 1;
    v[x].push_back(y);
    memset(vis,0,sizeof vis);
    balt=0;
    dfs(0);
    return balt;
}

/*
int main()
{
    ios::sync_with_stdio(0);
    //cin.tie(0);cout.tie(0);


    cin>>n>>k;
    init(n,k);
    while(1)
    {
        cin>>x>>y;
        v[x].push_back(y);
        if(add_teleporter(x,y))
        {
            cout<<1;
            return 0;
        }
        cout<<0;
    }
}
*/

• Subtask 1: 0 / 2
• Subtask 2: 0 / 10
• Subtask 3: 0 / 18
• Subtask 4: 0 / 30
• Subtask 5: 0 / 40