Skip to content

Commit c31f6f5

Browse files
Update MarkAndToys.java
1 parent f3234cc commit c31f6f5

File tree

1 file changed

+30
-15
lines changed
  • HackerRankDashboard/CoreCS/Algorithms/src/main/java/com/javaaid/hackerrank/solutions/algorithms/sorting

1 file changed

+30
-15
lines changed

HackerRankDashboard/CoreCS/Algorithms/src/main/java/com/javaaid/hackerrank/solutions/algorithms/sorting/MarkAndToys.java

+30-15
Original file line numberDiff line numberDiff line change
@@ -8,31 +8,46 @@
88

99
import java.util.Arrays;
1010
import java.util.Scanner;
11-
11+
import java.io.*;
1212
/**
1313
* @author Kanahaiya Gupta
1414
*
1515
*/
16-
public class MarkAndToys {
17-
public static void main(String[] args) {
16+
public class MarkAndToys
17+
{
18+
public static void main(String[] args)throws IOException
19+
{
1820
Scanner in = new Scanner(System.in);
1921
int n = in.nextInt();
20-
int K = in.nextInt();
21-
int a[] = new int[n];
22-
for (int i = 0; i < n; i++) {
23-
a[i] = in.nextInt();
22+
int k = in.nextInt();
23+
int prices[] = new int[n];
24+
int i,j;
25+
for (i = 0; i < n; i++)
26+
{
27+
prices[i] = in.nextInt();
2428
}
25-
Arrays.sort(a);
26-
int toyCount = 0, sum = 0;
27-
for (int i = 0; i < a.length; i++) {
28-
sum += a[i];
29-
if (sum <= K) {
29+
j=maximumToys(prices,k);
30+
System.out.println(j);
31+
}
32+
public static int maximumToys(int[] prices,int k)
33+
{
34+
int n=prices.length;
35+
Arrays.sort(prices);
36+
//main programming
37+
int toyCount,i,sum;
38+
sum=toyCount= 0;
39+
for (i = 0; i < n; i++)
40+
{
41+
sum += prices[i];
42+
if (sum <= k)
43+
{
3044
toyCount++;
31-
} else {
45+
}
46+
else
47+
{
3248
break;
3349
}
3450
}
35-
System.out.println(toyCount);
36-
in.close();
51+
return toyCount;
3752
}
3853
}

0 commit comments

Comments
 (0)