제출 #1227125

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1227125		LeonidCuk	송신탑 (IOI22_towers)	C++20	0 / 100	4064 ms	2120 KiB

towers

#include <bits/stdc++.h>
#include "towers.h"
using namespace std;
vector<int>v;
int n;
void init(int N, vector<int>H)
{
    n=N;
    v.resize(n);
    for(int i=0;i<n;i++)
    {
        v[i]=H[i];
    }
}
int dvq(int l,int r,int k,int d)
{
    if(r<l)return 0;
    if(r==l)
    {
        if(v[l]<=k)return 1;
        else return 0;
    }
    int t=-1,tmax=-1,tmin=1e9;
    for(int i=l;i<=r;i++)
    {
        if(tmax<v[i])
        {
            t=i;
            tmax=v[i];
        }
        tmin=min(tmin,v[l]);
    }
    if(tmin>k)return 0;
    else return max(1,dvq(l,t-1,tmax-d,d)+dvq(t+1,r,tmax-d,d));
}
int max_towers(int l,int r,int d)
{
    return dvq(l,r,2e9,d);
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 11
• Subtask 3: 0 / 12
• Subtask 4: 0 / 14
• Subtask 5: 0 / 17
• Subtask 6: 0 / 19
• Subtask 7: 0 / 23