제출 #1218451

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1218451		vanea	Overtaking (IOI23_overtaking)	C++20	39 / 100	3593 ms	576 KiB

overtaking

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

const int mxN = 1e3+10;
int l, n;vector<ll> t; vector<int> w; int x; int m; vector<int> s;

void init(int L, int N, vector<ll> T, vector<int> W, int X, int M, vector<int> S) {
    l = L; n = N; t = T; w = W; x = X; m = M; s = S;
}

ll calculate_arrival_time(ll Y) {
    set<array<ll, 3>> buses;
    for(int i = 0; i < n; i++) {
        buses.insert({t[i], w[i], i});
    }
    buses.insert({Y, x, n});
    for(int i = 1; i < m; i++) {
        set<array<ll, 3>> nxt;
        for(auto [t, w, idx] : buses) {
            ll f = t + w * (s[i] - s[i-1]);
            ll s;
            if(nxt.empty()) s = 0;
            else {
                auto it = prev(nxt.end());
                s = (*it)[0];
            }
            ll now = max(f, s);
            nxt.insert({now, w, idx});
            if(i == m-1 && idx == n) return now;
        }
        swap(buses, nxt);
    }
}

ll arrival_time(ll Y) {
    return calculate_arrival_time(Y);
}
/*
int main()
{
    init(6, 4, {20, 10, 40, 0}, {5, 20, 20, 30}, 10, 4, {0, 1, 3, 6});
    cout << arrival_time(50);
}*/

컴파일 시 표준 에러 (stderr) 메시지

overtaking.cpp: In function 'll calculate_arrival_time(ll)':
overtaking.cpp:35:1: warning: control reaches end of non-void function [-Wreturn-type]
   35 | }
      | ^

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