verify/aoj-ALDS1_9_C-binary_haep.test.go

• View this file on GitHub
• Last update: 2024-08-28 00:28:44+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/9/ALDS1_9_C

Depends on

• algorithm/bellman_ford.go
• algorithm/binary_heap.go
• algorithm/binary_heap117.go
• algorithm/deque.go
• algorithm/deque117.go
• algorithm/dijkstra.go
• algorithm/queue.go
• algorithm/queue117.go
• algorithm/stack.go
• algorithm/stack117.go
• algorithm/union_find.go
• main.go
• main117.go
• verify/aoj-ALDS1_3_A-stack.test.go
• verify/aoj-ALDS1_3_A-stack117.test.go
• verify/aoj-ALDS1_3_B-queue.test.go
• verify/aoj-ALDS1_3_B-queue117.test.go
• verify/aoj-ALDS1_3_C-deque.test.go
• verify/aoj-ALDS1_3_C-deque117.test.go
• verify/aoj-ALDS1_9_C-binary_haep117.test.go
• verify/aoj-DSL_1_A-union_find.test.go
• verify/aoj-GRL_1_A-dijkstra.test.go
• verify/aoj-GRL_1_B-bellman_ford.test.go
• verify/aoj-ITP1_1_A.test.go

Required by

• algorithm/bellman_ford.go
• algorithm/binary_heap.go
• algorithm/binary_heap117.go
• algorithm/deque.go
• algorithm/deque117.go
• algorithm/dijkstra.go
• algorithm/queue.go
• algorithm/queue117.go
• algorithm/stack.go
• algorithm/stack117.go
• algorithm/union_find.go
• main.go
• main117.go

Verified with

• verify/aoj-ALDS1_3_A-stack.test.go
• verify/aoj-ALDS1_3_A-stack117.test.go
• verify/aoj-ALDS1_3_B-queue.test.go
• verify/aoj-ALDS1_3_B-queue117.test.go
• verify/aoj-ALDS1_3_C-deque.test.go
• verify/aoj-ALDS1_3_C-deque117.test.go
• verify/aoj-ALDS1_9_C-binary_haep117.test.go
• verify/aoj-DSL_1_A-union_find.test.go
• verify/aoj-GRL_1_A-dijkstra.test.go
• verify/aoj-GRL_1_B-bellman_ford.test.go
• verify/aoj-ITP1_1_A.test.go

Code

//go:build ignore

// verification-helper: PROBLEM https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/9/ALDS1_9_C

package main

import (
	"bufio"
	"fmt"
	"math"
	"os"
	"strconv"

	"github.com/today2098/algorithm-go/algorithm"
)

var sc = bufio.NewScanner(os.Stdin)
var wr = bufio.NewWriter(os.Stdout)

func getInt() int {
	sc.Scan()
	elem, err := strconv.Atoi(sc.Text())
	if err != nil {
		panic(err)
	}
	return elem
}

func getString() string {
	sc.Scan()
	return sc.Text()
}

func out(x ...any) {
	fmt.Fprintln(wr, x...)
}

func main() {
	sc.Split(bufio.ScanWords)
	sc.Buffer([]byte{}, math.MaxInt32)
	defer wr.Flush()

	pq := algorithm.NewDefaultBinaryHeap[int]()
	for {
		query := getString()
		if query == "end" {
			break
		}

		if query == "insert" {
			x := getInt()
			pq.Push(x)
		} else {
			out(pq.Pop())
		}
	}
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/user_defined.py", line 68, in bundle
    raise RuntimeError('bundler is not specified: {}'.format(str(path)))
RuntimeError: bundler is not specified: verify/aoj-ALDS1_9_C-binary_haep.test.go

Back to top page