이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "race.h"
using namespace std ;
int best_path(int N,int K,int h[][2],int L[])
{
int sum[N+1];
for(int i= 0 ;i < N ;i++)sum[i]=0;
for(int i = 0 ;i < N-1 ;i++)
{
sum[i]+=L[i];
sum[i+1]+=sum[i];
}
int ans= -1e9+7;
for(int i=0;i<N-1;i++)
for(int j=i;j<N-1;j++)
{
if(!i)
{
if(sum[j]==K&&(j-i+1<ans||ans==-1e9+7))
ans=j-i+1;
}
else if(sum[j]-sum[i-1]==K&&(j-i+1<ans||ans==-1e9+7))
ans=j-i+1;
}
return ans;
}
# | 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... |