๐Ÿ“ฆ Chango/๐Ÿซ First Solve at School

[BOJ][C++] ๋ฐฑ์ค€ 25740๋ฒˆ: ์ถœ์„ ์ด๋ฒคํŠธ

์„ ๋‹ฌ 2022. 12. 1. 06:46
๋ฐ˜์‘ํ˜•

https://www.acmicpc.net/problem/25704

 

25704๋ฒˆ: ์ถœ์„ ์ด๋ฒคํŠธ

์‡ผํ•‘๋ชฐ์—์„œ 30์ผ๊ฐ„ ์ถœ์„ ์ด๋ฒคํŠธ๋ฅผ ์ง„ํ–‰ํ•œ๋‹ค. ์‡ผํ•‘๋ชฐ์˜ ์‚ฌ์ดํŠธ๋ฅผ ๋ฐฉ๋ฌธํ•˜๋ฉด 1์ผ 1ํšŒ ์ถœ์„ ๋„์žฅ์„ ๋ฐ›์„ ์ˆ˜ ์žˆ๊ณ , ์ถœ์„ ๋„์žฅ์„ ์—ฌ๋Ÿฌ ๊ฐœ ๋ชจ์•„์„œ ํ• ์ธ ์ฟ ํฐ์œผ๋กœ ๊ตํ™˜ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ถœ์„ ๋„์žฅ์˜ ๊ฐœ์ˆ˜์— ๋”ฐ

www.acmicpc.net

 

๋ฌธ์ œ

์‡ผํ•‘๋ชฐ์—์„œ 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;
}

/*
 */
๋ฐ˜์‘ํ˜•