177 . 計算幾何

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (6/6)

Submission's AC Ratio

80.0% (8/10)

Tags

ioicamp ioicamp-2022

Description

小風在玩 gartic.io 的時候遇到了一題要他畫「計算幾何」，結果他畫了一個三角形後就掉線了，留給其他玩家無限的想像空間。 這讓跟他一起玩的我們煩惱了很久，於是，就想到了這個問題。

早上好，這裡是台灣，現在我有 $N$ 根木棍。現在我想要從這些木棍中選一些出來，使得我在裡面任選三根都可以把它們排成某個三角形的三條邊。

然後，我會把這些選出來的木棍接在一起，請教我接起來的長度最長能夠有多長。

Input Format

輸入的第一行有一個正整數 $N$。

輸入的第二行有 $N$ 個用空白分開的正整數 $a_1, a_2, \ldots , a_N $ ，代表 $N$ 根木棍的長度。

  • $1 \leq N \leq 10^ 6$
  • $1 \leq a_i \leq 10^ 9$

Output Format

輸出一個整數，代表最長能把滿足條件的木棍子集合接得多長。

Sample Input 1

3
1 1 1

Sample Output 1

3

Sample Input 2

2
100 10

Sample Output 2

110

Sample Input 3

6
3 4 5 6 7 14

Sample Output 3

22

Hints

Problem Source

IOICamp 2022 Day3 pI

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~10 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 1 2
2 1000 262144 65536 1 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2
6 1000 262144 65536 2
7 1000 262144 65536 2
8 1000 262144 65536 2
9 1000 262144 65536 2
10 1000 262144 65536 2
Submit
Back to Top