Submission #1352540

#	Time	Username	Problem	Language	Result	Execution time	Memory
1352540		mariza	Highest (CEOI25_highest)	C++20	12 / 100	691 ms	1114112 KiB

highest

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

typedef long long ll;
const ll INF=1e18;
#define MID ((l+r)/2)

vector<int> solve(vector<int> &v, vector<int> &w, vector<pair<int,int>> &q){
    ll n=v.size();
    ll dist[n][n];
    
    for(ll i=0; i<n; i++){
        set<pair<ll,ll>> s;
        s.insert({0,i});

        for(ll j=i; j<n; j++){
            // cout<<i<<" "<<j<<endl;
            while((*s.begin()).second<j){
                // cout<<"Erase {"<<(*s.begin()).first<<", "<<(*s.begin()).second<<"}"<<endl;
                s.erase(s.begin());
                if(s.empty()){
                    s.insert({INF,j});
                }
            }
            // cout<<"ok"<<endl;
            dist[i][j]=(*s.begin()).first;
            // cout<<"ok"<<endl;
            s.insert({dist[i][j]+1,j+v[j]});
            s.insert({dist[i][j]+2,j+w[j]});
        }
    }

    vector<int> ans;
    for(auto i:q){
        ans.push_back(dist[i.first][i.second]);
    }
    return ans;
}

• Subtask 1: 0 / 0
• Subtask 2: 5 / 5
• Subtask 3: 7 / 7
• Subtask 4: 0 / 11
• Subtask 5: 0 / 44
• Subtask 6: 0 / 8
• Subtask 7: 0 / 25