-------------------------------------------------------637--------------------------------------------------
#include <iostream>
#include <fstream>
using namespace std;
int n,t[21],v[21];
ifstream f("date.in");

void citire()
{
    int i;
    f>>n;
    for(i=1;i<=n;i++)
        {f>>t[i];
        v[t[i]]++;}
}
void frunze()
{
    int i;
    for(i=1;i<=n;i++)
        if(t[i]==0)
            cout<<i<<" radacina"<<endl;
        int nr=0;
        for(i=1;i<=n;i++)
            if(v[i]==0)
               nr++;
            cout<<nr;
            cout<<endl;
            for(i=1;i<=n;i++)
                if(v[i]==0)
            cout<<i<<" ";

}
int main()
{citire();
frunze();

    return 0;
}


-----------------------------------------------------------652-------------------------------------------
[21:07, 22.1.2018] +40 720 855 078: #include <iostream>
#include <fstream>
using namespace std;
int n,t[21],v[21],k,x[21];
ifstream f("date.in");

void citire()
{
    int i;
    f>>n;
    for(i=1;i<=n;i++)
        f>>t[i];
        f>>k;
       for(i=1;i<=k;i++)
            f>>v[i];
}
void fii()
{
    int i,j;
    for(i=1;i<=n;i++)
        {for(j=1;j<=n;j++)
        if(t[j]==v[i])
            x[i]++;}
    for(i=1;i<=k;i++)
    {
            cout<<x[i]<<" ";
            for(j=1;j<=n;j++)
                if(t[j]==v[i])
                cout<<j<<" ";
            cout<<endl;
    }

    }

int main()
{citire();
fii();

    return 0;
}
```````````````````````````````````````````````````````````````1651``````````````````````````````````````````````````````````
#include <iostream>
#include <fstream>

//1651 pbinfo

using namespace std;

int n,m,a[100][100];
float v[100];

void citire()
{
   int x,y,i,j,cost;

   cin>>n>>m;
   for(i=1;i<=m;i++)
   {
       cin>>x>>y>>cost;
       a[x][y]=a[y][x]=cost;
   }
}

void medii()
{
    int i,j;

    for(i=1;i<=n;i++) v[i]=0;

    for(i=1;i<=n;i++)
    {
        int nr=0;
        for(j=1;j<=n;j++)
        {
          if(a[i][j]!=0) { v[i]+=a[i][j]; nr++; }
        }
        v[i]=v[i]/nr;
    }

    float min1=32000; int vf;

    for(i=1;i<=n;i++)
    {
        if(min1>v[i]) { min1=v[i]; vf=i; }
    }



}

int main()
{
    citire();
    medii();

    return 0;
}

`````````````````````````````````````````````````````````1652````````````````````````````````````````````````````````
#include <iostream>
#include <fstream>

using namespace std;

int n,m,a[101][101],c[101][101];

void citire()
{
    int x,y,i,j,cost;

    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
        cin>>x>>y>>cost;
        a[x][y]=cost;
    }

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            if(a[i][j]==0&&i!=j) a[i][j]=32000;
        }
    }
}

void Roy_Floyd()
{
    int i,j,k;

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            c[i][j]=a[i][j];
        }
    }

    for(k=1;k<=n;k++)
    {
        for(i=1;i<=n;i++)
        {
           for(j=1;j<=n;j++)
                {
                    if(i!=j&&j!=k&&i!=k)
                    {
                        if(c[i][j]>c[i][k]+c[k][j])
                            c[i][j]=c[i][k]+c[k][j];
                    }
                }
        }
    }

    int nr=0;
    for(i=1;i<=n;i++)
    {
       for(j=1;j<=n;j++)
        if(a[i][j]!=32000&&a[i][j]!=0&&i!=j)
        {
            if(a[i][j]==c[i][j]) { nr++;  }
        }
    }

    cout<<nr;

}

int main()
{
   citire();
   Roy_Floyd();

    return 0;
}