제출 #1067633

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1067633		vjudge1	추월 (IOI23_overtaking)	C++17	19 / 100	3 ms	4444 KiB

overtaking

#include "overtaking.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<ll,ll> station[1010];
#define MP make_pair
vector<ll> dis;
ll dp[1010][1010];
ll sped;
void init(int L, int N, vector<ll> T, vector<int> W, int X, int M, vector<int> S){
    for(auto i:S)dis.push_back(i);
    sped=X;
    for(int i=0;i<N;i++)
        dp[i][0]=T[i];
    for(int j=1;j<M;j++) {for(int i=0;i<N;i++)
        dp[i][j]=dp[i][j-1]+(dis[j]-dis[j-1])*W[i];
        vector<int>V(N);
        iota(V.begin(),V.end(),0);
        sort(V.begin(),V.end(),[j](int a,int b){
            return MP(dp[a][j-1],dp[a][j])<
                    MP(dp[b][j-1],dp[b][j]);
        });
        ll prv=0;
        for(auto i:V)
            prv=dp[i][j]=max(dp[i][j],prv);
    }
    for(int i=0;i<N;i++) for(int j=1;j<M;j++)
        station[j-1][dp[i][j-1]]=dp[i][j];
}
ll arrival_time(ll Y){
    for(int i=0;;i++){
        auto it=station[i].lower_bound(Y);
        if(it==station[i].begin())
            return Y+sped*(dis.back()-dis[i]);
        Y=max(Y+sped*(dis[i+1]-dis[i]),(--it)->second);
    }
}

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

overtaking.cpp: In function 'void init(int, int, std::vector<long long int>, std::vector<int>, int, int, std::vector<int>)':
overtaking.cpp:15:27: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   15 |     for(int j=1;j<M;j++) {for(int i=0;i<N;i++)
      |                           ^~~
overtaking.cpp:17:9: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   17 |         vector<int>V(N);
      |         ^~~~~~

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