Submission #1260508

#	Time	Username	Problem	Language	Result	Execution time	Memory
1260508		cpdreamer	Migrations (IOI25_migrations)	C++20	30 / 100	27 ms	460 KiB

migrations

#include "migrations.h"

#include <cassert>
#include <cstdio>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define V vector
#define pb push_back
#define all(v) v.begin(),v.end()
const long long MOD=1e9+7;
#define F first
void file() {
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
}
int maxd=0;
int nd=0;
int dep[(int)1e4];
int send_message(int N, int i, int P){
    dep[0]=0;
    dep[i]=dep[P]+1;
    maxd=max(maxd,dep[i]);
    if (dep[i]==maxd) {
        nd=i;
    }
    if (i>=N-14) {
        if (nd==i) {
            return 2;
        }
        if (((1<<(N-i-1))&nd)!=0) {
            return 1;
        }
        return 0;
    }
    return 0;
}

std::pair<int, int> longest_path(std::vector<int> S) {
    int n=(int)S.size();
    for (int i=n-1;i>=n-14;i--) {
        if (S[i]==2) {
            return {0,i};
        }
    }
    int x=0;
    for (int i=n-1;i>=n-14;i--) {
        x+=(1<<(n-i-1))*S[i];
    }
    return {0,x};
}

Compilation message (stderr)

migrations.cpp: In function 'void file()':
migrations.cpp:14:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |     freopen("input.txt","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
migrations.cpp:15:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |     freopen("output.txt","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

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