Auringonlasku

input/code.cpp: In function 'int main()':
input/code.cpp:39:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int j = 0; j < wl.size(); j++) {
                             ~~^~~~~~~~~~~
input/code.cpp:40:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 if (wl[j].first < s[i]) {
input/code.cpp:48:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (maxs.top().second > s[i]) wl.push_back(make_pair(s[i], i));

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

typedef unsigned long ul;

ul nl[100001];

int main() {
    int n, q;
    cin >> n;
    cin >> q;
    vector <ul> s;
    vector < pair<int,int> > qs;
    priority_queue <pair<int, int> > maxs;
    for (int i = 0; i < n; i++) {
        ul h;
        cin >> h;
        s.push_back(h);
    }
    ul mx = s[s.size() - 1];
    for (int i = n - 1; i >= 0; i--) {
        mx = max(s[i], mx);
        maxs.push(make_pair(-i, mx));
        // cout << "m : " << -i << ", " << mx << endl;
    }
    int a;
    int b;
    for (int j = 0; j < q; j++) {
        cin >> a;
        cin >> b;
        qs.push_back(make_pair(a, b));
    }
    vector <pair <int,int> > wl;
    for (int i = 0; i < n; i++) {
        //cout << "i: " << i << endl;
        if (wl.size() != 0) {
            //cout << "wl size: " << wl.size() << endl;
            for (int j = 0; j < wl.size(); j++) {
                if (wl[j].first < s[i]) {
                    nl[wl[j].second] = i;
                    //cout << "removed: " << wl[j].first << "," << wl[j].second << endl;
                    wl.erase(wl.begin() + j);
                    --j;
                }
            }
        }
        if (maxs.top().second > s[i]) wl.push_back(make_pair(s[i], i));
        maxs.pop();
        //cout << "pair: " << s[i] << "," << i << endl;
        //cout << "latest: " << wl[wl.size() - 1].second << endl;
    }
    /*cout << "TABLE" << endl;
    for (int i = 0; i < 10; i++) {
        cout << i << ":" << nl[i] << endl;
    }
    cout << endl;*/
    for (int i = 0; i < q; i++) {
        int a = qs[i].first;
        int b = qs[i].second;
        int c = 1;
        int j = a - 1;
        j = nl[j];
        while (j != 0 && j <= b - 1) {
            ++c;
            j = nl[j];
        }
        cout << c << "\n";
    }
    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 1

Verdict: ACCEPTED

Test 16

Group: 1

Verdict: ACCEPTED

Test 17

Group: 1

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 2

Verdict: ACCEPTED

Test 30

Group: 2

Verdict: ACCEPTED

Test 31

Group: 2

Verdict: ACCEPTED

Test 32

Group: 3

Verdict: ACCEPTED

Test 33

Group: 3

Verdict: ACCEPTED

Test 34

Group: 3

Verdict: ACCEPTED

Test 35

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 36

Group: 3

Verdict: ACCEPTED

Test 37

Group: 3

Verdict: ACCEPTED

Test 38

Group: 3

Verdict: ACCEPTED

Test 39

Group: 3

Verdict: ACCEPTED

Test 40

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 43

Group: 3

Verdict: ACCEPTED

Test 44

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 45

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 46

Group: 3

Verdict: ACCEPTED

Test 47

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 48

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 49

Group: 3

Verdict: ACCEPTED

Test 50

Group: 3

Verdict: ACCEPTED

Test 51

Group: 3

Verdict: ACCEPTED

Test 52

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 53

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 54

Group: 3

Verdict: TIME LIMIT EXCEEDED