Cod sursa(job #1920556)

Utilizator felixp123Hututuc Felix felixp123 Data 10 martie 2017 08:12:36
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int apa[130], c[130], d[130], suc[130];
void Citire()
{
fin >> n; fin >> k;
for (i=1; i<=k; i++)
 {
   fin >> poz >> x;
   apa[poz] = x;
 } fin >> k;
for (i=1; i<=k; i++)
 {
   fin >> poz >> x;
   suc[poz] = x;
 }
}
void Dinamica()
{

for (i=2; i<=n; i++)
{
  if (apa[i]!=0)
  {
     x = apa[i];
     
     for (j=i+1; j<i+x; j++)
       if (d[i]+1 < d[j])
       {
          d[j] = d[i]+1;
          c[j] = c[i];
       }     
  }
  
  if (suc[i]!=0)
  { 
    x = suc[i];
    
    for (j=i+1; j<i+2*x; j++)
     if  (d[i]+1 < d[j])
      {
         d[j] = d[i]+1;
         c[j] = c[i] + x;
      }

  }

}
 
fout << d[n] << " " << c[n] << "\n";
}
int main()
{
    citire();
    dinamica();
 return 0;
}