제출 #1051964

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1051964		user736482	밀림 점프 (APIO21_jumps)	C++17	4 / 100	562 ms	4284 KiB

jumps

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

int lft[200007],rgt[200007];
bool czy1=1;
void init(int n,vector<int>v){
    stack<int>s;
    lft[200006]=200006;
    rgt[200006]=200006;
    //s.push(n);
    for(int i=0;i<n;i++){
        lft[i]=200006;
        rgt[i]=200006;
    }
    //return;
    for(int i=0;i<n;i++){
        if(s.empty() || v[s.top()]>v[i])
            s.push(i);
        else{
            rgt[s.top()]=i;
            s.pop();
            i--;
        }
    }
    while(s.size()>0) s.pop();
    for(int i=n-1;i>=0;i--){
        if(s.empty() || v[s.top()]>v[i])
            s.push(i);
        else{
            czy1=0;
            lft[s.top()]=i;
            s.pop();
            i++;
        }
    }
    //for(int i=0;i<n;i++)
    //cout<<lft[i]<<" "<<rgt[i]<<"\n";
}
int minimum_jumps(int a,int b,int c,int d){
    if(czy1)
        return c-b;
    return 2137;
}

• 서브태스크 1: 4 / 4
• 서브태스크 2: 0 / 8
• 서브태스크 3: 0 / 13
• 서브태스크 4: 0 / 12
• 서브태스크 5: 0 / 23
• 서브태스크 6: 0 / 21
• 서브태스크 7: 0 / 19