Submission #1299247

#TimeUsernameProblemLanguageResultExecution timeMemory
1299247lizi14Obstacles for a Llama (IOI25_obstacles)C++20
0 / 100
51 ms6640 KiB
#include "obstacles.h" #include <bits/stdc++.h> using namespace std; const int N=2e5+5; long long x[200005]; long long n; void initialize(vector<int> T, vector<int> H) { n=H.size(); int j=0; for(int j=0; j<H.size(); j++){ if(T[0]<=H[j]){ x[j]=-1; } else{ x[j]=1; } //cout<<x[j]<<" "; //x[j]=a; //j++; } return; } bool can_reach(int L, int R, int S, int D) { L--,R--,S--,D--; if(S>D)swap(S,D); int kaa=0; //S--; //D--; //cout<<S<<" "<<D<<endl; for(int i=S; i<=D; i++){ if(x[i]==-1){ kaa=1; break; } // else{ // //cout<<x[i]<<" "; // kaa=1; // break; // } } if(kaa==0)return true; else return false; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...