Submission #88698

#	Time	Username	Problem	Language	Result	Execution time	Memory
88698		amiratou	Roller Coaster Railroad (IOI16_railroad)	C++14	0 / 100	77 ms	5236 KiB

railroad

#include "railroad.h"
#include <cstdio>
#include <cassert>
#include "railroad.h"
#include <bits/stdc++.h>
#define INF LLONG_MAX
#define debug(x) cerr << " - " << #x << ": " << x << endl;
#define debugs(x, y) cerr << " - " << #x << ": " << x << " " << #y << ": " << y << endl;
using namespace std;
int n;
bool used[200003];
vector<int> li,exi;
long long solve(long long speed,long long idx,long long rails,int state){
	//debug(rails);
	//debugs(speed,idx);
	if(idx==n)
		return rails;
	long long ans=INF;
	for (int i = 0; i < n; ++i)
	{
		if(state&(1<<i)==0){
			//debug(i);
			ans=min(ans,solve(exi[i],idx+1,rails+max(0LL,speed-li[i]),state&(1<<i)));
		}

	}
	return ans;
}
long long plan_roller_coaster(std::vector<int> s, std::vector<int> t) {
    n = (int) s.size();
    li=s;
    exi=t;
    return solve(1,0,0,0);
}

Compilation message (stderr)

railroad.cpp: In function 'long long int solve(long long int, long long int, long long int, int)':
railroad.cpp:21:18: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
   if(state&(1<<i)==0){
            ~~~~~~^~~

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