Submission #1148617

#TimeUsernameProblemLanguageResultExecution timeMemory
1148617yeysoFish 3 (JOI24_fish3)C++20
0 / 100
2094 ms5124 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...