제출 #1199590

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1199590		edga1	Race (IOI11_race)	C++20	9 / 100	13 ms	1604 KiB

race

#include <bits/stdc++.h>

using namespace std;

int best_path(int n, int k, int h[][2], int l[]){
    int le=0,ri=0,m=1e9,d=0;
    while(ri<n){
        if(d<k){
            d+=l[ri];
            ri++;
        }
        if(d==k){
            m=min(m,ri-le);
        }
        if(d>=k){
            d-=l[le];
            le++;
        }
    }
    if(m==1e9) return -1;
    return m;
}
/*
int main(){
    int n,k;
    cin>>n>>k;
}
*/

• Subtask 1: 9 / 9
• Subtask 2: 0 / 12
• Subtask 3: 0 / 22
• Subtask 4: 0 / 57