Submission #16885189

---

Source Code Expand

#include <bits/stdc++.h>
#define MOD 998244353

using namespace std;

vector <int> setter;
vector <int> dp(200010, -1);

int dpi(int n)
{
    if(n<=0)
    {
        return 0;
    }
    if(dp[n]!=-1)
    {
        return dp[n];
    }
    if(n==1)
    {
        return dp[n] = 1;
    }
    else
    {
        long long int ans = 0;
        for(int i=0;i<setter.size();i++)
        {
            if((n-setter[i])>0)
            {
                ans += dpi(n-setter[i]);
                ans %= MOD;
            }
            else
            {
                break;
            }
        }
        return dp[n] = ans;
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,k;
    cin>>n>>k;
    for(int i=0;i<k;i++)
    {
        int l,r;
        cin>>l>>r;
        for(int i=l;i<=r;i++)
        {
            setter.push_back(i);
        }
    }
    sort(setter.begin(),setter.end());
    cout<<dpi(n)<<endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int dpi(int)’:
./Main.cpp:26:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   26 |         for(int i=0;i<setter.size();i++)
      |                     ~^~~~~~~~~~~~~~

Judge Result