Submission #139034

#	Time	Username	Problem	Language	Result	Execution time	Memory
139034		toonewbie	철로 (IOI14_rail)	C++17	0 / 100	83 ms	504 KiB

rail

#include "rail.h"
#include <bits/stdc++.h>

using namespace std;

int used[105];
void findLocation(int N, int first, int location[], int stype[]) {
  int cur = 0, pos = first, ty = 1;
  while(cur != -1) {
    location[cur] = pos;
    stype[cur] = ty;
    used[cur] = 1;
    int mn = 1000, id = -1;
    for (int i = 0; i < N; i++) {
      if (used[i] == 0) {
        int x = getDistance(cur, i);
        if (x < mn) {
          mn = x;
          id = i;
        }
      }
    }
    if (ty == 1) pos += mn;
    else pos -= mn;
    ty = 3 - ty;
    cur = id;
  }
}

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