序列可简单图化

给定一个非负整数序列 (d1,d2,...dn) ，若存在一个无向简单图使得图中各点的度与此序列一一对应，则称此序列可简单图化。

输入：

输入有两行

第一行输入一个整数 N ，代表序列中非负整数的个数。 N <= 3000

第二行 N 个元素以空格隔开，代表这 N 个非负整数所组成的序列。

输出：

测试结果有一行输出

yes 代表此序列可简单图化

no 代表此序列不可简单图化

测试输入：

3
1 1 2

测试输出：

yes

程序代码：

#include<stdio.h>  #define N 3002  int main()  {      int n,i,sum=0,odd=0;      int a[N];      scanf("%d",&n);      for(i=1;i<=n;i++){          scanf("%d",&a[i]);          sum=sum+a[i];          if(a[i]%2!=0)             odd=odd+1;      }      if(sum%2!=0||odd%2!=0)      {          printf("no\n");          return 0;      }      else          printf("yes\n");  }