oj.uz

Submission #159933

# Submission time Handle Problem Language Result Execution time Memory
159933 2019-10-25T13:02:27 Z mdn2002 Mobitel (COCI19_mobitel) C++14
0 / 130
 359 ms 1144 KB 
#include<bits/stdc++.h>
using namespace std;
int mod=1e9+7;
int 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])
                {
                    int 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])
                {
                    int 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 334 ms 1084 KB Output isn't correct
2 Incorrect 359 ms 1096 KB Output isn't correct
3 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 4 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 6 ms 1116 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 9 ms 1144 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 9 ms 1144 KB Execution killed with signal 11 (could be triggered by violating memory limits)