Submission #1024463

#	Time	Username	Problem	Language	Result	Execution time	Memory
1024463		NeroZein	Rail (IOI14_rail)	C++17	30 / 100	44 ms	788 KiB

rail

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

void findLocation(int N, int first, int location[], int stype[]) {
  int mn = INT_MAX, id = 0;
  for (int i = 1; i < N; ++i) {
    int x = getDistance(0, i);
    if (x < mn) {
      id = i;
      mn = x;
    }
  }
  stype[0] = 1;
  location[0] = first;
  stype[id] = 2; 
  location[id] = first + mn;
  for (int i = 1; i < N; ++i) {
    if (i == id) {
      continue;
    }
    int x = getDistance(0, i);
    int y = getDistance(id, i);
    if (x == mn + y) {
      stype[i] = 1; 
      location[i] = location[id] - y;
    } else {
      stype[i] = 2; 
      location[i] = location[0] + x; 
    }
  }
}

• Subtask 1: 8 / 8
• Subtask 2: 22 / 22
• Subtask 3: 0 / 26
• Subtask 4: 0 / 44