Submission #1133525

#TimeUsernameProblemLanguageResultExecution timeMemory
1133525MunkhturErdenebatSterilizing Spray (JOI15_sterilizing)C++20
5 / 100
5094 ms1668 KiB
#include <iostream> #include <vector> #include <cmath> using namespace std; int main() { int N, Q, K; cin >> N >> Q >> K; vector<int> bacteria(N + 1); for (int i = 1; i <= N; ++i) { cin >> bacteria[i]; } vector<long long> results; for (int i = 0; i < Q; ++i) { int op; cin >> op; if (op == 1) { int a, b; cin >> a >> b; bacteria[a] = b; } else if (op == 2) { int l, r; cin >> l >> r; for (int j = l; j <= r; ++j) { bacteria[j] = bacteria[j] / K; } } else if (op == 3) { int l, r; cin >> l >> r; long long sum = 0; for (int j = l; j <= r; ++j) { sum += bacteria[j]; } results.push_back(sum); } } for (const auto &res : results) { cout << res << endl; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...