CF1419D2

Author: EndlessCheng

main/1400-1499/1419D2.go

@@ -0,0 +1,42 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+	"sort"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF1419D2(_r io.Reader, _w io.Writer) {
+	in := bufio.NewReader(_r)
+	out := bufio.NewWriter(_w)
+	defer out.Flush()
+
+	var n, ans int
+	Fscan(in, &n)
+	a := make([]int, n)
+	for i := range a {
+		Fscan(in, &a[i])
+	}
+	sort.Ints(a)
+	b := make([]int, n)
+	j := -1
+	for _, v := range a {
+		if j += 2; j >= n {
+			j = 0
+		}
+		b[j] = v
+	}
+	for i := 1; i < n-1; i++ {
+		if b[i] < b[i-1] && b[i] < b[i+1] {
+			ans++
+		}
+	}
+	Fprintln(out, ans)
+	for _, v := range b {
+		Fprint(out, v, " ")
+	}
+}
+
+//func main() { CF1419D2(os.Stdin, os.Stdout) }

main/1400-1499/1419D2_test.go

@@ -0,0 +1,20 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/1419/D2
+// https://codeforces.com/problemset/status/1419/problem/D2
+func TestCF1419D2(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+7
+1 3 2 2 4 5 4
+outputCopy
+3
+3 1 4 2 4 2 5 `
+	testutil.AssertEqualCase(t, rawText, 0, CF1419D2)
+}