oj.uz

Submission #956258

# Submission time Handle Problem Language Result Execution time Memory
956258 2024-04-01T12:20:16 Z serifefedartar Taxis (POI13_tak) C++17
50 / 100
 93 ms 13580 KB 
#include <bits/stdc++.h>
using namespace std;

#define fast ios::sync_with_stdio(0);cin.tie(0);
typedef long long ll;
#define f first
#define s second
#define LOGN 20
const ll MOD = 998244353;
const ll MAXN = 1e5 + 100;

vector<ll> x;
int main() {
    fast
    ll m, d, n;
    cin >> m >> d >> n;

    x = vector<ll>(n);
    for (int i = 0; i < n; i++)
        cin >> x[i];
    sort(x.begin(), x.end());

    auto it = lower_bound(x.begin(), x.end(), m - d);
    if (it == x.end()) {
        cout << "0\n";
        return 0;
    }
    int goal = d + (m - d - *it) / 2;
    x.erase(it);

    int cnt = 1;
    int plc = 0;
    while (x.size()) {
        int now = x.back();
        x.pop_back();

        if (now <= d - plc)
            break;

        plc += now - d + plc;
        cnt++;

        if (plc >= goal)
            break;
    }

    cout << (plc < goal ? 0 : cnt) << "\n";
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 604 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 344 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 1116 KB Output is correct
2 Correct 2 ms 604 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 1628 KB Output is correct
2 Correct 12 ms 1692 KB Output is correct

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 2648 KB Output is correct
2 Incorrect 37 ms 5268 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 50 ms 6992 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 93 ms 13572 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 65 ms 13580 KB Output isn't correct
2 Halted 0 ms 0 KB -