Submission #1299045

#	Time	Username	Problem	Language	Result	Execution time	Memory
1299045		nikakh	Obstacles for a Llama (IOI25_obstacles)	C++20	0 / 100	48 ms	5160 KiB

obstacles

#include "obstacles.h"
#include<bits/stdc++.h>
using namespace std;

int n,m;
vector<int> t,h;

void initialize(vector<int>T,vector<int>H){
  n=(int)T.size(),m=(int)H.size();
  for(int i=0;i<n;i++)t[i]=T[i];
  for(int i=0;i<m;i++)h[i]=H[i];
}

bool can_reach(int l,int r,int s,int d){
	if(t==vector<int>{2,1,3}){
		bool fnd0=0;
		int lst=-1;
		for(int i=s;i<=d;i++){
			if(h[i]>=3)return 0;
			if(!h[i])fnd0=1;
			else if(h[i]>=2){
				if(!fnd0)return 0;
				lst=i;
			}
		}
		if(lst==-1)return 1;
		for(int i=lst+1;i<m;i++){
			if(h[i]>=2)return 0;
			if(!h[i])return 1;
		}
		return 0;
	}
	for(int i=s;i<=d;i++)if(h[i]>=t[0])return 0;
	return 1;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 10
• Subtask 2: 0 / 14
• Subtask 3: 0 / 13
• Subtask 4: 0 / 21
• Subtask 5: 0 / 25
• Subtask 6: 0 / 17