A Company is planning a big sale at which they will give their customers a special promotional discount. Each customer that purchases product from a company has a unique customerID number from 0 to N-1. Andy, the marketing head of all the company has selected bill amounts of N customers for promotional scheme .The discount will be given to customers whose fill amounts are perfect squares .The customers may use this discount on a future purchase.
A Company is planning a big sale at which they will give their customers a special promotional discount. Each customer that purchases product from a company has a unique customerID number from 0 to N-1. Andy, the marketing head of all the company has selected bill amounts of N customers for promotional scheme .The discount will be given to customers whose fill amounts are perfect squares .The customers may use this discount on a future purchase. Write an algorithm to help Andy find the number of customers that will be given discounts. Input: The first line of the input consists of an integer numOfCust,representing the number of customers whose bills are selected for the promotional discount(N). The second line contains of N space separated integers bill0,bill1....bill(n-1) representing the bill amounts of the N customers selected for promotional discount. Output: Print an integer representing the number of customers that will be given discounts. Example: ...