Submission #1304240

#	Time	Username	Problem	Language	Result	Execution time	Memory
1304240		gurkot	Migrations (IOI25_migrations)	C++20	30 / 100	30 ms	448 KiB

migrations

#include "migrations.h"
#include <iostream>
#include <cmath>
using namespace std;

int dist[10000];
int maxd,was4,u_max;

int send_message(int N, int u, int pu) {
 int ans;
 dist[u]=dist[pu]+1;
 
 if (u<N-7) {
  if (dist[u]>maxd) maxd=dist[u], u_max=u;
  ans=0;  
 } 
 
 if (u==N-7){
  if (dist[u]>maxd) {
   maxd=dist[u]; was4=1;
   ans=4;   
  } else {
  	ans=u_max%4;
  	u_max=u_max/4;	 	
  }
 }
 
 if (u>N-7) {
  if (dist[u]>maxd) {
  	maxd=dist[u]; was4=1;
  	ans=4;
  } else {
  	if (was4) ans=0;
  	else ans=u_max%4, u_max=u_max/4;
  }
 }
 
  
 return ans;
}

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

/*

10
0 1 2 2 1 1 1 1 1

*/

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