Cod sursa(job #2086109)
Utilizator | Data | 11 decembrie 2017 14:42:43 | |
---|---|---|---|
Problema | A+B | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include <fstream>
#include <queue>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int l,m,g,n,val,i;
priority_queue<int , vector<int> , less<int> > h;
int main()
{
fin>>l>>m>>g>>n;
if(g<m)
g=m;
h.push(0);
for(i=2;i<=n;i++)
{
val=h.top();
h.pop();
h.insert(val+2*m+l);
h.insert(val+g);
}
fout<<h.top();
return 0;
}