Submission #697635

#	Time	Username	Problem	Language	Result	Execution time	Memory
697635		finn__	Coins (BOI06_coins)	C++17	90 / 100	83 ms	10012 KiB

coins

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

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    size_t n, k;
    cin >> n >> k;

    vector<unsigned> c(n);
    vector<bool> has_coin(n);

    for (size_t i = 0; i < n; i++)
    {
        unsigned h;
        cin >> c[i] >> h;
        has_coin[i] = h;
    }
    c.push_back(k);

    unsigned max_new = 0, curr_sum = 0;
    for (size_t i = 0; i < n; i++)
    {
        if (!has_coin[i] && curr_sum + c[i] < c[i + 1])
            curr_sum += c[i], max_new++;
    }

    cout << max_new << '\n'
         << k - curr_sum << '\n';
}

• Subtask 1: 90 / 100