#include<iostream>
using namespace std;

int main()
{
    int bill[5]={1,5,10,20,100};
    int n=5;
    int money;
    cin>>money;
    int f[money+1];
    f[0]=0;
    for(int i=1;i<=money;i++)
    {
        f[i]=i;
        for(int j=0;j<n;j++)
        { 
            if(i>=bill[j]) 
            { 
                f[i]=min(f[i],f[i-bill[j]]+1);
            }
            else 
            { 
                break;
            }
        }
    }
    cout<<f[money];
    return 0;
}

$3$

Time: $108$ ms, memory: $262144$ KB

Verdict: MEMORY_LIMIT_EXCEEDED

Input

$1000000000$

Participant's output

Jury's answer

Checker comment