Cod sursa(job #2702076)

Utilizator PatrickCplusplusPatrick Kristian Ondreovici PatrickCplusplus Data 2 februarie 2021 19:49:30
Problema Shop Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("shop.in");
ofstream fout("shop.out");

int n, c, cnt, ans[35], indexx[35];
long long l, p[35];

int main(){
    p[0] = 1;
    for (int i = 1; i <= 32; ++i){
        p[i] = 1LL * 2 * p[i - 1];
    }
    fin >> n >> c >> l;
    vector <pair <int, int> > v(n);
    for (int i = 0; i < n; ++i){
        fin >> v[i].first >> v[i].second;
        indexx[v[i].first] = i;
    }
    sort(v.begin(), v.end());
    for (int i = n - 1; i >= 0; --i){
        cnt += min(1LL * v[i].second, l / p[v[i].first]);
        ans[indexx[v[i].first]] = min(1LL * v[i].second, l / p[v[i].first]);
        l -= 1LL * min(1LL * v[i].second, l / p[v[i].first]) * p[v[i].first];
    }
    fout << cnt << "\n";
    for (int i = 0; i < n; ++i){
        fout << ans[i] << " ";
    }
    fin.close();
    fout.close();
    return 0;
}