#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
int n, d; cin >> n >> d;
vector<int> c(n, 0);
for(int i = 0; i < n; i ++){
cin >> c[i];
}
int q; cin >> q;
for(int i = 0; i < q; i ++){
vector<int> cc = c;
int res = 0;
int l, r; cin >> l >> r;
l -= 1;
r -= 1;
for(int i = r - 1; i >= l; i --){
if(cc[i] > cc[i+1]){
res += ceil((float)(cc[i] - cc[i+1]) / d);
cc[i] -= ceil((float)(cc[i] - cc[i+1]) / d) * d;
}
}
for(int i = l; i <= r; i ++){
if(cc[i] < 0) res = -1;
}
cout << res << "\n";
}
}
/*
g++ -std=gnu++17 -O2 -pipe -o fish fish.cpp
6 3
16 14 13 8 6 5
4
1 4
2 5
3 3
1 6
*/
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |