C 장비 합성
소 는 {x} x 개의 재료 {a} a 와 {y} y 개의 재료 {b} b, {2} 2 개의 재료 {a} a 와 {3} 3 개의 재료 {b} b 로 장 비 를 합성 할 수 있 습 니 다. {4} 4 개의 재료 {a} a 와 {1} 1 개의 재료 {b} b 로 도 장 비 를 합성 할 수 있 습 니 다.소 와 소 가 합 성 된 장비 의 수 를 극 대화 하려 고 소 와 소 가 당신 을 찾 아 왔 습 니 다.
입력 설명:
{t}t
{t}t
{t}t {x,y}x,y
출력 설명:
。
예시 1
입력
복제 하 다.
5
4 8
7 6
8 10
100 4555
45465 24124
출력
복제 하 다.
2
2
3
50
13917
비고:
{1<=t<=10000}1<=t<=10000
{1<=x,y<=1e9}1<=x,y<=1e9
코드:
#include
using namespace std;
long long n,t,k,ans,x,y,s,a,b,max1;
int main()
{
cin>>t;
while(t--)
{
cin>>x>>y;
k=(x+y)/5;
if(x*3y*4)
s=y;
else if((x+y)%5==0&&x%2==1)
s=k-1;
else
s=k;
cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
ACM - 계산 기하학 적 Pick - up sticks -- poj 2653Description Stan has n sticks of various length. The data for each case start with 1 <= n <= 100000, the number of stick...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.