https://www.acmicpc.net/problem/25704
๋ฌธ์
์ผํ๋ชฐ์์ 30์ผ๊ฐ ์ถ์ ์ด๋ฒคํธ๋ฅผ ์งํํ๋ค. ์ผํ๋ชฐ์ ์ฌ์ดํธ๋ฅผ ๋ฐฉ๋ฌธํ๋ฉด 1์ผ 1ํ ์ถ์ ๋์ฅ์ ๋ฐ์ ์ ์๊ณ , ์ถ์ ๋์ฅ์ ์ฌ๋ฌ ๊ฐ ๋ชจ์์ ํ ์ธ ์ฟ ํฐ์ผ๋ก ๊ตํํ ์ ์๋ค.
์ถ์ ๋์ฅ์ ๊ฐ์์ ๋ฐ๋ผ ๊ตํํ ์ ์๋ ํ ์ธ ์ฟ ํฐ์ ์ข ๋ฅ๊ฐ ๋ฌ๋ผ์ง๋ค.
- ์ถ์ ๋์ฅ 5๊ฐ → 500์ ํ ์ธ ์ฟ ํฐ
- ์ถ์ ๋์ฅ 10๊ฐ → 10% ํ ์ธ ์ฟ ํฐ
- ์ถ์ ๋์ฅ 15๊ฐ → 2,000์ ํ ์ธ ์ฟ ํฐ
- ์ถ์ ๋์ฅ 20๊ฐ → 25% ํ ์ธ ์ฟ ํฐ
๊ฒฝํ๊ฐ ๋ชจ์ ์ถ์ ๋์ฅ์ ๊ฐ์์ ๊ตฌ๋งคํ ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ์ด ์ฃผ์ด์ก์ ๋, ๊ฒฝํ๊ฐ ์ง๋ถํด์ผ ํ๋ ์ต์ ๊ธ์ก์ ๊ตฌํ์์ค. ๋จ, ํ ์ธ ์ฟ ํฐ์ ์ต๋ ํ๋๋ง ์ ์ฉ ๊ฐ๋ฅํ๋ค. ํ ์ธ ๊ธ์ก์ด ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ๋ณด๋ค ๋ ํฐ ๊ฒฝ์ฐ ์ง๋ถํด์ผ ํ๋ ๊ธ์ก์ 0์์ด๋ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๊ฒฝํ๊ฐ ๋ชจ์ ์ถ์ ๋์ฅ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค.
๋์งธ ์ค์ ๊ฒฝํ๊ฐ ๊ตฌ๋งคํ ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ P๊ฐ ์ฃผ์ด์ง๋ค. P๋ ํญ์ 100์ ๋ฐฐ์์ด๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์ ๋ต์ ์ถ๋ ฅํ๋ค.
์ ํ
- 0 ≤ N ≤ 30
- 100 ≤ P ≤ 50,000
- ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ชจ๋ ์๋ ์ ์์ด๋ค.
ํ์ด
ํ ์ธ ๊ธ์ก์ด ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ๋ณด๋ค ๋ ํฐ ๊ฒฝ์ฐ ์ง๋ถํด์ผ ํ๋ ๊ธ์ก์ 0์์ด๋ค.
-> ์ด๊ฑฐ ๋ฐ์์ํ๋ฉด 49%์์ ํ๋ฆฐ๋ค ใ ใ
// Authored by : seondal
// Co-authored by : -
// #include <bits/stdc++.h>
#include <iostream>
#include <vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
int n, p;
cin >> n >> p;
int ans;
if(n>=20) {
ans = min((p/100)*75, p-2000);
} else if(n>=15) {
ans = min(p-2000,(p/100)*90);
} else if(n>=10) {
ans = min((p/100)*90, p-500);
} else if(n>=5) {
ans = p-500;
} else {
ans = p;
}
cout << ans;
return 0;
}
/*
*/
'๐ฆ Chango > ๐ซ First Solve at School' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ S4][C++] ๋ฐฑ์ค 14495๋ฒ: ํผ๋ณด๋์น ๋น์ค๋ฌด๋ฆฌํ ์์ด (0) | 2022.12.29 |
---|---|
[BOJ B3][C++] ๋ฐฑ์ค 14920๋ฒ: 3n+1 ์์ด (0) | 2022.12.28 |
[BOJ B2][C++] ๋ฐฑ์ค 2153๋ฒ: ์์ ๋จ์ด (0) | 2022.12.13 |
[BOJ B2][C++] ๋ฐฑ์ค 1773๋ฒ: ํญ์ฃฝ์ผ (0) | 2022.12.11 |
[BOJ B3][C++] ๋ฐฑ์ค 2863๋ฒ: ์ด๊ฒ ๋ถ์? (0) | 2022.12.10 |