DrzavnaRezerva

#include <iostream>
#include <algorithm>
using namespace std;

struct pole{
    int cena, kilogrami;
};
bool proverka(pole a, pole b)
{
    return a.cena < b.cena;
}
int main()
{
    int pcenica, brProdavaci, i, j, finalPrize=0;
    cin >> pcenica >> brProdavaci;
    pole prodavaci[brProdavaci];
    for(i=0; i<brProdavaci; i++)
    {
        cin >> prodavaci[i].cena >> prodavaci[i].kilogrami;
    }
    sort(prodavaci, prodavaci+brProdavaci, proverka);
    for(i=0; pcenica>0; i++)
    {
        for(j=0; prodavaci[i].kilogrami>0 and pcenica>0; j++)
        {
            finalPrize+=prodavaci[i].cena;
            prodavaci[i].kilogrami--;
            pcenica--;
        }
    }
    cout << finalPrize;
    return 0;
}