oj.uz

Submission #159934

# Submission time Handle Problem Language Result Execution time Memory
159934 2019-10-25T13:04:47 Z mdn2002 Mobitel (COCI19_mobitel) C++14
0 / 130
 726 ms 2040 KB 
#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.0

# Verdict Execution time Memory Grader output
1 Incorrect 658 ms 1784 KB Output isn't correct
2 Incorrect 726 ms 1784 KB Output isn't correct
3 Runtime error 3 ms 888 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 3 ms 888 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 3 ms 888 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 3 ms 1016 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 7 ms 1528 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 10 ms 1912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 10 ms 2040 KB Execution killed with signal 11 (could be triggered by violating memory limits)