AtCoder Grand Contest 041 Rapport de participation

AtCoder Grand Contest 041 Rapport de participation

AGC041A - Table Tennis Training

Il a éclaté en 28 minutes et demie WA5. J'ai pensé que c'était facile et l'ai soumis, mais ce n'était pas facile.

La première des réponses suivantes est la réponse

  1. Rapprochez-vous tout droit (mais seulement si la distance est paire, car vous vous croiserez si la distance n'est pas paire)
  2. Rendez-vous à 1.
  3. Rendez-vous à N.
  4. Deux personnes se dirigent vers 1, et le joueur qui était en A qui arrive le premier reste en 1 pendant 1 tour (cela rend la distance égale), fait demi-tour et prend B
  5. Deux personnes se dirigent vers N, le joueur qui était en B qui arrive le premier reste en N pendant 1 tour (cela rend la distance égale), fait demi-tour et prend A
N, A, B = map(int, input().split())

t = float('inf')
if abs(A - B) % 2 == 0:
    t = min(abs(A - B) // 2, t)
t = min(B - 1, t)
t = min(N - A, t)
t = min((A - 1 + 1) + (B - A - 1) // 2, t)
t = min((N - B + 1) + (N - (A + (N - B + 1))) // 2, t)
print(t)

PS: Si vous y repensez, vous n'avez pas besoin de 2 et de 3, et si c'est pair, vous n'avez pas à penser au motif qui va jusqu'au bord.

N, A, B = map(int, input().split())

if (B - A) % 2 == 0:
    print((B - A) // 2)
else:
    print(min(A, N - B + 1) + (B - A - 1) // 2)

AGC041B - Voting Judges

Percer en 113 minutes. WA5. Mangez TLE avec Python, mangez TLE avec PyPy, mangez TLE même s'il est réécrit avec Go, effacez une copie inutile de slice, AC, un seul cas de test lourd Il est entré et a été foiré.

Cependant, la danse du délice s'est réincarnée de l'état de larmes qui semblait être classé plein bocco dans les années 1900 jusqu'aux splendides 900.

Puisque M est le nombre maximum de votes qui peuvent recevoir un problème, si le score actuel + M est égal ou supérieur au score Pth, il s'agit essentiellement d'un candidat. Cependant, s'il y avait trop de votes, je devais voter pour le score Pth, ce qui était très difficile. Pour être honnête, je l'ai écrit correctement, mais je l'ai souvent parcouru. À proprement parler, il semble y avoir un trou quelque part ...

package main

import (
	"bufio"
	"fmt"
	"os"
	"sort"
	"strconv"
)

func min(x, y int) int {
	if x < y {
		return x
	}
	return y
}

func main() {
	N := readInt()
	M := readInt()
	V := readInt()
	P := readInt()

	A := make([]int, N)
	for i := 0; i < N; i++ {
		A[i] = readInt()
	}
	sort.Sort(sort.Reverse(sort.IntSlice(A)))
	p := A[P-1]
	V -= P - 1
	b := A[P-1:]
	for {
		mv := M * V
		for i := 0; i < len(b); i++ {
			t := min(p-b[i], M)
			mv -= t
		}
		if mv > 0 {
			p += (mv + len(b) - 1) / len(b)
		} else {
			break
		}
	}

	result := 0
	for i := 0; i < N; i++ {
		if A[i]+M >= p {
			result++
		}
	}
	fmt.Println(result)
}

const (
	ioBufferSize = 1 * 1024 * 1024 // 1 MB
)

var stdinScanner = func() *bufio.Scanner {
	result := bufio.NewScanner(os.Stdin)
	result.Buffer(make([]byte, ioBufferSize), ioBufferSize)
	result.Split(bufio.ScanWords)
	return result
}()

func readString() string {
	stdinScanner.Scan()
	return stdinScanner.Text()
}

func readInt() int {
	result, err := strconv.Atoi(readString())
	if err != nil {
		panic(err)
	}
	return result
}

Recommended Posts

AtCoder Grand Contest 041 Rapport de participation
AtCoder Grand Contest 040 Rapport de participation
AtCoder Grand Contest 047 Rapport de participation
AtCoder Beginner Contest 181 Rapport de participation
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 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
Rapport de participation au concours régulier AtCoder 105
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 Regular Contest 104 Rapport de participation
AtCoder Beginner Contest 156 Rapport de participation
AtCoder Beginner Contest 162 Rapport de participation
AtCoder Débutant Contest 157 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
AtCoder Débutant Contest 155 Rapport de participation
AtCoder Beginner Contest 174 Rapport de participation
AtCoder Beginner Contest 171 Rapport de participation
AtCoder Beginner Contest 149 Rapport de participation
AtCoder Beginner Contest 148 Rapport de participation
AtCoder Débutant Contest 170 Rapport de participation
AtCoder Chokudai Contest 005 Rapport de participation
AtCoder Débutant Contest 183 Rapport de participation
Rapport de participation au concours de programmation AtCoder HHKB 2020
Rapport de participation au concours de programmation AtCoder Acing 2020
Rapport de participation au concours de programmation AtCoder Keyence 2020
Rapport de participation au concours de programmation AtCoder Panasonic 2020
AtCoder Grand Contest 041 Critique
Rapport de participation au concours d'entraînement de la bibliothèque AtCoder (Python)
AtCoder Grand Contest 048 Critique
AtCoder Grand Contest 045 Critique
AtCoder Grand Contest 044 Critique
AtCoder Introduction au rapport de participation au concours Heuristique
AtCoder Grand Contest 046 Critique
AtCoder Judge System Update Test Contest 202004 Rapport de participation
Note de participation au concours pour débutants AtCoder # 003
Fiche d'inscription au concours ACL pour débutant
Journal de participation Atcoder Beginner Contest 146
AtCoder Sumitomo Mitsui Trust Bank Programming Contest 2019 Rapport de participation
AtCoder Grand Contest Past Question Challenge 2
AtCoder Grand Contest Défi des questions passées 1
AtCoder Hitachi, Ltd.Rapport de participation au concours de programmation de la Division des systèmes sociaux 2020