제출 #1293176

#제출 시각아이디문제언어결과실행 시간메모리
1293176aren_dance장애물 (IOI25_obstacles)C++20
0 / 100
52 ms5884 KiB
#include <bits/stdc++.h> using namespace std; const int N=3e5+1; int nxt[N]; void initialize(std::vector<int> t, std::vector<int> h) { int m=h.size(); for(int i=0; i<m; ++i) { nxt[i]=m+1; } for(int i=0; i<m; ++i) { if(t[0]>h[i]) { if(i!=0) { nxt[i]=min(i,nxt[i-1]); } else{ nxt[i]=i; } } } } bool can_reach(int l, int r, int s, int d) { if(nxt[d]<=s) { return 1; } return 0; }
#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...