From 038d6e08195135480005560ec9020c8c6115d137 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Tue, 13 Sep 2016 04:38:42 +0800
Subject: [PATCH] Create 5873_kopyh.cpp

From http://blog.csdn.net/kopyh/article/details/52496667
---
 HDOJ/5873_kopyh.cpp | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 HDOJ/5873_kopyh.cpp

diff --git a/HDOJ/5873_kopyh.cpp b/HDOJ/5873_kopyh.cpp
new file mode 100644
index 0000000..b41b042
--- /dev/null
+++ b/HDOJ/5873_kopyh.cpp
@@ -0,0 +1,38 @@
+//kopyh
+#include <bits/stdc++.h>
+#define INF 0x3f3f3f3f
+#define MOD 1000000007
+#define N 1123456
+using namespace std;
+long long n,m,sum,res,flag,a[N];
+int main()
+{
+    #ifndef ONLINE_JUDGE
+        freopen("test.txt","r",stdin);
+    #endif
+    int i,j,k,cas,T,t,x,y,z;
+    while(scanf("%I64d",&n)!=EOF)
+        while(n--)
+        {
+            flag=1; sum=0;
+            scanf("%I64d",&m);
+            for(i=0;i<m;i++)
+            {
+                scanf("%I64d",&a[i]);
+                sum+=a[i];
+            }
+            if(sum!=m*(m-1))flag=0;
+            else
+            {
+                sort(a,a+m);
+                res=0;
+                for(i=0;i<m;i++)
+                {
+                    res+=a[i];
+                    if(res<i*(i+1)){flag=0;break;}
+                }
+            }
+            printf(flag?"T\n":"F\n");
+        }
+    return 0;
+}