제출 #1369604

#제출 시각아이디문제언어결과실행 시간메모리
1369604edga1장애물 (IOI25_obstacles)C++20
0 / 100
2096 ms5876 KiB
#include <iostream>
#include "obstacles.h"
#define fi first
#define se second
#define ll long long
#define pb push_back
using namespace std;

const int N=200005;
int t[N],h[N];
int n,MAXT=0;

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

bool can_reach(int L, int R, int S, int D) {
    int l=L,r=R,s=S,d=D;
    if(s>d) swap(s,d);
    if(s==d || s+1==d) return true;
    int mah=0;
    for(int i=s+1; i<d; i++) mah=max(mah,h[i]);
    if(mah>=MAXT) return false;
    return true;
}

/*
3 4
2 1 3
0 1 2 0
1
0 3 1 3
*/
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…