-
[๋ฐฑ์ค] 10707 ์๋์๊ธ with PythonPS 2023. 4. 10. 17:05728x90๋ฐ์ํ
๐ BOJ 10707 ์๋์๊ธ
๐ก ์กฐ๊ฑด
JOI๊ตฐ์ด ์ด๊ณ ์๋ ์ง์ญ์๋ X์ฌ์ Y์ฌ, ๋ ๊ฐ์ ์๋ํ์ฌ๊ฐ ์๋ค.
๋ ํ์ฌ์ ์๋์๊ธ์ ํ ๋ฌ๊ฐ ์๋์ ์ฌ์ฉ๋์ ๋ฐ๋ผ (2)๋ฒ๊ณผ ๊ฐ์ด ์ ํด์ง๋ค.X์ฌ : 1๋ฆฌํฐ๋น A์.
Y์ฌ : ๊ธฐ๋ณธ์๊ธ์ B์์ด๊ณ , ์ฌ์ฉ๋์ด C๋ฆฌํฐ ์ดํ๋ผ๋ฉด ์๊ธ์ ๊ธฐ๋ณธ์๊ธ๋ง ์ฒญ๊ตฌ๋๋ค.
์ฉ๋์ด C๋ฆฌํฐ๊ฐ ๋์์ ๊ฒฝ์ฐ ๊ธฐ๋ณธ์๊ธ B์์ ๋ํด์ ์ถ๊ฐ์๊ธ์ด ๋ถ๋๋ค.
์ถ๊ฐ์๊ธ์ ์ฌ์ฉ๋์ด C๋ฆฌํฐ๋ฅผ ๋์์ ๊ฒฝ์ฐ 1๋ฆฌํฐ๋ฅผ ๋์์ ๋๋ง๋ค D์์ด๋ค.JOI๊ตฐ์ ์ง์์ ํ ๋ฌ๊ฐ ์ฐ๋ ์๋์ ์์ P๋ฆฌํฐ์ด๋ค.
์๋์๊ธ์ด ์ต๋ํ ์ธ๊ฒ ๋๋๋ก ์๋ํ์ฌ๋ฅผ ๊ณ ๋ฅผ ๋, JOI๊ตฐ์ ์ง์ 1๋ฌ๊ฐ ์๋์๊ธ์ ๊ตฌํ์ฌ๋ผ.
์ ๋ ฅ๋๋ ์ ์ A,B,C,D,P๋ ์ ๋ถ 1 ์ด์ 10000 ์ดํ์ด๋ค.
์ํ, ์ฌ์น์ฐ์ฐ ์ ํ์ ๋ฌธ์
๐ ์์ ๋ฐ ์คํ๊ฒฐ๊ณผ
์์ 1
9 100 20 3 10
์คํ๊ฒฐ๊ณผ 1
90
์์ 2
8 300 100 10 250
์คํ๊ฒฐ๊ณผ 2
1800
โจ๏ธ ๋ฌธ์ ํ์ด
JOI๊ตฐ์ด ์ฌ์ฉํ ์๋์ ์ P ๊ฐ ์ํ C ๋ณด๋ค ๋๋ค๋ฉด,
min(a * p, (p - c) * d + b))
- a * p : X ์ฌ ์๊ธ
- (p - c) * d : ์ํ ์ด์์ผ๋ก ์ฌ์ฉํ ์๋์ ์ * ์ถ๊ฐ์๊ธ
JOI๊ตฐ์ด ์ฌ์ฉํ ์๋์ ์ P ๊ฐ ์ํ C ๋ณด๋ค ๋ฎ๋ค๋ฉด,
min(a * p, b)
๐ฅ ์์ค ์ฝ๋
from sys import stdin a, b, c, d, p = [int(stdin.readline()) for _ in range(5)] ans = min(a * p, (p - c) * d + b) if p > c else min(a * p, b) print(ans)
๋ฐ์ํ'PS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 7600 ๋ฌธ์๊ฐ ๋ช๊ฐค๊น with Python (0) 2023.04.11 [๋ฐฑ์ค] 24480 ์๊ณ ๋ฆฌ์ฆ ์์ - ๊น์ด ์ฐ์ ํ์ 2 with Python (0) 2023.04.10 [๋ฐฑ์ค] 10025 ๊ฒ์ผ๋ฅธ ๋ฐฑ๊ณฐ with Python (0) 2023.04.10 [๋ฐฑ์ค] 15792 A/B - 2 with Python (0) 2023.04.10 [๋ฐฑ์ค] 2455 ์ง๋ฅํ ๊ธฐ์ฐจ with Python (0) 2023.04.10