UVa 1594 Ducci Sequence

#include<iostream>#include<cstdio>#include<string>#include<map>#include<sstream>#include<algorithm>#include<vector>#include<queue>#include<set>#include<cstring>#include<stack>#include<iomanip>#include<math.h>using namespace std;int main(){int T;while(scanf("%d",&T)!=EOF){while(T){vector<int> arr;map<vector<int>,int> v2int;int n;scanf("%d",&n);int i,j;for(i=0;i<n;i++){int t;scanf("%d",&t);arr.push_back(t);}v2int[arr]=0;for(i=0;i<1000&&v2int[arr]==0;i++){v2int[arr]=1;vector<int> temp;int length=arr.size();for(j=0;j<length;j++){int t;t=abs(arr[j]-arr[(j+1)%length]);temp.push_back(t);}arr=temp;}int out=0;for(i=0;i<arr.size();i++){if(arr[i]!=0){out=1;break;}}if(out)cout<<"LOOP"<<endl;elsecout<<"ZERO"<<endl;T--;}}return 0;}