# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
861712 | gurkot | 추월 (IOI23_overtaking) | C++17 | 1 ms | 2396 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "overtaking.h"
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int n,m,x;
pair <long long, int> tmp[1001];
long long t[1001][1001]; int w[1001][1001];
int s[1001];
void init(int L, int N, std::vector<long long> T, std::vector<int> W,
int X, int M, std::vector<int> S) {
n=0; m=M; x=X;
for (int i=0;i<N;i++){
tmp[i].first=T[i]; tmp[i].second=W[i];
}
sort(tmp,tmp+N);
for (int i=0;i<N;i++) {
T[i]=tmp[i].first; W[i]=tmp[i].second;
}
for (int i=0;i<M;i++) s[i]=S[i];
int nom;
for (int i=0;i<N;i++)
if (W[i]>X) {
w[0][n]=W[i];t[0][n]=T[i];
nom=n;
while (nom>0)
if (t[0][nom]==t[0][nom-1] && w[0][nom]<w[0][nom-1])
{swap(t[0][nom],t[0][nom-1]);swap(w[0][nom],w[0][nom-1]);nom--;}
else break;
n++;
}
//counting without reserve bus (precalculation)
for (int i=1;i<m;i++) {
w[i][0]=w[i-1][0];
t[i][0]=t[i-1][0]+(long long)w[i][0]*(s[i]-s[i-1]);
for (int j=1;j<n;j++){
w[i][j]=w[i-1][j];
t[i][j]=max(t[i][j-1],t[i-1][j]+(long long)w[i-1][j]*(s[i]-s[i-1]));
nom=j;
while (nom>0)
if (t[i][nom]==t[i][nom-1] && w[i][nom]<w[i][nom-1])
{swap(t[i][nom],t[i][nom-1]);swap(w[i][nom],w[i][nom-1]);nom--;}
else break;
}
for (int j=0;j<n;j++) cout<<t[i][j]<<" "<<w[i][j]<<endl;
cout<<endl;
}//i
return;
}
long long arrival_time(long long Y){
long long rt=Y;
int nomr=n;
while (nomr>0)
if (rt<=t[0][nomr-1]) nomr--;
else break;
if (nomr==0) return rt+(long long)s[m-1]*x;
for (int i=1;i<m;i++){
rt=max(rt+(long long)(s[i]-s[i-1])*x,t[i][nomr-1]);
while (nomr>0)
if (rt==t[i][nomr-1]) nomr--;
else break;
if (nomr==0) return rt+(long long)(s[m-1]-s[i])*x;
}//i
return rt;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |