提出 #67314791

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

class Q {
    struct item { long long v, c; item* ptr; };
    item *f, *r;
public:
    Q(): f(nullptr), r(nullptr) {}
    void ins(long long cc, long long vv) {
        item* t = new item{vv, cc, nullptr};
        if (!f && !r) f = r = t;
        else { r->ptr = t; r = t; }
    }
    long long ext(long long k) {
        long long s = 0;
        while (k) {
            item* t = f;
            long long d = min(k, t->c);
            s += d * t->v;
            k -= d;
            t->c -= d;
            if (!t->c) {
                f = f->ptr;
                if (!f) r = nullptr;
                delete t;
            }
        }
        return s;
    }
};

int main(){
    int Qn; 
    cin >> Qn;
    Q q;
    while (Qn--) {
        int t; cin >> t;
        if (t == 1) {
            long long c, x; cin >> c >> x;
            q.ins(c, x);
        } else {
            long long k; cin >> k;
            cout << q.ext(k) << "\n";
        }
    }
    return 0;
}

提出情報

ジャッジ結果