# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1210811 | islam_2010 | Race (IOI11_race) | C++20 | 0 ms | 0 KiB |
#pragma GCC optimize("O3")
#include "race.h"
#include <bits/stdc++.h>
using namespace std;
const int sz = 1e5+5;
int best_path(int n, int k, int h[][2], int l[]){
int s = 0;
int mn = INT_MAX;
int l = 0;
for(int i = 0; i < n; i++){
s+=a[i];
while(s>k){
s-=a[l++];
}if(sum == k){
mn = min(mn, i-l+1);
}
}return (mn == INT_MAX ? -1 : mn);
}