Total number of divisions
PROBLEM :
Given an array and a threshold value k where k is used to divide each element of the array. Find the total number of divisions we get after dividing each element of the array by k.
for example:
A[ ] = 5 8 10 13 6 2 and k is 3
Output will be 17
Explanation:
Number Parts counts
5 {3,2} 2
8 {3,3,2} 3
10 {3,3,3,1} 4
13 {3,3,3,3,1} 5
6 {3,3} 2
2 {2} 1
The result thus will be 2+3+4+5+2+1 = 17
Input:
The first line of input contains a single integer T denoting the number of test cases. Then T test cases follow. Each test case consist of two lines. The first line of each test case consists of an integer N and threshold value k, where N is the size of array.
The second line of each test case contains N space separated integers denoting array elements.
Output:
Corresponding to each test case, in a new line, print the total count.
Constraints:
1 = T = 100
1 = N = 500
1 = A[i] = 1000
1 = Threshold value(k) = 20
Example:
Input
1
6 3
5 8 10 13 6 2
Output
17
--------------------------------------------------------------------------------
SIMPLE c++ IMPLEMENTATION :
--------------------------------------------------------------------------------
#include<iostream>
using namespace std;
int main()
{
int t,no,a[500],i,k,count,q,r;
cin>>t ;
while(t--)
{
cin>>no>>k ;
for(i=0;i<no;i++)
cin>>a[i] ;
count=0 ;
for(i=0;i<no;i++)
{
q=a[i]/k ;
r=a[i]%k ;
count=count+q ;
if(r!=0)
count++ ;
}
cout<<count<<endl ;
}
return 0;
}
---------------------------------------------------------------------------------
Given an array and a threshold value k where k is used to divide each element of the array. Find the total number of divisions we get after dividing each element of the array by k.
for example:
A[ ] = 5 8 10 13 6 2 and k is 3
Output will be 17
Explanation:
Number Parts counts
5 {3,2} 2
8 {3,3,2} 3
10 {3,3,3,1} 4
13 {3,3,3,3,1} 5
6 {3,3} 2
2 {2} 1
The result thus will be 2+3+4+5+2+1 = 17
Input:
The first line of input contains a single integer T denoting the number of test cases. Then T test cases follow. Each test case consist of two lines. The first line of each test case consists of an integer N and threshold value k, where N is the size of array.
The second line of each test case contains N space separated integers denoting array elements.
Output:
Corresponding to each test case, in a new line, print the total count.
Constraints:
1 = T = 100
1 = N = 500
1 = A[i] = 1000
1 = Threshold value(k) = 20
Example:
Input
1
6 3
5 8 10 13 6 2
Output
17
--------------------------------------------------------------------------------
SIMPLE c++ IMPLEMENTATION :
--------------------------------------------------------------------------------
#include<iostream>
using namespace std;
int main()
{
int t,no,a[500],i,k,count,q,r;
cin>>t ;
while(t--)
{
cin>>no>>k ;
for(i=0;i<no;i++)
cin>>a[i] ;
count=0 ;
for(i=0;i<no;i++)
{
q=a[i]/k ;
r=a[i]%k ;
count=count+q ;
if(r!=0)
count++ ;
}
cout<<count<<endl ;
}
return 0;
}
---------------------------------------------------------------------------------
Comments
Post a Comment