QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#415632#6564. Frequent Flierskittles1412#AC ✓14ms6908kbC++171.6kb2024-05-21 07:27:582024-05-21 07:27:58

Judging History

你现在查看的是最新测评结果

  • [2024-05-21 07:27:58]
  • 评测
  • 测评结果:AC
  • 用时:14ms
  • 内存:6908kb
  • [2024-05-21 07:27:58]
  • 提交

answer

#include "bits/extc++.h"

using namespace std;

template <typename T, typename... U>
void dbgh(const T& t, const U&... u) {
    cerr << t;
    ((cerr << " | " << u), ...);
    cerr << endl;
}

#ifdef DEBUG
#define dbg(...)                                           \
    cerr << "L" << __LINE__ << " [" << #__VA_ARGS__ << "]" \
         << ": ";                                          \
    dbgh(__VA_ARGS__)
#else
#define cerr   \
    if (false) \
    cerr
#define dbg(...)
#endif

#define endl "\n"
#define long int64_t
#define sz(x) int(std::size(x))

void solve() {
    int n, m, kv;
    cin >> n >> m >> kv;

    int arr[n];
    for (auto& a : arr) {
        cin >> a;
    }

    int pay[n] {}, cpayed = 0;
    long ans = 0;
    vector<pair<int, int>> avail;

    for (int i = 0; i < n + m; i++) {
        if (i >= m) {
            cpayed -= pay[i - m];
        }
        if (i < n) {
            avail.emplace_back(i, arr[i]);
        }

        while (cpayed < kv && sz(avail)) {
            auto& [ind, amt] = avail.back();
            if (ind <= i - m) {
                avail.clear();
                break;
            }

            int sub = min(amt, kv - cpayed);
            pay[ind] += sub;
            amt -= sub;
            cpayed += sub;
            ans += sub;
            if (!amt) {
                avail.pop_back();
            }
        }
    }

    for (int i = 0; i < n; i++) {
        dbg(pay[i]);
    }
    cout << ans << endl;
}

int main() {
    cin.tie(nullptr);
    cin.exceptions(ios::failbit);
    ios_base::sync_with_stdio(false);
    solve();
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3616kb

input:

8 3 2
3
1
4
1
5
9
2
6

output:

8

result:

ok single line: '8'

Test #2:

score: 0
Accepted
time: 14ms
memory: 6908kb

input:

200000 2467 999931035
182548858
69876218
33328350
919486767
739850600
948199964
392292320
39077742
366752074
917496841
246661698
37219034
56677740
188278971
965701828
28059790
13200243
825730775
542597589
320715170
939054378
470563899
914247467
990100491
290827128
903662394
611104879
18631185
412134...

output:

82994275905

result:

ok single line: '82994275905'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

1 200000 999959273
1255319

output:

1255319

result:

ok single line: '1255319'

Test #4:

score: 0
Accepted
time: 14ms
memory: 6904kb

input:

200000 118880 996878327
993340390
999483057
808153702
337349872
863222189
7495963
995920883
12950768
958082368
993215196
967152406
1388062
949959944
836952150
964071667
5291
139115263
958470154
51295691
175385
925242139
995685554
10895812
12563
55482
479983443
42805
996241239
6228013
302633329
10331...

output:

2990634981

result:

ok single line: '2990634981'

Test #5:

score: 0
Accepted
time: 14ms
memory: 6840kb

input:

200000 15 44049967
999927791
29351
999894087
687373343
518282902
19725626
452930
6701
999697321
27032796
5498
259987
999999980
485673990
805879
315651507
166801295
189865616
999910671
6203805
978801777
41916529
942904087
997589912
17146790
922137016
444882952
999884603
999926345
938979650
18597283
9...

output:

598769574112

result:

ok single line: '598769574112'