1 / 2
May 2020
#include<stdio.h>
int ispossible(int a,int b,int c)
{
    int possibility[4]={-2,-2,-2,-2},min=100000;
    if(c<=a)
    {
    	if(a==c||b==c)
        return 1;
 
        else if(c%b==0)
        possibility[0]=2*(c/b);
 
        else if((a-c)%b==0)
        possibility[1]=2*((a-c)/b);
 
        else if(b-(a%b)==c)
        possibility[2]=2*(a/b+1);
 
        else if((c-(b-(a%b)))%b==0)
        possibility[3]=2*((a/b+1)+((c-(b-(a%b)))/b)+1);
 
        else
        return -1;
 
        for(int i=0;i<4;i++)
        {;
            if(possibility[i]<min)
            {
                if(possibility[i]!=-2)
                {
                   min=possibility[i]; 
                }
            }
        }
        return min;
    }
    else
    return -1;
 
 
}
int main()
{
    int a,b,c,testcases,temp;
    scanf("%d",&testcases);
    for(int i=1;i<=testcases;i++)
    {
        scanf("%d%d%d",&a,&b,&c);
        if(a<b)
        {
            temp=a;
            a=b;
            b=temp;
        }
        if(ispossible(a,b,c))
        printf("%d\n",ispossible(a,b,c));
        else
        printf("-1\n");
    }
    return 0;
}
  • created

    May '20
  • last reply

    May '20
  • 1

    reply

  • 571

    views

  • 2

    users