Concours AtCoder Débutant 183 Remarque

Préface

J'ai essayé Atcoder, c'est donc mon propre mémo. Je prévois de l'ajouter et de le corriger plus tard.

problème

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 Si vous vous en souvenez, je l'écrirai plus tard.

E Si vous vous en souvenez, je l'écrirai plus tard.

F Si vous vous en souvenez, je l'écrirai plus tard.

Recommended Posts

Concours AtCoder Débutant 181 Remarque
Concours AtCoder Débutant 182 Remarque
Concours AtCoder Débutant 183 Remarque
Concours AtCoder Débutant 184 Remarque
Concours AtCoder Débutant 179
Concours AtCoder Débutant 180
Concours AtCoder Débutant 173
Concours Atcoder Débutant 153
Note du concours ACL pour débutant
Critique du concours AtCoder pour débutant 166
AtCoder Débutant Contest 167 Évaluation
Concours régulier AtCoder 106 Remarque
Critique du concours AtCoder
AtCoder Débutant Contest 169 Évaluation
Critique du concours AtCoder Débutant 181
AtCoder Débutant Contest 171 Critique
Critique du concours AtCoder pour débutant 182
Critique du concours AtCoder Débutant 180
Concours AtCoder pour débutants 156 WriteUp
Critique du concours AtCoder pour débutant 177
AtCoder Débutant Contest 168 Critique
Concours régulier AtCoder 105 Remarque
Concours AtCoder pour débutants 167
Critique du concours AtCoder pour débutant 172
Critique du concours AtCoder
AtCoder Débutant Contest 175 Critique
Critique du concours AtCoder
Critique du concours AtCoder Beginner Contest 153
Critique du concours AtCoder pour débutant 156
AtCoder Débutant Contest 161 Critique
AtCoder Débutant Contest 170 Critique
Critique du concours AtCoder
AtCoder Débutant Contest 173 Critique
AtCoder Débutant Contest 155 Critique
AtCoder Débutant Contest 162 Évaluation
AtCoder Beginner Contest 181 Rapport de participation
AtCoder Beginner Contest 161 Rapport de participation
AtCoder Beginner Contest 151 Rapport de participation
AtCoder Débutant Contest 176 Rapport de participation
AtCoder Beginner Contest 153 Rapport de participation
AtCoder Beginner Contest # 002 Problème C
AtCoder Beginner Contest 165 Rapport de participation
Rapport de participation au concours AtCoder Débutant 160
AtCoder Beginner Contest 169 Rapport de participation
AtCoder Beginner Contest 178 Rapport de participation
AtCoder Beginner Contest 163 Rapport de participation
AtCoder Beginner Contest 159 Rapport de participation
AtCoder Beginner Contest 164 Rapport de participation
AtCoder Beginner Contest 168 Rapport de participation
Rapport de participation au concours AtCoder Débutant 150
AtCoder Beginner Contest 158 Rapport de participation
Rapport de participation au concours AtCoder Débutant 180
AtCoder Beginner Contest 156 Rapport de participation
AtCoder Beginner Contest 167 Rapport de participation
AtCoder Débutant Contest 179 Rapport de participation
Concours AtCoder Débutant 182
AtCoder Beginner Contest 146 Rapport de participation
AtCoder Beginner Contest 152 Rapport de participation