Je voulais résoudre le concours de programmation Panasonic 2020 avec Python

introduction

Cette fois, je n'ai pu résoudre que A et B. Il n'est pas bon que seuls A et B puissent être résolus dans le concours équivalent ABC.

Un problème

Problème

** Pensées ** J'ai copié la colonne numérique écrite dans le problème et l'ai imprimée en spécifiant l'index avec k.

k = int(input())
l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(l[k-1])

Problème B

Problème 1WA ** Pensées ** En regardant la figure de l'énoncé du problème, j'ai pensé que l'ajout de la i-ème ligne et de la i + 1-ème ligne donnerait W, alors j'ai essayé de déterminer par la régularité et la bizarrerie de h et je l'ai calculé par 1WA. La raison pour laquelle WA est qu'il n'a pas considéré quand W et H étaient 1. Par conséquent, j'ai écrit le cas où l'un ou l'autre est 1.

import math
h, w = map(int,input().split())
if w == 1 or h == 1:
    print(1)
    quit()
if h % 2 != 0:
    ans = w * (h-1) / 2 + math.ceil(w / 2)
    print(int(ans))
else:
    ans = w * h / 2
    print(int(ans))

Problème C

Problème 12WA NoAC

** Pensées ** J'ai vu l'enfer quand j'ai pensé que c'était un problème mathématique. Tout d'abord, j'ai tout mis dans sqrt et je l'ai calculé avec 1WA, donc j'ai pensé que je devais bien réduire le calcul. Par conséquent, j'ai préparé un papier et un stylo et calculés désespérément avec une puissance mathématique proche de zéro.

\sqrt(a) + \sqrt(b) < \sqrt(c)Puisque les deux côtés sont égaux à 0 ou plus, placez les deux côtés au carré\\
= a + b < c 
= a + b - c + 2\sqrt(ab)<Si 0 tient\sqrt(a) + \sqrt(b) < \sqrt(c)Rencontrer\\

a + b -Puisque c est un entier, je pensais qu'il ne déborderait pas de calcul, donc\\
2\sqrt(ab)J'ai réfléchi à la manière de le gérer.\\
De la relation de moyenne synergique additive\\
a + b >= 2 \sqrt(ab) \\
Est établi. La condition pour établir le nombre égal est un=Puisqu'il est b, j'ai pensé qu'il devrait être divisé par si à ce moment-là.\\ 
Le problème est un!=Au moment de b, je ne pouvais pas effacer le numéro racine par moi-même.\\

Alors j'ai pensé que je l'avais bien conçu, mais WA n'a pas disparu ... Je ne pouvais pas AC après tout. En regardant le code d'autres personnes AC après la fin du concours, j'ai utilisé un module appelé Decimal pour bien calculer les fractions. Si je pouvais le calculer si facilement, cela aurait été une victoire facile ...

from decimal import *

a, b, c = map(int, input().split())
if Decimal(a).sqrt() + Decimal(b).sqrt() < Decimal(c).sqrt():
    print("Yes")
else:
    print("No")

C'était AC.

Résumé

C'était un concours pour réaffirmer le manque de connaissances sur les langues. Je suis triste et regrettable. J'ai un défi AtCoder tous les jours, donc je veux obtenir des résultats lors du prochain concours. Donc bonne nuit.