제출 #719307

#제출 시각아이디문제언어결과실행 시간메모리
719307XJP12Race (IOI11_race)C++14
9 / 100
3068 ms1436 KiB
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll> vi;
ll sum=0;
int opt;
int len=0;
int best_path(int n, int k, int h[][2], int l[]){
	opt=n+1;
	for(int i=0; i<n-1; i++){
		sum=0;
		len=0;
		for(int j=i; j<n-1; j++){
			sum+=l[j];
			len++;
		//	cout<<len<<endl;
			//cout<<sum<<" "<<len<<" "<<j<<endl;
			if(sum==k) {opt=min(opt,len);
			break;}
		}
	}
	if(opt>n) opt=-1;
	return opt;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...