https://www.acmicpc.net/problem/25628
25628번: 햄버거 만들기
햄버거 가게에서 일하는 종현이는 햄버거를 만드는 일을 하고 있다. 가게에는 햄버거 빵이 $A$개, 햄버거 패티가 $B$개 있는데, 이 빵과 패티를 가지고 최대한 햄버거를 많이 만드려고 한다. 햄버
www.acmicpc.net
문제
![](https://blog.kakaocdn.net/dn/dls2rK/btrVv3AyDFv/608yL6DB5HPE079tQwaZ70/img.png)
햄버거 가게에서 일하는 종현이는 햄버거를 만드는 일을 하고 있다. 가게에는 햄버거 빵이 A 개, 햄버거 패티가 B 개 있는데, 이 빵과 패티를 가지고 최대한 햄버거를 많이 만드려고 한다. 햄버거를 만드는 과정은 아주 간단한 세 단계로 이루어져 있다.
- 그릇 위에 빵을 놓는다.
- 빵 위에 패티를 올린다.
- 패티 위에 다시 빵을 올려서 햄버거를 완성시킨다.
햄버거 빵 A 개와 햄버거 패티 B 개로 만들 수 있는 햄버거의 최대 개수는 얼마일까? 단, 햄버거 빵은 위에 놓는 빵과 아래에 놓는 빵의 구분이 없으며, 남는 빵이나 패티가 있어도 된다.
입력
첫째 줄에 햄버거 빵의 개수와 햄버거 패티의 개수를 의미하는 A,B(1≤A,B≤100) 가 주어진다.
출력
만들 수 있는 햄버거의 최대 개수를 출력한다.
예제 입력 1
6 3
예제 출력 1
3
예제 입력 2
5 4
예제 출력 2
2
예제 입력 3
1 7
예제 출력 3
0
코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
using namespace std;
#include <iostream>
#include <iomanip>
#include <string>
#include <cstring>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <functional>
#include <cmath>
#include <map>
#include <set>
#define _CRT_SECURE_NO_WARNINGS
#define INF 987654321
#define ll long long
#define pi 3.14159265359
typedef pair<int, int> PII;
using namespace std;
int a, b;//빵, 패티
int main() {
cin >> a >> b;
cout << min(a / 2, b) << "\n";
return 0;
}
|
cs |
728x90
반응형
'🔻PS > Baekjoon' 카테고리의 다른 글
[Baekjoon] 백준 1260 DFS와 BFS Python (0) | 2024.04.28 |
---|---|
[Baekjoon] 백준 17362 수학은 체육과목 입니다 2 C++ (0) | 2023.01.10 |
[Baekjoon] 백준 19689 헛간 청약 C++ (0) | 2023.01.05 |
[Baekjoon] 백준 2783 삼각 김밥 C++ (0) | 2023.01.04 |
[Baekjoon] 백준 26517 연속인가? ? C++ (0) | 2022.12.26 |