#include<iostream>
#include<vector>
#include<string>
#include<type_traits>
#include<sstream>
#include<tuple>
#include<bitset>
#include<regex>
#include<set>
#include<queue>
using namespace std;
int main(){
int T, n;
cin >> T;
while (T--){
cin >> n;
vector<int> arr(n,0);
set<vector<int>> data;
for (int i = 0; i < n; i++) cin >> arr[i];
if (data.find(arr) != data.end()){
cout << "ZERO" << endl;
continue;
}
while (true){
int temp = arr[0];
for (int i = 0; i < n; i++){
int index2 = (i + 1) % n;
int index1 = i;
if (index2 != 0){
arr[i] = abs(arr[index1] - arr[index2]);
}
else{
arr[i] = abs(arr[index1] - temp);
}
}
if (data.find(arr) != data.end()){
bool flag = true;
for (int i = 0; i < arr.size(); i++){
if (arr[i] != 0){
flag = false;
break;
}
}
if (flag) cout << "ZERO" << endl;
else cout << "LOOP" << endl;
break;
}
else data.insert(arr);
}
}
//system("pause");
return 0;
}
UVA 1594
最新推荐文章于 2024-04-09 16:18:18 发布