#include<bits/stdc++.h> 
using namespace std; 
int n; int main() {     
    int n,a[20]={0,1,5,10,20,100};
    cin>>n;
    int sum=0;
    while(n!=0)
    {
	
		if(n-a[5]>=0)
		{
			n-=a[5];
		//	cout<<a[5]<<endl;
			sum++;
		}
		else if(n-a[4]>=0)
		{
			n-=a[4];
	//		cout<<a[4]<<endl;
			sum++;
		}
		else if(n-a[3]>=0)
		{
			n-=a[3];
		//	cout<<a[3]<<endl;
			sum++;
		}
		else if(n-a[2]>=0)
		{
			n-=a[2];
		//	cout<<a[2]<<endl;
			sum++;
		}
		else if(n-a[1]>=0)
		{
			n-=a[1];
		//	cout<<a[1]<<endl;
			sum++;
		}		
	}
    cout<<sum;
	
return 0; }

0 comments

No comments so far...