Submission #1243426

#	Time	Username	Problem	Language	Result	Execution time	Memory
1243426		AlperenT_	추월 (IOI23_overtaking)	C++20	0 / 100	1 ms	328 KiB

overtaking

#include "overtaking.h"
#include <bits/stdc++.h> 
#pragma GCC optimize("O3,unroll-loops") 
#pragma GCC target("avx2") 
#define pb push_back
#define F first
#define pii pair<int,int> 
#define all(a) a.begin(),a.end()
#define S second 
#define sz(a) (int)a.size()
#define rep(i , a , b) for(int i = (a) ; i <= (b) ; i++)
#define per(i , a , b) for(int i = (a) ; i >= (b) ; i--)
#define ld double
#define ll long long 
using namespace std ;
const ll maxn = 1e5 + 10   , inf = 1e18 , mod = 998244353;
int n , l , m  ;
ll t[maxn] ;
int w[maxn] , s[maxn] ;
void init(int L, int N, std::vector<long long> T, std::vector<int> W, int X, int M, std::vector<int> S){
    l = L ;
    n = N ;
    m = M ; 
    rep(i , 0 , n-1){
        t[i] = T[i] ;
        w[i] = W[i]; 
    }
    w[n] = X ;
    rep(i , 0, m-1){
        s[i] = S[i] ;
    }
    return;
}
ll ti[maxn]  , ti2[maxn ]; 

long long arrival_time(long long Y){
    t[n] = Y ; 
    rep(i , 0 ,n)ti[i] = t[i] ;
    rep(i , 1 , m-1){
        vector <pair<pii ,int> > vec2 ;
        rep(j , 0 ,n){
            ti2[j] = ti[j] + 1ll * (s[i]-s[i-1]) * w[j] ;
            vec2.pb({{ti[j],ti2[j]} , j});
        }
        sort(all(vec2)); 
        ll mn = -inf ;
        rep(j , 0 , sz(vec2)-1){
            int z = vec2[j].S ;
            ti[z] = max(mn , ti2[z]) ;
            mn = max(mn  , ti2[z]) ;
        }
    }
    return ti[n] ;
}

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