Submission #1255116

#	Time	Username	Problem	Language	Result	Execution time	Memory
1255116		vpinx	Migrations (IOI25_migrations)	C++20	0 / 100	27 ms	452 KiB

migrations

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

vector<int> dist;
int md = 0;

int send_message(int n, int i, int pi) {
    if (i == 1) {
        dist.resize(n);
        dist[0] = 0;
    }
    dist[i] = dist[pi] + 1;
    if (dist[i] <= md) return 0;
    md = dist[i];
    
    if (i <= 5000) return 0;
    return 1;
}

pair<int, int> longest_path(vector<int> s) {
    int v = 0;
    for (int i = 1; i < s.size(); i++) {
        if (s[i] == 1) v = i;
    }
    return {0, v};
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 30
• Subtask 2: 0 / 70