Ab diesem Zeitpunkt plane ich, das Problem der kompetitiven Profis (AtCoder) jeden Tag mit Python3 zu lösen. Die Problemauswahl stammt aus Empfehlungen in AtCoder-Problemen (https://kenkoooo.com/atcoder/#/list/tax_free).
#1 Problem
** Gedanken ** 2WA. Ich stellte fest, dass ich nicht gut darin war, über die Fallklassifizierung nachzudenken. Dieses Problem wurde nach der Größe von n mod (10) kategorisiert. Wenn Sie die Frage lesen, wird beantwortet, wie viel es kostet, N oder mehr zu kaufen, sodass Sie sehen können, dass Sie mehr als N kaufen können. Wenn man mit n mod (10) vergleicht, ob es billiger ist, einzeln oder gemeinsam zu kaufen, sieht es wie folgt aus.
n mod(10),Individuell,Individuellとまとめて買ったときの差
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
Es wird sein. Daraus ist ersichtlich, dass es billiger ist, in großen Mengen zu kaufen, wenn n mod (10)> 6 ist. Deshalb,
if n % 10 > 6:
b = 100 * (n // 10 + 1)
else:
p = n % 10
b = 100 * (n // 10) + p * 15
Wenn Sie es einstellen, können Sie die Bedingungen gut erfüllen. Alles, was Sie tun müssen, ist, dem obigen Code Standardeingänge und -ausgänge hinzuzufügen. Verwenden Sie min () für die Ausgabe.
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))
Es ist bedauerlich, dass 2WA ausgestellt wurde, obwohl es ein Problem war. Das Tag enthält ein störendes Wort, aber ich werde mein Bestes tun, um dies nicht zu tun.
Recommended Posts