Submission #159934

#	Time	Username	Problem	Language	Result	Execution time	Memory
159934		mdn2002	Mobitel (COCI19_mobitel)	C++14	0 / 130	726 ms	2040 KiB

mobitel

#include<bits/stdc++.h>
using namespace std;
int mod=1e9+7;
long long r,c,n,a[303][303],dp[303][303];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin>>r>>c>>n;
    for(int i=0;i<r;i++)
    {
        for(int j=0;j<c;j++)
        {
            cin>>a[i][j];
        }
    }
    dp[0][min(a[0][0],n)]=1;
    for(int i=0;i<r;i++)
    {
        for(int j=0;j<c;j++)
        {
            if(i==0&&j==0)continue;
            for(int z=n;z>=0;z--)
            {
                if(dp[j][z])
                {
                    long long x=z*a[i][j];
                    dp[j][min(x,n)]=dp[j][z];
                    dp[j][min(x,n)]%=mod;
                }
            }
            for(int z=n;z>=0;z--)
            {
                if(dp[j-1][z])
                {
                    long long x=z*a[i][j];
                    dp[j][min(x,n)]+=dp[j-1][z];
                    dp[j][min(x,n)]%=mod;
                }
            }
        }
    }
    cout<<dp[c-1][n];
}

• Subtask 1: 0 / 130