oj.uz

Submission #717946

# Submission time Handle Problem Language Result Execution time Memory
717946 2023-04-02T22:15:04 Z thimote75 Semiexpress (JOI17_semiexpress) C++14
0 / 100
 1 ms 300 KB 
#include <bits/stdc++.h>
#define num long long
#define ndt pair<num, int>

using namespace std;

num A, B, C;
num result = -1;

vector<num> dx_array;
vector<num> dt_array;
priority_queue<ndt> ndt_queue;

ndt compute (num dx, num dt, int id) {
    double time = dt;
    if (dx < 0 || dt < 0) return { 0, id };

    return { min(dx, (num) (floor(time / A) + 1)), id };
}
ndt compute (int id) {
    return compute(dx_array[id], dt_array[id], id);
}
void update (ndt repr) {
    int target = repr.second;
    num count  = repr.first;

    result += count;

    dx_array[target] -= count;
    dt_array[target] -= C * count;

    ndt_queue.push(compute(target));
}

int main () {
    int N, M, K;
    cin >> N >> M >> K;
    cin >> A >> B >> C;
    K -= M;

    num T;
    cin >> T;

    dx_array.resize(M - 1);
    dt_array.resize(M - 1);

    int last;
    cin >> last;

    num delta_t = 0;
    for (int id = 1; id < M; id ++) {
        int x; cin >> x;

        dx_array[id - 1] = x - last;
        dt_array[id - 1] = T - (last - 1) * B;

        delta_t ++;
        last = x;

        update(compute(id - 1));
    }

    if (N * C <= T) result ++;

    while (ndt_queue.size() != 0 && K > 0) {
        ndt m = ndt_queue.top(); ndt_queue.pop();
        update(m);

        K --;
    }

    cout << result;
}

Subtask #1
0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 300 KB Output is correct
3 Correct 0 ms 300 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Incorrect 0 ms 212 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #2
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 300 KB Output is correct
3 Correct 0 ms 300 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Incorrect 0 ms 212 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #3
0 / 52.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 300 KB Output is correct
3 Correct 0 ms 300 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Incorrect 0 ms 212 KB Output isn't correct
6 Halted 0 ms 0 KB -