제출 #978294

#제출 시각아이디문제언어결과실행 시간메모리
978294mannshah1211Fish 3 (JOI24_fish3)C++17
9 / 100
2062 ms4900 KiB
/** * author: hashman * created: **/ #include <bits/stdc++.h> using namespace std; string to_string(string s) { return '"' + s + '"'; } string to_string(const char* s) { return to_string((string) s); } string to_string(bool b) { return (b ? "true" : "false"); } template <typename A, typename B> string to_string(pair<A, B> p) { return "(" + to_string(p.first) + ", " + to_string(p.second) + ")"; } template <typename A> string to_string(A v) { bool first = true; string res = "{"; for (const auto &x : v) { if (!first) { res += ", "; } first = false; res += to_string(x); } res += "}"; return res; } void debug_out() { cerr << endl; } template <typename Head, typename... Tail> void debug_out(Head H, Tail... T) { cerr << " " << to_string(H); debug_out(T...); } #define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__) using Int = long long; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; Int d; cin >> d; vector<Int> c(n); for (int i = 0; i < n; i++) { cin >> c[i]; } int q; cin >> q; for (int i = 0; i < q; i++) { int l, r; cin >> l >> r; --l; --r; Int ans = 0, prv = c[r]; for (int j = r - 1; j >= l; j--) { Int cur = c[j] - prv; if (cur < 0) { prv = c[j]; } else { Int x = (cur + d - 1) / d; ans += x; prv = c[j] - (d * x); } } if (prv < 0) { cout << -1 << '\n'; } else { cout << ans << '\n'; } } }
#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...