challenge-243/deadmarshal/go/ch1.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

package main

import (
	"fmt"
)

func reversePairs(arr []int) int {
	count := 0
	for i := 0; i < len(arr)-1; i++ {
		for j := i + 1; j < len(arr); j++ {
			if arr[i] > 2*arr[j] {
				count += 1
			}
		}
	}
	return count
}

func main() {
	arr1 := []int{1, 3, 2, 3, 1}
	arr2 := []int{2, 4, 3, 5, 1}
	fmt.Println(reversePairs(arr1))
	fmt.Println(reversePairs(arr2))
}