# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1199615 | liza | 경주 (Race) (IOI11_race) | C++20 | 0 ms | 0 KiB |
#include "race.h"
#include <bits/stdc++.h>
int best_path(int N, int K, int H[][2], int L[])
{
long long sum=0;
int j =0;
long long rez=1e18;
for(int i = 0; i < N-1; i++)
{
s[i]+=L[i];
while(sum > K)
{
sum-=L[j];
j++;
}
if(sum==K)
{
if(i-j < rez) rez = i-j+1;
// rez=min(rez, i-j);
}
}
if(rez==1e18) return 1;
return rez;
}