Submission #848198

#	Time	Username	Problem	Language	Result	Execution time	Memory
848198		mohammedMonem	Overtaking (IOI23_overtaking)	C++17	0 / 100	0 ms	348 KiB

overtaking

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

#define ll long long

using namespace std;

int roadLength;
vector<int> sortingStationsPositions;

class bus {
public:
    ll departingTime;
    int speed;

    bus(ll departingTimeP, int speedP) {
        departingTime = departingTimeP;
        speed = speedP;
    }
};

vector<bus> buses;

void init(int L, int N, vector<ll> T, vector<int> W, int X, __attribute__((unused)) int M, vector<int> S) {
    roadLength = L, sortingStationsPositions = std::move(S);
    for (int i = 0; i < N; ++i) {
        buses.emplace_back(T[i], W[i]);
    }
    buses.emplace_back(0, X);
}

long long arrival_time(long long Y) {
    return Y + (ll)roadLength * (ll)buses.back().speed;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 9
• Subtask 2: 0 / 10
• Subtask 3: 0 / 20
• Subtask 4: 0 / 26
• Subtask 5: 0 / 35