208082026-01-09 11:14:48pocsaybFasor (40)cpp17Time limit exceeded 20/40293ms2080 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
using ll = long long;


ll ownMax(vector<ll> &vec, ll tol, ll ig) {
    ll max = 0;
    for (int i = tol; i <= ig; i++)
    {
        if (max < vec[i]) {
            max = vec[i];
        }
    }
    return max;
    
}

bool goodForOwl(vector<ll >&trees, ll &visiblity, ll &index) {//nem megy túl a látótávolság sem az elején sem a végén
    if (index-visiblity>=0 && index+visiblity<trees.size()) {
        //nem úgy működik a max mint ahogy én akarom
        
        if (ownMax(trees, index-visiblity, index+visiblity)==trees[index]) {
            return true;
        }
        else {
            return false;
        }
        
    }
    else {
        if (index-visiblity>=0)//ez elején nem lóg túl de a végén igen
        {
            
            if (ownMax(trees, index-visiblity, trees.size()-1)==trees[index])
            {
                return true;
            }
            else {
                return false;
            }
        }
        else {
            
            if (ownMax(trees, 0, index+visiblity)==trees[index])
            {
                return true;
            }
            else {
                return false;
            }
        }
        
    }

    
    
}


int main() {
    ll numOfTrees, visibilityRange;
    cin >> numOfTrees >> visibilityRange;
    vector<ll> trees(numOfTrees);
    for (ll i = 0; i < numOfTrees; ++i) {
        cin >> trees[i];
    }
    for (ll i = 0; i < numOfTrees; ++i) {
        if (goodForOwl(trees, visibilityRange, i))
        {
            cout<<i+1;
            return 0;
        }
        
    }
    cout << -1;
}
SubtaskSumTestVerdictTimeMemory
base20/40
1Accepted0/01ms316 KiB
2Accepted0/04ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms356 KiB
8Accepted2/21ms316 KiB
9Accepted2/24ms316 KiB
10Accepted2/24ms476 KiB
11Accepted2/24ms316 KiB
12Accepted2/23ms332 KiB
13Time limit exceeded0/2291ms1080 KiB
14Runtime error0/234ms1260 KiB
15Time limit exceeded0/2291ms2080 KiB
16Time limit exceeded0/2293ms1756 KiB
17Time limit exceeded0/2287ms1844 KiB
18Time limit exceeded0/2282ms1844 KiB
19Time limit exceeded0/2282ms1844 KiB
20Time limit exceeded0/2284ms1268 KiB
21Time limit exceeded0/2287ms1844 KiB
22Time limit exceeded0/2282ms2028 KiB