米哈游8.17笔试第三题

分享一个思路

int main() {
    int l = 0, r = 5, x = 1;
    vector<int> input = {0,1,2,1,3,1000};
    int lastindex = l - 1;
    int ans = 0;
    for(int i = l; i <= r; ++i) {
        if(input[i] == x) {
            ans += (i - lastindex) * (r - i + 1);
            lastindex = i;
        }
    }
    cout << ans << endl;
    return 0;
}