米哈游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; }