1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
using namespace std;
long long t1[500010], t[500010];
int main(){
ios_base::sync_with_stdio(0);
int n, n1, a, i=0, l=0, s=0;
cin >> n1;
n=n1;

for (int ii=0; n>ii; ii++ ){
cin >> t1[ii];
t[ii]=t1[ii];
s=t[ii]+s;
}

for ( int j=0;n1>j;j++){
for (int jj=0;n1>jj;jj++){
t[jj]=t1[jj];
}
l=0;
i=0;
n=n1;
a=t[j];
t[j]=0;
while(l!=n+1) {

if (i>=n) i=0;

if (t[i]<a && t[i]!=0){

a=a+t[i];
t[i]=0;

l=0;
}
else l++;
i++;

}
if (a==s) {
cout << "T";
}
else cout << "N";
}
return 0;
}