A partir de ce moment, je prévois de résoudre le problème des professionnels compétitifs (AtCoder) avec python3 chaque jour. La sélection du problème provient de Recommandations dans AtCoder Problems (https://kenkoooo.com/atcoder/#/list/tax_free).
#1 Problème
** Pensées ** 2WA. J'ai trouvé que je n'étais pas doué pour le problème de la réflexion sur la classification des cas. Ce problème a été classé en fonction de la taille de n mod (10). Si vous lisez la question, elle répondra combien il en coûtera pour acheter N ou plus, vous pouvez donc voir que vous pouvez acheter plus que N. En comparant s'il est moins cher d'acheter individuellement ou collectivement, avec n mod (10), c'est comme suit.
n mod(10),Individuel,Individuelとまとめて買ったときの差
1 , 15 , 85
2 , 30 , 70
3 , 45 , 55
4 , 60 , 40
5 , 75 , 25
6 , 90 , 10
7 , 105 , -5
8 , 120 , -20
9 , 135 , -35
10 , 150 , -50
Ce sera. De là, on peut voir qu'il est moins cher d'acheter en gros lorsque n mod (10)> 6. Donc,
if n % 10 > 6:
b = 100 * (n // 10 + 1)
else:
p = n % 10
b = 100 * (n // 10) + p * 15
Si vous le définissez sur, vous pouvez bien remplir les conditions. Tout ce que vous avez à faire est d'ajouter des entrées et des sorties standard au code ci-dessus. Utilisez min () pour la sortie.
n = int(input())
a = 15 * n
if n % 10 > 6:
b = 100 * (n // 10 + 1)
else:
p = n % 10
b = 100 * (n // 10) + p * 15
print(min(a,b))
Il est regrettable que 2WA ait été publié même si c'était un problème. Il y a un mot dérangeant dans l'étiquette, mais je ferai de mon mieux pour ne pas le faire.
Recommended Posts