oj.uz

Submission #956259

# Submission time Handle Problem Language Result Execution time Memory
956259 2024-04-01T12:26:10 Z serifefedartar Taxis (POI13_tak) C++17
80 / 100
 103 ms 12940 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;

#define int long long
vector<ll> x;
signed 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 500 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 344 KB Output is correct

Subtask #2
10.0 / 10.0

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

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 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 344 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 1016 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 11 ms 860 KB Output is correct
2 Correct 12 ms 860 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 1372 KB Output is correct
2 Correct 40 ms 2140 KB Output is correct

Subtask #8
0 / 10.0

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

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 103 ms 4184 KB Output is correct
2 Correct 78 ms 10232 KB Output is correct

Subtask #10
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 65 ms 4188 KB Output is correct
2 Correct 96 ms 12940 KB Output is correct