# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
985458 | islam998 | Food Court (JOI21_foodcourt) | C++17 | 1064 ms | 524288 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <iostream>
#include <vector>
#include <deque>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int N, M, Q;
cin >> N >> M >> Q;
vector<deque<int>> shops(N); // Vector of deques to represent customers in each shop
vector<int> results; // Vector to store the results of "Service" events
for (int i = 0; i < Q; ++i) {
int T;
cin >> T;
if (T == 1) { // Join event
int L, R, C, K;
cin >> L >> R >> C >> K;
for (int j = L - 1; j < R; ++j) {
for (int k = 0; k < K; ++k) {
shops[j].push_back(C);
}
}
} else if (T == 2) { // Leave event
int L, R, K;
cin >> L >> R >> K;
for (int j = L - 1; j < R; ++j) {
for (int k = 0; k < K && !shops[j].empty(); ++k) {
shops[j].pop_front();
}
}
} else if (T == 3) { // Service event
int A, B;
cin >> A >> B;
if (B <= shops[A - 1].size()) {
results.push_back(shops[A - 1][B - 1]);
} else {
results.push_back(0);
}
}
}
// Print all results of "Service" events
for (int result : results) {
cout << result << '\n';
}
return 0;
}
Compilation message (stderr)
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |