You are on page 1of 3

573

#include <iostream>
using namespace std;

int a[101][101];

int main()
{
int n,m,x,y,c=0;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>x>>y;
a[x][y]=1;
a[x][0]++;
a[0][y]++;
}
for(int i=1;i<=n;i++)
{
if(a[i][0]==a[0][i])c++;
}
cout<<c<<'\n';
for(int i=1;i<=n;i++)
{
if(a[i][0]==a[0][i])cout<<i<<' ';
}
return 0;
}
577
#include <iostream>
using namespace std;

struct muchie
{
int x,y;
} v[10000];

int main()
{
int n,m,i,j,ct=0,a,b,k;
cin>>n>>m;
for(i=1; i<=m; i++)
{
cin>>a>>b;
v[i].x=a;
v[i].y=b;
}
for(i=1; i<=m; i++)
for(j=1; j<=m; j++)
if(i!=j)
for(k=1; k<=m; k++)
if(k!=i && k!=j)
if(v[i].y==v[j].x && v[j].y==v[k].x && v[k].y==v[i].x)
cout<<v[i].x<<' '<<v[i].y<<' '<<v[j].y<<'\n';
}

586
#include <iostream>
using namespace std;
int a[101][101];

int main()
{
int n,m,x,y,c=0,ok=0;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>x>>y;
a[x][y]=1;
a[x][0]++;
a[0][y]++;
}
for(int i=1;i<=n;i++)
{
if(a[0][i]==0) {cout<<i<<' '; ok=1;}
}
if (ok==0) cout<<"NU EXISTA";
return 0;
}
3450
#include <iostream>
using namespace std;

int a[101][101];

int main()
{
int n,m,x,y,c=0,ok=0,k;
cin>>n>>m>>k;
for(int i=1;i<=m;i++)
{
cin>>x>>y;
a[x][y]=1;
a[x][0]++;
a[0][y]++;
}
for(int i=1;i<=n;i++)
{
if((a[0][i] + a[i][0])==k) {cout<<i<<' '; ok=1;}
}
if (ok==0) cout<<"Nu exista";
return 0;
}
575
#include <iostream>
using namespace std;

int a[101][101];
int vf[101];

int main()
{
int n,m,x,y,k=0,maxi=-1;
cin>>n>>m;
for(int i=1; i<=m; i++)
{
cin>>x>>y;
a[x][y]=1;
a[x][0]++;
a[0][y]++;
}
for(int i=1; i<=n; i++)
{
if(a[0][i]>maxi)
{
k=0;
maxi=a[0][i];
vf[++k]=i;
}
else if(a[0][i]==maxi)
{
vf[++k]=i;
}

}
for(int i=1; i<=k; i++)
cout<<vf[i]<<' ';
}
574
#include<iostream>
using namespace std;
const int nmax=3000;
int rez[nmax],n,nr;
int main()
{
cin>>n;
rez[0]=1;
rez[1]=1;
nr=n*(n-1)/2;
while(nr!=0)
{
for(int i=1;i<=rez[0];i++)
{
rez[i]=(rez[i]*3);
if(i>1)
{
rez[i]+=(rez[i-1]/10);
rez[i-1]%=10;
}
if(rez[rez[0]]/10)
rez[0]++;
}
nr--;
}
for(int i=rez[0];i>=1;i--)
cout<<rez[i];
return 0;
}

You might also like