[구름LEVEL] 사은품 교환하기

level.goorm.io/exam/47878/%EC%82%AC%EC%9D%80%ED%92%88-%EA%B5%90%ED%99%98%ED%95%98%EA%B8%B0/quiz/1

구름LEVEL

---

-풀이-

 

시즌쿠폰과 일반쿠폰의 구분없이 총 교환가능한 사은품의 수는 (N+M)/12개 이다.

하지만 위의 만들 수 있는 세트도 최대 n/5개뿐이 만들지 못한다.

따라서 둘중 더 작은값을 출력해주면 된다.

 

-시간복잡도-

단순 계산이므로 O(1)이 된다

 

-코드-

#include <iostream>
using namespace std;
int main() {
	long long n,m,t;
	cin>>t;
	while(t--){
		cin>>n>>m;
		
		cout<<min((n+m)/12,n/5)<<"\n";
	}
	return 0;
}