5-2 uva1594

uva 1954

#include<iostream>
#include<iomanip>
#include<string>
#include<vector>
#include<map>
#include <bits/stdc++.h>
using namespace std;
bool judge(vector<int> a)
{
    for(int i=0;i<a.size();++i)
    if(a[i])
    return false;
return true;
}
int main()
{
    int t;
    cin>>t;

    while(t--)
    {
        vector<int>a;
        map<vector<int>,int>ducci;
        int n,m;
        cin>>n;
        for(int i=0;i<n;++i)
        {
            scanf("%d",&m);
            a.push_back(m);
        }
        if(judge(a))
        {
            cout<<"ZERO"<<endl;
            continue;
        }
        ducci[a]=1;
        for(int i=0;i<1000;++i)
        {
            int temp=a[0];
            for(int i=0;i<n-1;++i)
                a[i]=abs(a[i+1]-a[i]);
            a[n-1]=abs(a[n-1]-temp);
            if(judge(a))
            {
                cout<<"ZERO"<<endl;
                break;
            }
            if(!ducci.count(a))
                ducci[a]=1;
            else
                {
                    cout<<"LOOP"<<endl;
                    break;
                }
        }

    }
    return 0;
}