Submission #1062862

#	Time	Username	Problem	Language	Result	Execution time	Memory
1062862		VMaksimoski008	Rail (IOI14_rail)	C++17	30 / 100	39 ms	600 KiB

rail

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

void findLocation(int N, int first, int location[], int stype[]) {
    stype[0] = 1; location[0] = first;
    
    vector<pair<int, int> > vec;
    for(int i=1; i<N; i++) vec.push_back({ getDistance(0, i), i });
    sort(vec.begin(), vec.end());

    stype[vec[0].second] = 2;
    location[vec[0].second] = first + vec[0].first;

    for(int i=1; i<vec.size(); i++) {
        if(getDistance(vec[0].second, vec[i].second) > vec[i].first) {
            stype[vec[i].second] = 2;
            location[vec[i].second] = first + vec[i].first;
        } else {
            stype[vec[i].second] = 1;
            location[vec[i].second] = location[vec[0].second] - getDistance(vec[0].second, vec[i].second);
        }
    }
}

Compilation message (stderr)

rail.cpp: In function 'void findLocation(int, int, int*, int*)':
rail.cpp:15:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |     for(int i=1; i<vec.size(); i++) {
      |                  ~^~~~~~~~~~~

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