제출 #132946

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
132946		StevenH	Race (IOI11_race)	C++14	9 / 100	35 ms	1528 KiB

race

#include "race.h"

int m,len;

int best_path(int N, int K, int H[][2], int L[])
{

	m=N-1;
	int k,res;
	int ans=N+1;
	for(int i=0;i<m;i++)
	{
		k=1;
		res=L[i];
		if(res>K)continue;
		while(res<K && i+k<m)
		{
			res+=L[i+k];
			k++;
		}
		if(res==K)
		{
			if(k<ans)ans=k;
		}
	}
	
	if(ans==N+1)return -1;
	else return ans;
}

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