CF605A

Author: EndlessCheng

main/600-699/605A.go

@@ -0,0 +1,30 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF605A(_r io.Reader, out io.Writer) {
+	in := bufio.NewReader(_r)
+	var n, v, ans int
+	Fscan(in, &n)
+	p := make([]int, n)
+	for i := 0; i < n; i++ {
+		Fscan(in, &v)
+		p[v-1] = i
+	}
+	for i := 0; i < n; {
+		st := i
+		for i++; i < n && p[i] > p[i-1]; i++ {
+		}
+		if i-st > ans {
+			ans = i - st
+		}
+	}
+	Fprint(out, n-ans)
+}
+
+//func main() { CF605A(os.Stdin, os.Stdout) }

main/600-699/605A_test.go

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