CDOJ 793 A Linear Algebra Problem

1、就利用矩阵相乘的公式，注意a[i][j]==0(i!=j),可以大大化简公式，但是不要忘了考虑i==j的情况。具体见代码。

#include<cstdio>
using namespace std;
int n,a[1010];
bool flag;
int main(){
    while(scanf("%d",&n)==1){
  flag=true;
     for(int i=0;i<n;i++)
   scanf("%d",&a[i]);
  for(int i=0;i<n;i++){
   for(int j=i+1;j<n;j++)
    if(a[i]+a[j]==0||a[i]==0){
         flag=false;
      break;
    }
      if(!flag) break;
  }
  if(flag) printf("UNIQUE\n");
  else printf("NOT UNIQUE\n");
 }
 return 0;
}