Chef and Proportion Codechef Solution

Hello Programmers In this post, you will know how to solve the Chef and Proportion Codechef Solution.

report this ad

One more thing to add, don’t directly look for the solutions, first try to solve the problems of Codechef by yourself. If you find any difficulty after trying several times, then you can look for solutions.

report this adProblem

Chef recently learned about ratios and proportions. He wrote some positive integers a, b, c, d on a paper. Chef wants to know whether he can shuffle these numbers so as to make some proportion? Formally, four numbers x, y, z, w are said to make a proportion if ratio of x : y is same as that of z : w.

Input

Only line of the input contains four space separated positive integers – a, b, c, d.

Output

Print “Possible” if it is possible to shuffle a, b, c, d to make proportion, otherwise “Impossible” (without quotes).

Constraints

• 1 ≤ a, b, c, d ≤ 1000

Sample Input 1 

1 2 4 2

Sample Output 1 

Possible

Explanation

By swapping 4 and the second 2, we get 1 2 2 4. Note that 1 2 2 4 make proportion as 1 : 2 = 2 : 4. Hence answer is “Possible”

Chef and Proportion CodeChef Solution in JAVA

import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
	public static void main (String[] args) throws java.lang.Exception
	{
		try
		{
		    Scanner sc = new Scanner(System.in);
		int []a=new int[4];
		for(int i=0;i<4;i++){
		    a[i]=sc.nextInt();
		}
		Arrays.sort(a);
		if(a[0]*a[3]==a[1]*a[2])
		    System.out.println("Possible");
		else
		    System.out.println("Impossible");
		}
		catch(Exception e)
		{
		    return;
		}
	}
}

report this ad

Chef and Proportion CodeChef Solutions in CPP

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
void FastIO()
{
    ios_base::sync_with_stdio(false);  cin.tie(NULL); cout.tie(NULL);
}
int main() {
	// your code goes here
	FastIO;
	    int a ,b ,c ,d ;
	    cin >> a >> b >> c >> d;
	    bool flag = (a*b==c*d || a*c==b*d || a*d==b*c );
	    if(flag)  cout <<"Possible"<<endl;
	    else      cout <<"Impossible" <<endl;
	return 0;
}

Chef and Proportion CodeChef Solutions in Python

from sys import stdin, stdout
rl = lambda : stdin.readline()
wl = lambda s: stdout.write(s + "\n")
a, b, c, d = map(int, rl().split())
if (a / b == c / d or
    b / a == c / d or
    a / c == b / d or
    c / a == b / d):
    wl("Possible")
else:
    wl("Impossible")

Disclaimer: The above Problem (Chef and Proportion) is generated by CodeChef but the solution is provided by BrokenProgrammers. This tutorial is only for Educational and Learning purpose.

Note:- I compile all programs, if there is any case program is not working and showing an error please let me know in the comment section. If you are using adblocker, please disable adblocker because some functions of the site may not work correctly.

Next: Priya and AND Codechef Solution