# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1162848 | tsengang | Race (IOI11_race) | C++17 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "race.h"
using namespace std;
#define ll int
#define ff first
#define ss second
#define all(x) (x).begin(), (x).end()
#define pb push_back
#define ertunt return
#define vodka void
#include "shoes.h"
int best_path(int N,int K,int H[][2],int L[]){
int pre[N+1];
pre[0] = 0;
for(ll i = 1; i < N; i++){
pre[i] = pre[i-1];
pre[i] += L[i-1];
}
int ans = 1e19;
for(ll i = 0; i < N; i++){
for(ll j = i; j < N; j++){
if(pre[j]-pre[i] == K){
ans = min(ans,j-i);
}
}
}
ertunt ans;
}