Concours AtCoder Débutant 184 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/abc184

A

Q_A.go


package main

import (
    "fmt"
)

func main() {
    var a, b, c, d int 
    fmt.Scanf("%d %d", &a, &b)
    fmt.Scanf("%d %d", &c, &d)

    ans := a * d - b * c

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

B

Q_B.go


package main

import (
	"fmt"
	"strings"
)

func main() {
    var N, X int
    fmt.Scanf("%d %d", &N, &X)
	
	var S string
    fmt.Scanf("%s", &S)

	result := strings.Split(S, "")

	for i:=0; i<N; i++{
		if result[i] == "o"{
			X += 1
		} else if X > 0{
			X -= 1
		}
	}

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

C

Q_C.go


package main

import (
	"fmt"
	"math"
)

func main() {
    var r1, r2, c1, c2 int
    fmt.Scanf("%d %d", &r1, &c1)
    fmt.Scanf("%d %d", &r2, &c2)
	
	var ans int 

	if (r1 == r2) && (c1 == c2){
		ans = 0		
	} else if (r1+c1 == r2+c2) || (r1-c1 == r2-c2) || math.Abs(float64(r1-r2)) + math.Abs(float64(c1-c2)) <=3{
		ans = 1
  	} else if ((r2 - r1 + c2 - c1) % 2 == 0) || (math.Abs(float64(r2 - r1 - c2 + c1)) <= 3) || (math.Abs(float64(r2 - r1 + c2 - c1)) <= 3){
		ans = 2
	} else {
		ans = 3
	}

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

D

Q_D.go


package main

import (
	"fmt"
)

var dp [101][101][101]float64

//Fonction récursive qui renvoie la valeur attendue du mouvement
func f(a int, b int, c int) float64{
	//Si vous avez déjà calculé
	if dp[a][b][c] != 0{
		return dp[a][b][c]
	}

	//Si vous avez atteint l'objectif, la valeur attendue du mouvement est 0
	if (a == 100) || (b == 100) || (c == 100) {
		return 0
	} 

	var ans float64 = 0
	
	ans += (f(a+1, b, c) + 1) * float64(a) / float64(a + b + c)
	ans += (f(a, b+1, c) + 1) * float64(b) / float64(a + b + c)
	ans += (f(a, b, c+1) + 1) * float64(c) / float64(a + b + c)

	dp[a][b][c] = ans
	return ans

}

func main() {

	var A, B, C int
    fmt.Scanf("%d %d %d", &A, &B, &C)

	fmt.Printf("%f\n", f(A, B, C))

}

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 180 Remarque
Concours AtCoder Débutant 182 Remarque
Concours AtCoder Débutant 183 Remarque
Concours AtCoder Débutant 184 Remarque
Note de participation au concours pour débutants AtCoder # 003
Concours AtCoder Débutant 177
Concours AtCoder Débutant 179
Concours AtCoder Débutant 172
Concours AtCoder Débutant 180
Concours AtCoder Débutant 173
Concours Atcoder Débutant 153
Critique du concours AtCoder Beginner Contest 152
Critique du concours AtCoder Débutant 160
Critique du concours AtCoder Débutant 178
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 Débutant 180
Concours AtCoder pour débutants 156 WriteUp
Critique du concours AtCoder pour débutant 177
Concours régulier AtCoder 105 Remarque
Critique du concours AtCoder
Concours AtCoder pour débutants 167
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 175 Inscription virtuelle
AtCoder Beginner Contest 161 Rapport de participation
AtCoder Beginner Contest 151 Rapport de participation
AtCoder Beginner Contest 154 Rapport de participation
AtCoder Beginner Contest 166 Rapport de participation
AtCoder Beginner Contest 153 Rapport de participation
AtCoder Beginner Contest # 002 Problème C
AtCoder Beginner Contest 145 Rapport de participation
AtCoder Débutant Contest 184 Rapport de participation
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