Cod sursa(job #1171583)

Utilizator tziplea_stefanTiplea Stefan tziplea_stefan Data 15 aprilie 2014 22:37:40
Problema Heavy Path Decomposition Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.23 kb
#include <fstream>

using namespace std;

ifstream fin("6cai.in");
ofstream fout("6cai.out");

int m,x,i,v[100005],k,nr,a,t[100005],b,j,cnt;
bool ok[100005];

int main()
{
    fin >> x >> m;
    if (x<=100)
    {
        for (i=1; i<=m; i++)
        {
            fin >> nr;
            if (nr!=0)
            {
                k++;
                v[k]=nr;
            }
            else
              a++;
        }
        for (i=1; i<=a; i++)
          fout << v[i] << '\n';
    }
    else
    {
        for (i=1; i<=m; i++)
        {
            fin >> nr;
            if (nr!=0)
            {
                k++;
                v[k]=nr;
            }
            if (nr==0)
            {
                b++;
                cnt=0;
                for (j=k; j>=1; j--)
                {
                    if (ok[j]==false)
                      cnt++;
                    if (cnt==1)
                    {
                        ok[j]=true;
                        t[b]=v[j];
                        break;
                    }
                }
            }
        }
        for (i=1; i<=b; i++)
          fout << t[i] << '\n';
    }
    fin.close();
    fout.close();
    return 0;
}