240114

3834/5/5.cpp

@@ -0,0 +1,52 @@
+#include <iostream>
+#include <algorithm>
+
+using namespace std;
+
+int main()
+{
+    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
+
+    int n;
+    cin >> n;
+
+    int a[n];
+    for (int i = 0; i < n; i++)
+    {
+        cin >> a[i];
+    }
+    sort(a, a + n);
+    // int index[1005]{};
+    // for(int i = 0; i < n; i++){
+    //     cout << a[i] << " ";
+    // }
+
+    int cnt = 0;
+    for (int i1 = 0; i1 < n - 2; i1++)
+    {
+        int last = 0;
+        for (int i2 = i1 + 1; i2 < n - 1; i2++)
+        {
+            bool flag = false;
+            for (int i3 = max(i2 + 1, last); i3 < n; i3++)
+            {
+                if (a[i1] + a[i2] <= a[i3])
+                {
+                    break;
+                }
+                if (a[i2] + a[i3] > a[i1] && a[i1] + a[i3] > a[i2])
+                {
+                    if (!flag)
+                    {
+                        last = i3;
+                        flag = true;
+                    }
+
+                    cnt++;
+                }
+            }
+        }
+    }
+
+    cout << cnt;
+}

3834/5/5.txt

@@ -0,0 +1,26 @@
+三角形牧场
+内存限制：128 MB
+时间限制：3.000 S
+评测方式：文本比较
+命题人：admin
+提交：580
+解决：94
+题目描述
+和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师John想建造围有漂亮白色栅栏的三角形牧场。
+他拥有 n 块木板，每块的长度 A_i 都是整数。
+
+他想要选三块木板，使得它们的长度能够构成一个三角形，请问有多少种选择方法呢？
+输入
+第一行，一个整数，代表 (3 \leq n \leq 2 \times 10^3)
+第二行，n 个整数，代表(1 \leq A_i \leq 10^3)
+ 
+输出
+输出一个整数，代表方案数
+样例输入 复制
+5
+1 2 3 4 3
+样例输出 复制
+5
+提示
+样例解释:共五种方案:
+(1,3,3),(2,3,3),(2,3,4)^{有两个},(3,3,4)