Esercizio_1_22_3_2016

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

int S(int* X, int a);

main()
{
  //ifstream IN("input");
  //ofstream OUT("output");
  //if(IN && OUT)
  {
   int X[100];
   cin>>X[0];
   for(int i=1; i<100 && X[i-1]!=-2; i++)
   {cin>>X[i];}

    int a;
    cin>>a;
    int b=S(X,a); // funzione da fare
    if(b==-2)
     cout<<"sottosequenza "<<a<<" non presente"<<endl;
    else
     cout<<"inizio sottosequenza "<<a<<" indice="<<b<<endl;


   cout<<"end"<<endl;
   //IN.close(); OUT.close();
  }
 // else
 //  cout<<"errore con i files";
 }

struct sottosequenza {
    int inizio;
    int indice;
};

int S(int* X, int a) {
    sottosequenza sottosequenza_attuale;
    sottosequenza_attuale.inizio=0;
    sottosequenza_attuale.indice=0;

    if (X[0] == -2) return -2;

    for (int i = 0; (X[i] != -2) && (sottosequenza_attuale.indice < a); i++) {
        if ((X[i] == -1) && (X[i+1] != -2)) {
            sottosequenza_attuale.indice++;
            sottosequenza_attuale.inizio=i+1;
        }
    }

    if (sottosequenza_attuale.indice == a)
    {    return sottosequenza_attuale.inizio;    }
    return -2;
}