diff --git a/FractionalKS.java b/FractionalKS.java new file mode 100644 index 0000000..573c87c --- /dev/null +++ b/FractionalKS.java @@ -0,0 +1,52 @@ +package vyshu; +import java.util.*; + +public class FractionalKS { + + static void max_profit(int[][] array,int wt_const,int n) { + double sum=0; + double max; + int m=wt_const; + int j=0; + while(m>=0){ + max=0; + for(int i=0;imax){ + max=((double)array[1][i])/((double)array[0][i]); + j=i; + } + } + if(array[0][j]>m){ + System.out.println("Quantity of item number: " +(j+1)+ " added is " +m); + sum=sum+m*max; + m=-1; + } + else{ + System.out.println("Quantity of item number: " +(j+1)+ " added is " + array[0][j]); + m=m-array[0][j]; + sum=sum+(double)array[1][j]; + array[1][j]=0; + } + } + System.out.println("The total profit is " + sum); + + } + public static void main(String args[]){ + + Scanner s= new Scanner(System.in); + System.out.println("Enter no of items: "); + int n=s.nextInt(); + int array[][]=new int[2][n+1]; + System.out.println("Enter the weights of each items: "); + for(int i=0;i