1 solutions

  • 1
    @ 2024-8-5 13:52:30
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1010;
    int v[]={0,10,20,50,100};
    int f[N];
    int main()
    {
       int n;
       cin>>n;
       f[0]=1;
       for(int i=1;i<=4;i++)
       {
          for(int j=v[i];j<=n;j++)
          {
             f[j]=f[j]+f[j-v[i]];
          }
       }
       cout<<f[n];
       return 0;
    }
    
    • 1

    Information

    ID
    990
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    5
    Tags
    (None)
    # Submissions
    20
    Accepted
    10
    Uploaded By