Submission #123674

#	Time	Username	Problem	Language	Result	Execution time	Memory
123674		tinjyu	Roller Coaster Railroad (IOI16_railroad)	C++14	11 / 100	2045 ms	6840 KiB

railroad

#include "railroad.h"
#include <iostream>
using namespace std;
long long int n,tag[100],s[100],e[100],ans=1000000000000;
long long int find(int p,long long int tmp,int f)
{
	if(tmp>ans)return 0;
	if(p==n)
	{
		ans=tmp;
		return 0;
	}
	for(int i=0;i<n;i++)
	{
		if(tag[i]==1)continue;
		tag[i]=1;
		if(f>s[i])find(p+1,tmp+f-s[i],e[i]);
		else find(p+1,tmp,e[i]);
		tag[i]=0;
	}
}
long long plan_roller_coaster(std::vector<int> x, std::vector<int> y) {
    n = (int) x.size();
    for(int i=0;i<n;i++)
    {
    	s[i]=x[i];
    	e[i]=y[i];
	}
	find(0,0,1);
    return ans;
}

Compilation message (stderr)

railroad.cpp: In function 'long long int find(int, long long int, int)':
railroad.cpp:21:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

• Subtask 1: 11 / 11
• Subtask 2: 0 / 23
• Subtask 3: 0 / 30
• Subtask 4: 0 / 36