Submission #838133

#	Time	Username	Problem	Language	Result	Execution time	Memory
838133		Dremix10	Radio Towers (IOI22_towers)	C++17	4 / 100	796 ms	1480 KiB

towers

#include "towers.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pi;
typedef pair<ll,ll> pl;
#define F first
#define S second
#define all(x) (x).begin(),(x).end()
const int N = 3e5+5;
const int MOD = 1e9+7;
const ll INF = 1e18+5;
#ifdef dremix
    #define p(x) cerr<<#x<<" = "<<x<<endl;
    #define pv(x) cerr<<#x<<" = {";for(auto v : x)cerr<<v<<", ";cerr<<"}"<<endl;
#else
    #define p(x) {}
    #define pv(x) {}
#endif

vector<int> arr;
int n,k;

void init(int N, vector<int> H) {
    n = N;
    arr = H;

    int i;
    k = 0;

    for(i=1;i<n;i++){
        if(arr[i] > arr[i-1])k = i;
    }



}

int max_towers(int L, int R, int D) {
    if(L < k && R > k && arr[L] + D <= arr[k] && arr[R] + D <= arr[k])return 2;
    return 1;
}

• Subtask 1: 4 / 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