Cod sursa(job #875070)

Utilizator fulgerulnegruFMI Ekart Dragos-Ioan fulgerulnegru Data 9 februarie 2013 17:50:15
Problema Stramosi Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream in ("stramosi.in");
ofstream out ("stramosi.out");
vector<vector<int> > v;

void stramos(int k){
  int i = v[k][0],j;
  if(i == 0)
    return;
  if(v[i][0] == 0)
  {
    return;
  }

  for(j=0;j<v[i].size();j++)
  {
    v[k].push_back(v[i][j]);
  }
}

int main (){
  int n,m,i,j;
  in>>n>>m;
  v.resize(n+1);
  for(i=1;i<n+1;i++){
    v[i].resize(1);
    in>>v[i][0];
  }

  for(j=1;j<n+1;j++)
    if(v[j][0] != 0)
      stramos(j);

  for(i=1;i<n+1;i++)
  {
    for(j=0;j<v[i].size();j++)
      cout<<v[i][j]<<" ";
    cout<<"\n";
  }

}