제출 #1193064

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1193064		Amr	Overtaking (IOI23_overtaking)	C++20	0 / 100	0 ms	324 KiB

overtaking

#include "overtaking.h"

#include<bits/stdc++.h>
using namespace std;
#define F first
#define S second
typedef long long ll;
ll x; vector<int> s; ll m;
ll ans[1002], ans2[1002];
void init(int L, int N, std::vector<long long> T, std::vector<int> W, int X, int M, std::vector<int> S)
{
    x = X;
    s = S;
    m = M;
    ans[0] = T[0];
    for(int i = 1; i < M; i++) ans[i] = ans[i-1] + W[0] * (S[i]-S[i-1]);
    //for(int i = 0; i < M ;i++) cout << ans[i] << " ";
    return;
}

long long arrival_time(long long Y)
{

    ans2[0] = Y;
    for(int i = 1; i < m; i++) {ans2[i] = ans2[i-1] + x * (s[i]-s[i-1]);
    if(ans[i-1]<ans2[i-1]&&ans2[i]<ans[i]) ans2[i] = ans[i];}
    return ans2[m-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