Se da un numar n si n valori intregi. Determinati daca cele n valori pot reprezenta gradele varfurilor unui graf neorientat cu n varfuri.
Exemple:
n=5
1 3 1 2 1 - da
1 5 1 2 1 - nu
1 4 1 2 1 - nu
#include<fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int bun()
{
int s=0,i,n,x,g;
fin>>n;
for(i=1;i<=n;i++)
{
fin>>g;
if(g<0 || g>=n) return 0;
s=s+g;
}
return !(s%2);
}
int main()
{
if(bun()) fout<<"da";
else fout<<"nu";
fin.close();
fout.close();
return 0;
}