Submission #67322105


Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <bitset>
#include <numeric>
using namespace std;
#define ll long long
#define vi vector<int>
#define vs vector<string>
#define vll vector<long long>
#define vii vector <<int>, <int>>
#define vllvector <<ll>, <ll>>
#define vb vector<bool>
#define yes cout << "Yes" << endl;
#define no cout << "No" << endl;
#define rep(i, n) for (int i = 0; i < n; i++)

void query(int q, vi& input, queue<pair<int, int>>& a) {
    while (q--) {
        int type;
        cin >> type;
        if (type == 1) {
            int c, x;
            cin >> c >> x;
            a.push({x, c});

        } else {
            int k;
            cin >> k;
            ll sum = 0;
            while(k > 0) {
                pair<int, int> p = a.front();
                int val = p.first;
                int cnt = p.second;
                if (cnt <= k) {
                    sum += (ll)val * cnt; // ll de kakeru
                    k -= cnt;
                    a.pop(); // syorizumi wo sakuzyo
                } else {
                    sum += (ll)val * k;
                    a.front().second -= k;
                    k = 0; //while finish;
                }
            }
            cout << sum << endl;
        }
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int q;
    cin >> q;
    vi input(q);
    queue<pair<int, int>> a;
    query(q, input, a);

    return 0;
}

Submission Info

Submission Time
Task C - Large Queue
User kar1neko
Language C++ 20 (gcc 12.2)
Score 300
Code Size 1600 Byte
Status AC
Exec Time 123 ms
Memory 5432 KiB

Compile Error

Main.cpp: In function ‘void query(int, std::vector<int>&, std::queue<std::pair<int, int> >&)’:
Main.cpp:23:23: warning: unused parameter ‘input’ [-Wunused-parameter]
   23 | void query(int q, vi& input, queue<pair<int, int>>& a) {
      |                       ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 23
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3472 KiB
00_sample_01.txt AC 1 ms 3456 KiB
00_sample_02.txt AC 1 ms 3384 KiB
01_test_00.txt AC 2 ms 3528 KiB
01_test_01.txt AC 2 ms 3420 KiB
01_test_02.txt AC 2 ms 3608 KiB
01_test_03.txt AC 1 ms 3524 KiB
01_test_04.txt AC 88 ms 3596 KiB
01_test_05.txt AC 69 ms 3528 KiB
01_test_06.txt AC 102 ms 3828 KiB
01_test_07.txt AC 15 ms 3552 KiB
01_test_08.txt AC 88 ms 3568 KiB
01_test_09.txt AC 13 ms 3512 KiB
01_test_10.txt AC 103 ms 4180 KiB
01_test_11.txt AC 121 ms 3776 KiB
01_test_12.txt AC 120 ms 4276 KiB
01_test_13.txt AC 123 ms 4604 KiB
01_test_14.txt AC 122 ms 4608 KiB
01_test_15.txt AC 121 ms 4624 KiB
01_test_16.txt AC 28 ms 5432 KiB
01_test_17.txt AC 28 ms 5420 KiB
01_test_18.txt AC 1 ms 3476 KiB
01_test_19.txt AC 118 ms 4640 KiB