Submission #848193

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

overtaking

#include <bits/stdc++.h>

#include <utility>
#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, int M, vector<int> S) {
    roadLength = L, sortingStationsPositions = 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 + roadLength * 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