Generating a test case for http://www.spoj.com/problems/BSEARCH1/

generator.go

package main

import (
	"fmt"
	"math"
	"math/rand"
	"os"
)

func main() {
	n := int(math.Pow10(5))
	q := 5 * int(math.Pow10(5))
	numString := string(rand.Int()) + ""
	for i := 1; i < n; i++ {
		numString = fmt.Sprintf("%s %d", numString, rand.Int())
	}
	file, _ := os.Create("./test")
	file.WriteString(fmt.Sprintf("%d %d\n", n, q))
	file.WriteString(numString + "\n")
	for i := 0; i < q; i++ {
		file.WriteString(fmt.Sprintf("%d\n", rand.Int()))
	}
	file.Close()
}