Submission #841481

#	Time	Username	Problem	Language	Result	Execution time	Memory
841481		model_code	Overtaking (IOI23_overtaking)	C++17	0 / 100	1 ms	212 KiB

overtaking

// incorrect/solution-st2-wa.cpp

#include "overtaking.h"

#include <vector>
#include <algorithm>
#include <iostream>

#define MAXNM 1001000
#define MAXTIME 1000000000000000000

using namespace std;

long long X, N, L;
long long T[MAXNM];
long long W[MAXNM];
void init(int LL, int NN, std::vector<long long> TT, std::vector<int> WW, int XX, int /*MM*/, std::vector<int> /*SS*/)
{
    L = LL;
    N = NN;
    X = XX;
    int id = 0;
    for (long long i : TT)
        T[id++] = i;
    id = 0;
    for (int i : WW)
        W[id++] = i;
}

long long arrival_time(long long Y)
{
    long long ret = Y + L * X;
    long long lastT = -1;
    for (int i = 0; i < N; i++)
    {
        if (T[i] < Y && (lastT == -1 || lastT < T[i]))
        {
            lastT = i;
        }
    }
    if (lastT != -1)
        ret = std::max(ret, T[lastT] + L * W[lastT]);
    return ret;
}

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