Submission #48304

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
48304	2018-05-11 15:12:16	cheater2k	Rail (IOI14_rail)	C++17	100 / 100	212 ms	98884 KiB

rail

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "rail.h"
#include <bits/stdc++.h>
using namespace std;
const int maxn = 5005; 
const int inf = 1e9; 
int dis[maxn][maxn];
void findLocation(int n, int first, int location[], int stype[]) {
  auto set_type = [&](int id, int pos, int type) {
    //cerr << "set " << id << ' ' << pos << ' ' << type << endl;
    assert(pos >= 0 && pos <= 1000000);
    location[id] = pos;
    stype[id] = type;
  };
  for (int i = 0; i < n; ++i) {
    for (int j = 0; j < n; ++j) {
      dis[i][j] = (i == j) ? 0 : -1;
    }
  }
  int d, mn = inf;
  set_type(0, first, 1);
  for (int i = 1; i < n; ++i) {
    dis[0][i] = getDistance(0, i);
    if (dis[0][i] < mn) {
      mn = dis[0][i], d = i; // d is of type D, which is nearest to station 0
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

rail.cpp: In function 'void findLocation(int, int, int*, int*)':
rail.cpp:14:14: warning: 'd' may be used uninitialized in this function [-Wmaybe-uninitialized]
   location[id] = pos;
              ^

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