Cod sursa(job #2052379)

Utilizator gruhtenZinnenberg Gruhten gruhten Data 30 octombrie 2017 15:37:54
Problema Infasuratoare convexa Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
#define dim 102
using namespace std;

int x[dim],y[dim],P[dim];


int main()
{
    ifstream f("ieftin.in");
    ofstream g("ieftin.out");

int N,i,j;
f>>N;
for(i=1;i<=N;++i)
   f>>x[i];
for(i=1;i<N;++i)
   f>>y[i];

P[1]=x[1];
for(j=2;j<=N;++j)
{
    P[j]=P[j-1]+x[j];
    if(P[j]>P[j-2]+y[j-1])
       P[j]=P[j-2]+y[j-1];
}

g<<P[N]<<'\n';
    return 0;
}