210592026-01-12 10:37:16pocsaybFasor (40)cpp17Time limit exceeded 20/40300ms3528 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
using ll = long long;


ll ownMax(vector<ll> vec, ll tol, ll ig) {

    return *max_element(vec.begin()+tol, vec.begin()+ig+1);

    
}

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/21ms560 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/22ms316 KiB
9Accepted2/24ms316 KiB
10Accepted2/24ms324 KiB
11Accepted2/27ms556 KiB
12Accepted2/23ms500 KiB
13Time limit exceeded0/2300ms1960 KiB
14Runtime error0/235ms2208 KiB
15Time limit exceeded0/2300ms3516 KiB
16Time limit exceeded0/2300ms3516 KiB
17Time limit exceeded0/2289ms3380 KiB
18Time limit exceeded0/2279ms3528 KiB
19Time limit exceeded0/2280ms3516 KiB
20Time limit exceeded0/2284ms2032 KiB
21Time limit exceeded0/2287ms3380 KiB
22Time limit exceeded0/2270ms3388 KiB