Program in Java:
package assigncandies;
import java.io.DataInputStream;
import java.io.IOException;
public class AssignCandies {
public static void main(String[] args) throws IOException
{
DataInputStream din;
int i,n,minRating;
int arrRating[] = new int[10];
din = new DataInputStream(System.in);
System.out.println("Enter the Total Number of Children Available :");
n = Integer.parseInt(din.readLine());
System.out.println("Enter Ratings of upto 10 Children. Type 0 to quit:");
for(i=0; i<n; i++)
{
arrRating[i] = Integer.parseInt(din.readLine());
}
minRating = arrRating[0];
for(i=0; i<n; i++)
{
if(minRating > arrRating[i])
minRating = arrRating[i];
}
int maxDistributed =1, cntCandies=0;
for(i=0; i<n; i++)
{
if(arrRating[i] > minRating)
{
maxDistributed++;
cntCandies = cntCandies + maxDistributed;
}
else
cntCandies++;
}
System.out.println("The Minimum Number of Candies Required is:" + cntCandies);
}
}
Sample Input and Output:
