/
main.go
81 lines (65 loc) · 1.03 KB
/
main.go
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
package main
import (
"bufio"
"fmt"
"math"
"os"
"sort"
"strconv"
)
func main() {
N := nextInt()
as := make([]int, N)
for i := 0; i < N; i++ {
as[i] = nextInt()
}
sort.Sort(sort.Reverse(sort.IntSlice(as)))
var before int
var ans []int
for _, a := range as {
if a == before {
ans = append(ans, a)
if len(ans) == 2 {
break
}
before = 0
continue
}
before = a
}
if len(ans) == 2 {
fmt.Println(ans[0] * ans[1])
return
}
fmt.Println(0)
}
// Input. ----------
var sc = bufio.NewScanner(os.Stdin)
func init() {
sc.Buffer([]byte{}, math.MaxInt64)
sc.Split(bufio.ScanWords)
}
func nextInt() int {
sc.Scan()
i, err := strconv.Atoi(sc.Text())
if err != nil {
panic(err)
}
return i
}
func nextString() string {
sc.Scan()
if err := sc.Err(); err != nil {
panic(err)
}
return sc.Text()
}
// ---------- Input.
// Util. ----------
func min(x, y int) int {
return int(math.Min(float64(x), float64(y)))
}
func max(x, y int) int {
return int(math.Max(float64(x), float64(y)))
}
// ---------- Util.