AtCoder Anfängerwettbewerb 183 Hinweis

Vorwort

Ich habe Atcoder ausprobiert, es ist also mein eigenes Memo. Ich habe vor, es später hinzuzufügen und zu korrigieren.

Problem

https://atcoder.jp/contests/abc183

A

Q_A.go


package main

import (
    "fmt"
)

func main() {
    var x int 
    fmt.Scanf("%d", &x)

    var ans int
    if x > 0{
        ans = x
    } else{
        ans = 0
    }
    fmt.Printf("%d\n", ans)
	
}

B

Q_B.go


package main

import (
	"fmt"
)

func main() {
    var S_x, S_y, G_x, G_y int
    fmt.Scanf("%d %d %d %d", &S_x, &S_y, &G_x, &G_y)
	
	var a float64
	a = float64(G_y + S_y) / float64(G_x - S_x)

	var ans float64
	ans = float64(S_y) / a + float64(S_x)

	fmt.Printf("%f\n", ans)
	
}

C

Q_C.go


package main

import (
	"fmt"
)

func remove(t []int, i int) []int {
	s := make([]int, len(t))

	copy(s, t)
    s[i] = s[len(s)-1]
    return s[:len(s)-1]
}

func greedy(n int, k int64, list []int, T [][]int64, now int) int{
	

	var num int = 0
	if n == 1{
		if T[now-1][0] == k{
			return 1
		} else {
			return 0
		}
	} else if  k<0{
		return 0
	}

	for i:=1; i<n; i++{
		next := list[i]
		var list_2 = remove(list, i)

		w := T[now-1][next-1]

		num += greedy(n-1, k-w, list_2, T, next)
	}

	return num
}

func main() {
	var N int
	var K int64
    fmt.Scanf("%d %d", &N, &K)

	T := make([][]int64, N)
	for i := 0; i < N; i++ {
		T[i] = make([]int64, N)
		for j:=0; j<N; j++{
			fmt.Scanf("%d", &T[i][j])
		}
	}

	List := make([]int, N)

	for i := 0; i < N; i++ {
		List[i] = i+1
	}

	ans := greedy(N, K, List, T, 1)

	fmt.Printf("%d\n", ans)
}

D Wenn Sie sich erinnern, werde ich es später schreiben.

E Wenn Sie sich erinnern, werde ich es später schreiben.

F Wenn Sie sich erinnern, werde ich es später schreiben.

Recommended Posts

AtCoder Anfängerwettbewerb 181 Hinweis
AtCoder Anfängerwettbewerb 182 Hinweis
AtCoder Anfängerwettbewerb 183 Hinweis
AtCoder Anfängerwettbewerb 184 Hinweis
AtCoder Anfängerwettbewerb 179
AtCoder Anfängerwettbewerb 180
AtCoder Anfängerwettbewerb 173
Atcoder Anfänger Wettbewerb 153
Hinweis zum ACL-Anfängerwettbewerb
AtCoder Anfängerwettbewerb 166 Bewertung
AtCoder Anfängerwettbewerb 167 Bewertung
AtCoder Regular Contest 106 Hinweis
AtCoder Beginner Contest 164 Bewertung
AtCoder Beginner Contest 169 Bewertung
AtCoder Beginner Contest 181 Bewertung
AtCoder Beginner Contest 171 Bewertung
AtCoder Beginner Contest 182 Bewertung
AtCoder Beginner Contest 180 Bewertung
AtCoder Anfängerwettbewerb 156 WriteUp
AtCoder Anfängerwettbewerb 177 Rückblick
AtCoder Anfängerwettbewerb 168 Bewertung
AtCoder Regular Contest 105 Hinweis
AtCoder Beginner Contest 167 Memorandum
AtCoder Beginner Contest 172 Bewertung
AtCoder Anfängerwettbewerb 176 Bewertung
AtCoder Anfängerwettbewerb 175 Bewertung
AtCoder Anfängerwettbewerb 174 Bewertung
AtCoder Beginner Contest 153 Bewertung
AtCoder Anfängerwettbewerb 156 Bewertung
AtCoder Beginner Contest 161 Bewertung
AtCoder Beginner Contest 170 Bewertung
AtCoder Beginner Contest 165 Bewertung
AtCoder Beginner Contest 173 Bewertung
AtCoder Anfängerwettbewerb 155 Bewertung
AtCoder Beginner Contest 162 Bewertung
AtCoder Beginner Contest 181 Teilnahmebericht
AtCoder Beginner Contest 161 Teilnahmebericht
AtCoder Beginner Contest 151 Teilnahmebericht
AtCoder Beginner Contest 176 Teilnahmebericht
AtCoder Beginner Contest 153 Teilnahmebericht
AtCoder Beginner Contest # 002 C Problem
AtCoder Beginner Contest 165 Teilnahmebericht
AtCoder Beginner Contest 160 Teilnahmebericht
AtCoder Beginner Contest 169 Teilnahmebericht
AtCoder Beginner Contest 178 Teilnahmebericht
AtCoder Beginner Contest 163 Teilnahmebericht
AtCoder Beginner Contest 159 Teilnahmebericht
AtCoder Beginner Contest 164 Teilnahmebericht
AtCoder Beginner Contest 168 Teilnahmebericht
AtCoder Beginner Contest 150 Teilnahmebericht
AtCoder Beginner Contest 158 Teilnahmebericht
AtCoder Beginner Contest 180 Teilnahmebericht
AtCoder Beginner Contest 156 Teilnahmebericht
AtCoder Beginner Contest 167 Teilnahmebericht
AtCoder Beginner Contest 179 Teilnahmebericht
AtCoder Anfängerwettbewerb 182
AtCoder Anfängerwettbewerb 146 Teilnahmebericht
AtCoder Beginner Contest 152 Teilnahmebericht