제출 #1188354

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1188354		MatteoArcari	추월 (IOI23_overtaking)	C++20	0 / 100	0 ms	328 KiB

overtaking

#include "overtaking.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<int>;

vector<ll> ex;
ll x, n, m, l;
vector<ll> w, t, s;

void init(int _l, int _n, vector<ll> _t, vi _w, int _x, int _m, vi _s) {
    n = _n; m = _m; x = _x; l = _l; t = _t;
    w = vector<ll>(_w.begin(), _w.end());
    s = vector<ll>(_s.begin(), _s.end());

    ex.resize(m);
    for (int i = 0; i < m; i++) {
        ex[i] = s[i] * w[0] + t[0];
    }
}

ll arrival_time(ll y) {
    if (x >= w[0]) return y + l * x; // più lento
    if (y <= t[0]) return y + l * x; // più veloce e parte prima
    return -1;
    if (y + l * x >= t[0] + l * w[0]) return y + l * x; // più veloce ma non supera
    for (int i = 0; i < m; i++) {
        if (ex[i] > y + s[i] * x) {
            return ex[i] + x * (l - s[i]);
        }
    }
    return -1;
}

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